Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2011, Vol. 12 Issue (7): 561-573    DOI: 10.1631/jzus.C1000281
    
A general communication performance evaluation model based on routing path decomposition
Ai-lian Cheng1, Yun Pan*,1,2, Xiao-lang Yan2, Ruo-hong Huan3
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
A general communication performance evaluation model based on routing path decomposition
Ai-lian Cheng1, Yun Pan*,1,2, Xiao-lang Yan2, Ruo-hong Huan3
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
 全文: PDF(343 KB)  
摘要： The network-on-chip (NoC) architecture is a main factor affecting the system performance of complicated multiprocessor 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 105 times faster than the cycle-accurate NoC simulator. Practical applications of the model including bottleneck detection and virtual channel allocation are also presented.
关键词： Analytical model;  Communication performance;  Network-on-chip (NoC);  Queuing system;  Routing path decomposition;  Virtual channel    
Abstract: The network-on-chip (NoC) architecture is a main factor affecting the system performance of complicated multiprocessor 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 105 times faster than the cycle-accurate NoC simulator. Practical applications of the model including bottleneck detection and virtual channel allocation are also presented.
Key words: Analytical model    Communication performance    Network-on-chip (NoC)    Queuing system    Routing path decomposition    Virtual channel
收稿日期: 2010-08-09 出版日期: 2011-07-04
CLC:  TP302.7  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Ai-lian Cheng
Yun Pan
Xiao-lang Yan
Ruo-hong Huan

引用本文:

Ai-lian Cheng, Yun Pan, Xiao-lang Yan, Ruo-hong Huan. A general communication performance evaluation model based on routing path decomposition. Front. Inform. Technol. Electron. Eng., 2011, 12(7): 561-573.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1000281    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2011/V12/I7/561

[1] Xu Liu, Zai-ping Pan, Z. Q. Zhu. Analysis of vibration reduction level in an 8/6 switched reluctance machine by active vibration cancellation[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(10): 808-816.