全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

SPORT:一种面向基三分层互连网络的最短路径路由算法

Keywords: 路由算法,基三分层互连网络,编码,性能评估

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对基三分层互连网络(THIN)中已有编码方法和路由算法不能应用于非平衡构造THIN的问题,提出一种既适合表示平衡构造THIN又适合表示非平衡构造THIN的编码方法,并基于该编码方法提出一种最短路径路由算法SPORT.该算法采用源路由方式,可以在源节点计算目的节点的最短路径.使用Noxim片上网络模拟器搭建了仿真实验平台,并将SPORT算法与已有的DDRA算法及Min-DDRA算法进行了比较,实验结果表明,SPORT算法具有较小的通信延迟.此外,还研究了局域性对THIN和2D-mesh两种网络通信延迟的影响,实验结果表明,对局域性特征明显的程序负载,THIN的通信延迟要低于2D-mesh.

References

[1]  Khan H, Shi Feng, Ji W, et al. Computationally efficient locality-aware interconnection topology for multi-processor system-on-chip (MP-SoC) [J]. China Science Bulletin, 2010,55(29):3363-3371.
[2]  乔保军,石峰,计卫星.多核处理器核间互连的新型互连网络[J].北京理工大学学报,2007,27(6):511-516. Qiao Baojun,Shi Feng,Ji Weixing. A new on-chip interconnection network for multi-core proceoosr[J]. Transactions of Beijing Institute of Technology,2007,27(6):511-516. (in Chinese)
[3]  Intel Corporation. A touchstone delta system description [R]. Santa Clara, California, USA: Intel Advanced Information, 1991.
[4]  Chiu Geming. The odd-even turn model for adaptive routing[J]. IEEE Transactions on Parallel and Distributed System, 2000,11(7):729-738.
[5]  Li M, Zeng Q, Jone W. DyXY-a proximity congestion-aware deadlock-free dynamic routing method for network on chip [C]//Proceedings of Design Automation Conference. San Francisco, USA: IEEE Computer Society, 2006:849-852.
[6]  王佐,石峰.基三网络中-种最短路径路由算法[J].北京理工大学学报,2009,29(5):410-414. Wang Zuo. Shi Feng. A shortest path algorithm in triplet-based network[J]. Transactions of Beijing Institute of Technology,2009,29(5):410-414. (in Chinese)
[7]  Palesi M,Patti D,Fazzino F.Noxim: network-on-chip simulator [EB/OL]. [2010-06-21]. http://noxim.sourceforge.net/.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133