摘要
对二维网格拓扑结构进行改进,给出对角互连的DMesh结构和对角互连且边界节点互连的DTorus结构,针对2种拓扑结构分别提出DXY路由算法和TDXY路由算法。仿真实验结果表明,DMesh和DTorus结构可以节省网络节点间的路由通道数,减少平均传输延迟,增加吞吐量,使路由路径更加多样化。
This paper improves the 2D mesh topology structurc. DMesh which connects the diagonal of the 2D mesh and DTorus which connects the diagonal and subtense of 2D mesh are presented. Corresponding routing algorithms named DXY and TDXY are proposed. Experiments are obtained by simulating the routing process and the results demonstrate that DMesh and DTorus topology economizes the amount of routing path, decreases average communication delay, increases throughput and enriches the routing paths.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第22期100-102,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60876028)
国家自然科学基金资助重点项目(60633060)
安徽省自然科学基金资助项目(090412034)
关键词
片上网络
拓扑结构
路由算法
Networks on Chip(NoC)
topology structure
routing algorithm