片上网络路由器的低开销分配结构及分配方法

摘要

片上网络路由器的低开销分配结构及其分配方法，解决传统虚信道路由器虚信道分配单元占用的资源比重大，虚信道分配与开关分配的工作重复和虚信道分配与开关分配的分配时延大的问题。其结构包括第一步分配结构和第二步分配结构，第一步分配结构分布在输出端口中，每个输出端口分配单元包含一个剔除无效新请求模块，一个PV:1仲裁器模块和一个简单虚信道分配模块，第一步分配结构完成开关分配的第一步仲裁和虚信道分配；第二步分配结构位于所有输入端口中，每个输入端口分配单元即为一个V:1仲裁器模块，第二步分配结构完成开关分配的第二步仲裁，第二步分配结构与第一步分配结构共同完成了虚信道路由器的虚信道分配与开关分配操作。本发明具有低时延，面积小的优点。