A general communication performance evaluation model based on routing path decomposition

作     者：Ai-lian CHENG 1,Yun PAN 1,2,Xiao-lang YAN 2,Ruo-hong HUAN 3 (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) 

作者机构：Department of Information Science and Electronic Engineering Zhejiang University Hangzhou China Institute of VLSI Design Zhejiang University Hangzhou China College of Computer Science and Technology Zhejiang University of Technology Hangzhou China 

出 版 物：《Journal of Zhejiang University-Science C(Computers and Electronics)》 (浙江大学学报C辑（计算机与电子（英文版）)

年 卷 期：2011年第12卷第7期

页      面：561-573页

核心收录：

学科分类：080903[工学-微电子学与固体电子学] 0810[工学-信息与通信工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the National High-Tech Research and Development Program (863) of China (No.2009AA011706) the Fundamental Research Funds for the Central Universities,China 

主　　题：Analytical model Communication performance Network-on-chip (NoC) Queuing system Routing path decom-position Virtual channel 

摘      要：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 *** 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 *** this paper,we propose a general analytical model to esti-mate the communication performance for arbitrary NoCs with wormhole routing and virtual channel flow *** 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 *** we use the traditional queuing system to derive the fine-grained transmission latency for each network *** 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 ***,the analytical model runs about 10 5 times faster than the cycle-accurate NoC *** applications of the model including bottleneck detection and virtual channel allocation are also presented.