中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (6): 98-105.doi: 10.1016/S1005-8885(10)60127-6

• Networks • 上一篇    下一篇

Scalable connection-based flow control scheme for application-specific network-on-chip

林世俊1,石江宏2,陈辉煌1   

  1. School of Information Science and Technology, Xiamen University, Xiamen 361005, China
  • 收稿日期:2011-04-15 修回日期:2011-09-26 出版日期:2011-12-31 发布日期:2011-12-30
  • 通讯作者: 林世俊 E-mail: linsj@xmu.edu.cn
  • 基金资助:

    This work was supported by the Natural Science Foundation of Fujian Province of China (2011J01372), the High Technology Research and Development Program of Fujian Province of China (2010HZ0004-1, 2009HZ0003-1).

Scalable connection-based flow control scheme for application-specific network-on-chip

  1. School of Information Science and Technology, Xiamen University, Xiamen 361005, China
  • Received:2011-04-15 Revised:2011-09-26 Online:2011-12-31 Published:2011-12-30
  • Contact: Shi-Jun LIN E-mail: linsj@xmu.edu.cn
  • Supported by:

    This work was supported by the Natural Science Foundation of Fujian Province of China (2011J01372), the High Technology Research and Development Program of Fujian Province of China (2010HZ0004-1, 2009HZ0003-1).

摘要:

In this paper, a scalable connection-based flow control scheme is proposed for application-specific network-on-chip (NoC). The proposed scheme exploits two distinctive characteristics of NoC, namely traffic predictability and abundant wire resource, to achieve significant performance enhancements. First, the burst injection data are regulated into constant data streams and a connection-based method is used to ensure that all links are not overloaded at any time. Consequently, the number of packets in the network is decreased, leading to a reduced congestion probability and improved communication performance. Second, a simple architecture of the central controller is proposed to guarantee that the proposed scheme has small area overhead and is scalable. Simulation results show that compared with traditional switch-to-switch (STS) flow control scheme and pre-allocation based flow control schemes, the proposed scheme greatly increases the throughput and cuts down the average latency with reasonable area and energy overhead.

关键词:

network-on-chip (NoC), system-on-chip (SoC), flow control

Abstract:

In this paper, a scalable connection-based flow control scheme is proposed for application-specific network-on-chip (NoC). The proposed scheme exploits two distinctive characteristics of NoC, namely traffic predictability and abundant wire resource, to achieve significant performance enhancements. First, the burst injection data are regulated into constant data streams and a connection-based method is used to ensure that all links are not overloaded at any time. Consequently, the number of packets in the network is decreased, leading to a reduced congestion probability and improved communication performance. Second, a simple architecture of the central controller is proposed to guarantee that the proposed scheme has small area overhead and is scalable. Simulation results show that compared with traditional switch-to-switch (STS) flow control scheme and pre-allocation based flow control schemes, the proposed scheme greatly increases the throughput and cuts down the average latency with reasonable area and energy overhead.

Key words:

network-on-chip (NoC), system-on-chip (SoC), flow control