片上网络通信性能分析建模与缓存分配优化算法
王 坚; 李玉柏; 蒋勇男
电子科技大学通信与信息工程学院 成都 610054
Communication Performance Analytical Model and Buffer Allocation Optimizing Algorithm for Network-on-Chip
Wang Jian; Li Yu-bai; Jiang Yong-nan
University of Electronic Science and Technology of China, Chengdu 610054, China
摘要 该文建立了一种面向应用设计的片上网络的性能分析模型,并在此基础上提出了片上缓存优化策略和分配算法。在硬件实现平台上的仿真表明,该文建立的片上网络分析模型能很好地分析片上网络通信时延和路由节点各方向的阻塞概率,以此进行片上网络的缓存资源优化,能在同等缓存资源的情况下降低数据通过网络的平均时延,使片上网络的性能得到改善。
关键词 :
片上网络 ,
分析模型 ,
缓存优化 ,
分配算法 ,
性能优化
Abstract :For application aimed NoC design, this paper proposes an analytical model of communication performance and designs a buffer optimizing strategy and allocation algorithm. The hardware simulation results show that the model can analyze the average delay of NoC and the blocking probability of each port of routers, and the algorithm can reduce the average delay of NoC using the same amount of resources, which improves the NoC performance.
Key words :
Network-on-Chip(NoC)
Analytical model
Buffer optimizing
Allocation algorithm
Performance optimizing
收稿日期: 2008-04-24
基金资助: 国家自然科学基金(60575031)资助课题
[1]
徐丹蕾, 杜兰, 刘宏伟, 王鹏辉, 丛玉来. 基于复数因子分析模型的步进频数据压缩感知 [J]. 电子与信息学报, 2015, 37(2): 315-321.
[2]
许川佩, 陈家栋, 万春霆. 基于云模型进化算法的硅通孔数量受约束的3D NoC测试规划研究 [J]. 电子与信息学报, 2015, 37(2): 477-483.
[3]
王帅, 李书芳. RFID多读写器自适应加权功率分配算法 [J]. 电子与信息学报, 2014, 36(3): 683-689.
[4]
孔峰, 韩国栋, 沈剑良, 简刚. 一种基于Mesh结构的新型层次化片上网络拓扑结构 [J]. 电子与信息学报, 2014, 36(10): 2536-2540.
[5]
郑小富, 顾华玺, 杨银堂, 黄忠凡. 基于提前分配路径的低时延片上路由器结构 [J]. 电子与信息学报, 2013, 35(2): 341-348.
[6]
王佳文, 李丽, 潘红兵, 李伟, 张荣. 基于统计时分复用技术的三维片上网络 [J]. 电子与信息学报, 2012, 34(10): 2501-2507.
[7]
张剑贤, 周端, 杨银堂, 赖睿, 高翔. 处理器可靠性约束的电压频率岛NoC能耗优化 [J]. 电子与信息学报, 2011, 33(9): 2205-2211.
[8]
邓植, 顾华玺, 杨银堂, 李慧. 基于拓扑划分的片上网络快速映射算法 [J]. 电子与信息学报, 2011, 33(12): 3028-3034.
[9]
李丽, 万健, 王佳文, 潘红兵, 许俊, 孙敏敏, 侯宁. 基于“包-电路交换”的片上网络回退转向路由算法 [J]. 电子与信息学报, 2011, 33(11): 2759-2763.
[10]
曲世勃, 王彦平, 谭维贤, 洪文. 地基SAR形变监测误差分析与实验 [J]. 电子与信息学报, 2011, 33(1): 1-7.
[11]
李争平; 郭更生. 802.11无线网状网中基于时频信道的准动态信道分配算法 [J]. 电子与信息学报, 2009, 31(6): 1465-1469 .
[12]
杨波; 廖建新;朱晓民. 多控制器集群流媒体缓存代理的研究 [J]. 电子与信息学报, 2007, 29(8): 1979-1983 .
[13]
雷正雄; 廖建新; 朱晓民. 基于批处理传输方案的移动流媒体系统的缓存分配算法 [J]. 电子与信息学报, 2007, 29(4): 906-910 .
[14]
宋扬; 常永宇; 杨大成 . 存在反馈周期和反馈时延的自适应调制MIMO系统 [J]. 电子与信息学报, 2007, 29(2): 301-304 .
[15]
何荣希; 李乐民; 徐世中; 王晟. 抗毁WDM网中支持QoS的选路和波长分配算法 [J]. 电子与信息学报, 2002, 24(9): 1153-1160 .