针对片上网络组播通信模型的设计与仿真

doi:10.3969/j.issn.1000-0801.2009.04.012

电信科学 ›› 2009, Vol. 25 ›› Issue (4): 56-61.doi: 10.3969/j.issn.1000-0801.2009.04.012

针对片上网络组播通信模型的设计与仿真

欧阳一鸣¹,朱兵¹,梁华国¹,王伟^1,²

¹ 合肥工业大学计算机与信息学院合肥 230009
² 中国科学院计算技术研究所系统结构重点实验室北京 100190

出版日期:2009-04-15 发布日期:2017-08-11
基金资助:
国家自然科学基金重点项目;国家自然科学基金重点项目;国家“863”高技术研究发展计划基金资助项目;国家“863”高技术研究发展计划基金资助项目

Design and Simulation of a Multicast Communications Model for NoC

Yiming Ouyang¹,Bing Zhu¹,Huaguo Liang¹,Wei Wang^1,²

¹ School of Computer and Information，Hefei University of Technology，Hefei 230009，China
² Key Laboratory of Computer System and Architecture，Institute of Computing Technology， Chinese Academy of Sciences，Beijing 100190，China

Online:2009-04-15 Published:2017-08-11

摘要/Abstract

摘要：

文章提出了一种针对片上网络的组播通信模型，能够为片上网络提供无死锁的通信。该模型能显著减少总通信量，增加通道利用率；在测试模式下，能有效节省测试时间。将该模型仿真应用到二维带环网格拓扑结构的片上网络中，试验结果表明，该模型较单播通信具有更小的平均传输延迟和更高的吞吐量。

关键词: 片上网络, 组播通信, 无死锁, 路由算法

Abstract:

A model of multicast communications is proposed for NoC（networks on chip）to provide communications to guarantee deadlock-free routing.Multicast model has the capability of reducing traffic remarkably，increasing utilization ratio of channels and decreasing testing time in test mode.Modeling of the multicast communications were simulated and applied on 2D Torus NoC.Experimental results demonstrate that our communications model has lower average communication latency and higher throughput than unicast communications.

Key words: networks on chip, multicast communication, deadlock-free, routing algorithm

欧阳一鸣,朱兵,梁华国,王伟. 针对片上网络组播通信模型的设计与仿真[J]. 电信科学, 2009, 25(4): 56-61.

Yiming Ouyang,Bing Zhu,Huaguo Liang,Wei Wang. Design and Simulation of a Multicast Communications Model for NoC[J]. Telecommunications Science, 2009, 25(4): 56-61.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 9

1	ITRS.International Technology Roadmap for Semiconductors. .
2	Hu J , Marculescu R . Energy and performance aware mapping for regular NoC architectures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005,24（4）
3	Umit Y Ogras , Jingcao Hu , Radu Marculescu . Key research problems in NoC design：a holistic perspective. In：Proceedings of the International Conference on Hardware/ Software Codesign and System Synthesis, Jersey City，NJ, September 2005
4	José Duato , Stuhakar Yalamanchili , Lionel Ni . Interconnection networks：an engineering approach. Beijing： Publishing House of Electronics Industry, 2004
5	Wu Dong , Al-Hashimi B M , Schmitz M T . Improving routing efficiency for network on chip through contention aware input selection. In：11th Asia and South Pacific Design Automation Conference（ASP-DAC 2006）, Jan 2006
6	Ville Rantala , Teijo Lehtonen , Juha Plosila . Network on chip routing algorithms. TUCS Technical Report, 2006
7	Jing Yuan-li . SoC testing with network-on-chip. Microelectronics&Computer, 2004,21（6）
8	Grecu C , Ivanov A , Saleh R , et al . Testing network-on-chip communication fabrics. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2007,26（12）
9	Christopher J Glass , Lionel M Ni . The turn model for adaptive routing.. ACM（JAC-M）, 1994,41（5）

[1]	桂飞,程阳,李丹,洪思虹. 互联网智能路由架构及算法[J]. 电信科学, 2020, 36(10): 12-20.
[2]	任智,王坤龙,李秀峰. 基于兴趣社区的高效路由与缓存管理算法[J]. 电信科学, 2018, 34(6): 43-52.
[3]	宋朝,郑迎凤,赵文彬. 一种有效的稀疏无线传感器网络路由方案[J]. 电信科学, 2016, 32(4): 59-64.
[4]	樊自甫,伍春玲,王金红. 基于SDN架构的数据中心网络路由算法需求分析[J]. 电信科学, 2015, 31(2): 36-45.
[5]	刘礼建,张广明,唐桂忠,王祥华. 智能家居ZigBee网络的构建与路由优化[J]. 电信科学, 2011, 27(9): 106-110.
[6]	欧阳一鸣,牛丽义,梁华国. 片上网络通信架构的BIST测试方法[J]. 电信科学, 2011, 27(8): 68-73.
[7]	韩国栋,谢同飞,肖庆辉. 2D-Mesh片上网络中通信密集点优化方法[J]. 电信科学, 2011, 27(2): 81-86.
[8]	欧阳一鸣,丁同柱,梁华国,谢涛. 一种基于2D-mesh的低延迟NoC路由算法设计[J]. 电信科学, 2011, 27(10): 98-102.
[9]	欧阳一鸣,屠强,梁华国,郭凯. 基于重构的片上网络容错机制[J]. 电信科学, 2010, 26(8): 76-81.
[10]	欧阳一鸣,郭凯,梁华国. 基于片上网络的容错通信方法[J]. 电信科学, 2010, 26(7): 55-60.
[11]	欧阳一鸣,齐芸,梁华国. 一种片上网络路由器的测试方法[J]. 电信科学, 2010, 26(3): 52-57.
[12]	严华云,关估红,詹卫华,蒋云良. 非对称双向Base-k Chord[J]. 电信科学, 2010, 26(10): 71-79.
[13]	吴启武,王建萍,周贤伟. WDM光网络中的组播路由算法研究[J]. 电信科学, 2009, 25(9): 51-57.
[14]	陈亦欧,胡剑浩,凌翔. 三维片上网络拓扑研究[J]. 电信科学, 2009, 25(4): 39-44.
[15]	陈亦欧,胡剑浩,凌　翔. 三维片上网络拓扑研究[J]. 电信科学, 2009, 25(3): 39-44.

针对片上网络组播通信模型的设计与仿真

Design and Simulation of a Multicast Communications Model for NoC

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 9

相关文章 15

Metrics

推荐阅读 0