| 基于虚拟化片上网络的二级优先维序路由算法 |
| |
| 引用本文： | 孙光,张媛媛,李勇,苏厉,金德鹏,曾烈光. 基于虚拟化片上网络的二级优先维序路由算法[J]. 清华大学学报(自然科学版), 2011, 0(3): 416-419 |
| |
| 作者姓名： | 孙光 张媛媛 李勇 苏厉 金德鹏 曾烈光 |
| |
| 作者单位： | 清华大学电子工程系微波与数字通信技术国家重点实验室; |
| |
| 基金项目： | 国家自然科学基金资助项目(90607009); 国家“八六三”高技术探索类项目(2008AA01Z107) |
| |
| 摘 要： | 为了满足片上网络虚拟化过程中产生的不规则拓扑子网内部的通信需要,提出了一种二级优先维序路由算法.该算法通过2 b的配置信息,决定在不同拓扑结构中每个路由器的两个优先路由方向,使其能快速有效地在以下两类拓扑中路由:3个Mesh以任意方式连接成的拓扑结构,或者是任何满足最小路径原则的拓扑结构.该文分析了该算法的路由连通性和...
|
| 关 键 词： | 片上网络(NoC) 虚拟化 不规则拓扑 路由算法 连通性 死锁 |
Two priority dimension order routing algorithm for virtualization of a network on chip design |
| |
| SUN Guang,ZHANG Yuanyuan,LI Yong,SU Li,JIN Depeng,ZENG Lieguang. Two priority dimension order routing algorithm for virtualization of a network on chip design[J]. Journal of Tsinghua University(Science and Technology), 2011, 0(3): 416-419 |
| |
| Authors: | SUN Guang ZHANG Yuanyuan LI Yong SU Li JIN Depeng ZENG Lieguang |
| |
| Affiliation: | SUN Guang,ZHANG Yuanyuan,LI Yong,SU Li,JIN Depeng,ZENG Lieguang(State Key Laboratory on Microwave and Digital Communication,Department of Electronic Engineering,Tsinghua University,Beijing 100084,China) |
| |
| Abstract: | A two priority dimension order routing(TPDOR) algorithm was developed foris communications in irregular topologies formed by virtualization of network on chip(NoC) designs.The TPDOR needs two bits per router to configurate two prior routing directions.The TPDOR can be used in two categories of topologies with three meshes connected in any way or with all the end-nodes communicating with the rest of the nodes through a minimal path defined in the original mesh topology.The algorithm connectivity is proven an... |
| |
| Keywords: | network on chip(NoC) virtualization irregular topology routing algorithm connectivity deadlock |
| 本文献已被 CNKI 等数据库收录！ |
|
