作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (22): 55-58. doi: 10.3969/j.issn.1000-3428.2012.22.013

• 网络与通信 • 上一篇    下一篇

基于竞争概率的片上网络带宽分配方法

程爱莲,潘 赟,严晓浪   

  1. (浙江大学超大规模集成电路设计研究所,杭州 310027)
  • 收稿日期:2012-01-06 修回日期:2012-03-21 出版日期:2012-11-20 发布日期:2012-11-17
  • 作者简介:程爱莲(1983-),女,博士研究生,主研方向:片上网络;潘 赟,副教授、博士生导师;严晓浪,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(61204030);中央高校基本科研业务费专项基金资助项目(2010QNA5033);浙江省自然科学基金资助项目(LQ12F04002)

Bandwidth Allocation Approach for Network-on-Chip Based on Contention Probability

CHENG Ai-lian, PAN Yun, YAN Xiao-lang   

  1. (Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China)
  • Received:2012-01-06 Revised:2012-03-21 Online:2012-11-20 Published:2012-11-17

摘要: 在面向特定应用的片上系统中,不同模块之间的通信量和延迟需求差异很大,均等位宽的链路不能充分利用带宽资源。为此,提出一种非均匀的带宽分配方案,根据流量特征和竞争状况设定各链路的数据宽度,采用异构的互联结构合理分配连线资源并优化吞吐量。实验结果表明,在均匀流量模式下,非均匀位宽的异构网络和同构架构的吞吐量相近,而连线资源节省16%。在热点流量模式下,异构网络能够有效缓解局部拥塞状况,提高网络吞吐量。

关键词: 片上网络, 异构互联结构, 转发概率, 端口竞争, 资源分配方法, 网络吞吐量

Abstract: In application-specific systems on chip, traffic load between different modules is imbalanced and the delay requirements vary largely, thus bandwidth cannot be fully used in uniform links. This paper presents a non-uniform bandwidth allocation approach, which assigns different width of data wires to each link according to traffic patterns and contention probability. The proposed method employs a heterogeneous architecture to allocate wire resources and optimize throughput. Experimental results demonstrate that under uniform traffic pattern, the optimized heterogeneous network achieves 16% wire savings with similar throughput compared with a regular Network-on-Chip(NoC). Under hotspot traffic pattern, it effectively alleviates local congestion and improves system throughput.

Key words: Network-on-Chip(NoC), heterogeneous interconnection structure, forwarding probability, port contention, resource allocation approach, network throughput

中图分类号: