A Virtual Channel Allocation Algorithm for NoC

Dongxing Bao; Xiaoming Li; Yizong Xin; Jiuru Yang; Xiangshi Ren; Fangfa Fu; Cheng Liu

Research Article

A Virtual Channel Allocation Algorithm for NoC

Download840 downloads

Cite: BibTeX Plain Text

@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},
    volume={4},
    number={14},
    publisher={EAI},
    journal_a={AMSYS},
    year={2017},
    month={8},
    keywords={VC allocation, block probability, network-on-chip},
    doi={10.4108/eai.28-8-2017.153307}
}

Dongxing Bao
Xiaoming Li
Yizong Xin
Jiuru Yang
Xiangshi Ren
Fangfa Fu
Cheng Liu
Year: 2017
A Virtual Channel Allocation Algorithm for NoC
AMSYS
EAI
DOI: 10.4108/eai.28-8-2017.153307

Dongxing Bao¹, Xiaoming Li²^,*, Yizong Xin³, Jiuru Yang¹, Xiangshi Ren⁴, Fangfa Fu², Cheng Liu²

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: lixiaoming@hit.edu.cn

Abstract

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.

Keywords: VC allocation, block probability, network-on-chip

Received: 2017-08-12
Accepted: 2017-09-28
Published: 2017-08-28
Publisher: EAI

: http://dx.doi.org/10.4108/eai.28-8-2017.153307

Copyright © 2017 Dongxing Bao et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.