二维网格互连通信的IP核研究以及实现.pdfVIP

第13卷 第6期 上 海 大学 学 报 (自然 科 学 版 ) Vo1．13 No．6 2007年 12月 JOURNAL OF SHANGHAI UNIVERSITY(NATURAL SCIENCE) Dec。20o7 文章编号：1007—2861(2007)06—0674—05 二维网格互连通信的IP核研究以及实现 张俊杰 ， 毛群凌 ， 王砚方 (1．上海大学 通信与信息工程学院，上海 200072；2．中国科学技术大学 近代物理系，合肥230026) 摘要：该文首先提出二维网格互连通信的路由算法——DRuL(Down Right Up Left)，并证明该算法是免死锁的．接着 提出二维网格互连通信的实现协议，利用硬件描述语言 Verilog HDL在 FPGA上实现了该算法以及通信协议．逻辑 仿真以及理论分析表明该IP核适合二维网格通信． 关键词：网格通信；死锁；FPGA；虫洞 中图分类号：TP 302 文献标识码：A IP Core Design Based on 2D—-Mesh Multi--processor System ZHANG Jun．jie‘， MAO Qun．1ing‘， WANG Yan．fang2 (1．School of Communication and Information Engineering，Shanghai University，Shanghai 200072，China； 2．Department of Modem Physics，University of Science and Technology of China，Hefei 230026，China) Abstract：This paper presents an algorithm for 2D-mesh multiprocessor system that is deadlock free and non— adaptive．A new protocol based on 2D-mesh communication is proposed．Simulation results verify the theoretical analysis． Key words：mesh communication；deadlock；FPGA；wormhole · 国内外很多的大型机都是采用低维的mesh结 通信中得到了广泛的应用．本工作也采用wormhole 构，例如国外的Dash multiprocessor…、Intel Paragon 模式． 以及国内的曙光 2000都是采用二维网格的连接方 一 个好的路由算法应该具有如下的优点：避免 式．在网格结构中，二维网格结构最为实用，也更方 死锁、较小的通信延迟、易于硬件实现．而在路由算 便在大规模集成电路上实现，相对来说研究也较多． 法中最重要的是如何避免死锁．在二维网络通信中， 二维网格互连通信性能受限于3方面的因素： 死锁是一个致命因素，它会造成通信网络完全瘫痪 数据在各个节点之间传输的交换方式；数据在节点 或者局部停顿． 之间传输所采用的路由算法；各个节点之间采用的 本工作提出的 DRUL路由算法采用固定的 通信协议．在二维网格通信中，数据交换方式包括存 wormhole路由算法，即当源节点与目的节点确定以 储器转发、虫洞交换模式和Cut．Through模式．其中