A general communication performance evaluation model based on routing path decomposition

Ai-lian CHENG; Yun PAN; Xiao-lang YAN; Ruo-hong HUAN

doi:10.1631/jzus.C1000281

Your Location：

Home >

Browse articles >

A general communication performance evaluation model based on routing path decomposition

计算机与自动化 | Updated：2022-08-31

- A general communication performance evaluation model based on routing path decomposition
- A general communication performance evaluation model based on routing path decomposition
- 信息与电子工程前沿（英文） 2011年12卷第7期页码：561-573
- Affiliations：
  
  1.Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
  2.Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China
  3.College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China
- Author bio：
  
  E-mail:chengal@vlsi.zju.edu.cn
  ‡Corresponding Author
- Funds：
- DOI：10.1631/jzus.C1000281
  中图分类号：
- 收稿：2010-08-09，
  
  修回：2011-05-31，
  
  录用：2011-03-28，
  
  纸质出版：2011-07
- Accepted：
Scan QR Code
A general communication performance evaluation model based on routing path decomposition[J]. 信息与电子工程前沿（英文）, 2011,12(7):561-573.

Ai-lian CHENG, Yun PAN, Xiao-lang YAN, et al. A general communication performance evaluation model based on routing path decomposition[J]. Frontiers of Information Technology & Electronic Engineering, 2011, 12(7): 561-573.
A general communication performance evaluation model based on routing path decomposition[J]. 信息与电子工程前沿（英文）, 2011,12(7):561-573. DOI： 10.1631/jzus.C1000281.

Ai-lian CHENG, Yun PAN, Xiao-lang YAN, et al. A general communication performance evaluation model based on routing path decomposition[J]. Frontiers of Information Technology & Electronic Engineering, 2011, 12(7): 561-573. DOI： 10.1631/jzus.C1000281.

摘要

Abstract

The network-on-chip (NoC) architecture is a main factor affecting the system performance of complicated multi-processor systems-on-chips (MPSoCs). To evaluate the effects of the NoC architectures on communication efficiency

several kinds of techniques have been developed

including various simulators and analytical models. The simulators are accurate but time consuming

especially in large space explorations of diverse network configurations; in contrast

the analytical models are fast and flexible

providing alternative methods for performance evaluation. In this paper

we propose a general analytical model to estimate the communication performance for arbitrary NoCs with wormhole routing and virtual channel flow control. To resolve the inherent dependency of successive links occupied by one packet in wormhole routing

we propose the routing path decomposition approach to generating a series of ordered link categories. Then we use the traditional queuing system to derive the fine-grained transmission latency for each network component. According to our experiments

the proposed analytical model provides a good approximation of the average packet latency to the simulation results

and estimates the network throughput precisely under various NoC configurations and workloads. Also

the analytical model runs about 10

times faster than the cycle-accurate NoC simulator. Practical applications of the model including bottleneck detection and virtual channel allocation are also presented.

关键词

Keywords

references

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Analysis of vibration reduction level in an 8/6 switched reluctance machine by active vibration cancellation