| 基三网络中一种最短路径路由算法 |
| |
| 引用本文： | 王佐,石峰.基三网络中一种最短路径路由算法[J].北京理工大学学报,2009,29(5):410-414. |
| |
| 作者姓名： | 王佐 石峰 |
| |
| 作者单位： | 北京理工大学,计算机科学技术学院,北京,100081;北京理工大学,计算机科学技术学院,北京,100081 |
| |
| 基金项目： | 教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | Min-DDRA在DDRA路由算法的基础上结合中转节点的设计思想,实现了一种最短路径路由算法.该算法兼有传统基于路由表算法和DDRA路由算法的优点.基于真实网络负载的实验结果表明,与DDRA路由算法相比,Min-DDRA路由算法性能提高了2%～3%,功耗降低了3%～6%.
|
| 关 键 词： | 多核处理器 片上互连网络 拓扑结构 路由算法 |
| 收稿时间： | 2008/9/17 0:00:00 |
A Shortest Path Routing Algorithm in Triplet-Based Network |
| |
| WANG Zuo and SHI Feng.A Shortest Path Routing Algorithm in Triplet-Based Network[J].Journal of Beijing Institute of Technology(Natural Science Edition),2009,29(5):410-414. |
| |
| Authors: | WANG Zuo and SHI Feng |
| |
| Institution: | School of Computer Science and Technology;Beijing Institute of Technology;Beijing 100081;China |
| |
| Abstract: | In order to improve the performance of triplet-based network, the shortest path routing algorithm Min-DDRA based on former routing algorithm DDRA is proposed and evaluated by practical traffics on network simulator. Experimental results showed that Min-DDRA routing algorithm can increase the performance by 2%~3% compared with the DDRA routing algorithm, and the energy consumption reduced by 3%~6%. |
| |
| Keywords: | multi-core processor on-chip network topology routing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 |
