引用本文: | 尹亚明,陈书明,孙书为,等.一种面向应用的NOC缓冲区分配算法.[J].国防科技大学学报,2009,31(5):44-49.[点击复制] |
YIN Yaming,CHEN Shuming,SUN Shuwei,et al.An Application-specific Buffer Allocation Algorithm for Network-on-chip[J].Journal of National University of Defense Technology,2009,31(5):44-49[点击复制] |
|
|
|
本文已被:浏览 9004次 下载 6130次 |
一种面向应用的NOC缓冲区分配算法 |
尹亚明, 陈书明, 孙书为, 王耀华 |
(国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
片上互连网络是片上通信问题的有效解决方案,但其存在严重的资源限制。输入缓冲区占据片上网络总面积的显著部分,同时其容量大小对不同应用映射后获得的性能有重要影响。给出一种面向应用数据负载的NOC缓冲区分配算法,针对不同的应用映射,该算法可以根据数据流量分布特征实现各个路由器输入通道上缓冲区资源的定制分配。实验结果表明,使用该算法后,系统缓冲区资源得到了更有效的利用。与均匀分配缓冲区的NOC系统相比,采用该算法实现的缓冲区分配方案使系统在保持性能变化不大的情况下,能够节省约50%的缓冲区总容量。 |
关键词: 片上网络 缓冲区分配 数据负载 流量特征 |
DOI: |
投稿日期:2009-07-03 |
基金项目:国家863计划资助项目(2007AA01Z108);教育部“高性能微处理器技术”创新团队资助项目(IRT0614);国家自然科学基金资助项目(60676010) |
|
An Application-specific Buffer Allocation Algorithm for Network-on-chip |
YIN Yaming, CHEN Shuming, SUN Shuwei, WANG Yaohua |
(College of Computer, National Univ. of Defense Technology, Changsha 410073,China)
|
Abstract: |
The networks-on-chip(NOC) approach was proposed as a promising solution to on-chip communication problems, but it is by far more resource limited. The input buffers in a typical on-chip router take a significant portion of the silicon area of NOC, and the performance of a NOC is drastically affected by the amount of buffering resources. In this paper, an application-specific buffer planning algorithm that can be used to customize the router design in NOC is presented. More precisely, given the mapping of the target application and the traffic characteristics, the algorithm automatically assigns the buffer depth for each input channel, in different routers across the chip. The experimental results show that the system buffering resources can be utilized more effectively. In contrast with the uniform buffer allocation, about 50% saving in buffering resources can be achieved by automatic buffer allocation using our algorithm without any reduction in performance. |
Keywords: network-on-chip buffer allocation algorithm data payload traffic characteristic |
|
|
|
|
|