amsys 17(14): e4

Research Article

A Virtual Channel Allocation Algorithm for NoC

Download784 downloads
  • @ARTICLE{10.4108/eai.28-8-2017.153307,
        author={Dongxing Bao and Xiaoming Li and Yizong Xin and Jiuru Yang and Xiangshi Ren and Fangfa Fu and Cheng Liu},
        title={A Virtual Channel Allocation Algorithm for NoC},
        journal={EAI Endorsed Transactions on Ambient Systems},
        keywords={VC allocation, block probability, network-on-chip},
  • Dongxing Bao
    Xiaoming Li
    Yizong Xin
    Jiuru Yang
    Xiangshi Ren
    Fangfa Fu
    Cheng Liu
    Year: 2017
    A Virtual Channel Allocation Algorithm for NoC
    DOI: 10.4108/eai.28-8-2017.153307
Dongxing Bao1, Xiaoming Li2,*, Yizong Xin3, Jiuru Yang1, Xiangshi Ren4, Fangfa Fu2, Cheng Liu2
  • 1: School of Electronic Engineering, Heilongjiang University, Harbin 150080, China
  • 2: Dept. of Microelectronics Science and Technology, Harbin Institute of Technology, Harbin 150001, China
  • 3: School of Information Engineering, Shenyang University of Technology, Shenyang 110870, China
  • 4: School of Information, Kochi University of Technology, Kochi 780-8520, Japan
*Contact email:


Virtual channel (VC) flow control proves to be an alternative way to promote network performance, but uniform VC allocation in the network may be at the cost of chip area and power consumption. We propose a novel VC number allocation algorithm customizing the VCs in network based on the characteristic of the target application. Given the characteristic of target application and total VC number budget, the block probability for each port of nodes in the network can be obtained with an analytical model. Then VCs are added to the port with the highest block probability one by one. The simulation results indicate that the proposed algorithm reduces buffer consumption by 14.58%~51.04% under diverse traffic patterns and VC depth, while keeping similar network performance.