[发明专利]片上网络路由器的低开销分配结构及分配方法

摘要

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

主权项

一种片上网络路由器的低开销分配结构，其特征在于：由两步分配结构组成，其中第一步分配结构分布在输出端口，包括P个输出端口分配单元（201），第二步分配结构分布在输入端口，包括P个输入端口分配单元（205），所述的P个输出端口分配单元（201）的输入端与路由计算单元（102）的输出端相连接，输出端与P个输入端口分配单元（205）的输入端相连，所述的P个输入端口分配单元（205）的输出端与交叉开关（104）相连；所述的每个输出端口分配单元（201）均包括一个滤除无效新请求模块（202），一个PV:1仲裁器模块（203）和一个简单虚信道分配模块（204）；所述的每个输入端口分配单元（205）即为一个V:1仲裁器模块（206）；所述的滤除无效新请求模块（202）接收路由计算单元（102）的输入虚信道请求，并滤除这些请求中无效的请求，将剩下的有效请求送入PV:1仲裁器模块（203）；所述的PV:1仲裁器模块（203）对滤除无效新请求模块（202）滤除后的有效请求进行开关分配第一步仲裁，将竞争成功的请求送入简单虚信道分配模块（204）；所述的简单虚信道分配模块（204）根据PV:1仲裁器模块（203）发送的竞争成功的请求的性质进行虚信道分配处理，将结果输入至V:1仲裁器模块（206）完成开关分配的第二步仲裁。