A general communication performance evaluation model based on routing path decomposition

来源 :Journal of Zhejiang University-Science C(Computers & Electro | 被引量 : 0次 | 上传用户:wushaojunbaobao3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 esti-mate 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 5 times faster than the cycle-accurate NoC simulator.Practical applications of the model including bottleneck detection and virtual channel allocation are also presented. 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. This paper, we propose a general analytical model to esti-mate the communication performance for arbitrary NoCs with wormhole routing and virtual channel flow control. To resolve the inherent dependency of following 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 transmi ssion 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 5 times faster than the cycle-accurate NoC simulator. Practical applications of the model including bottleneck detection and virtual channel allocation are also presented.
其他文献
Maxim推出专为UHF和VHF移动电视应用设计的低噪声放大器(LNA)MAX2664/MAX2665。器件采用0.86 mm×0.86 mm、焊球间距为0.4 mm的4引脚晶片级封装(WLP),可提供完全集成的LNA方
2009年,证监会和财政部联合下发的《会计师事务所从事H股企业审计业务试点工作方案》加速了国内会计师事务所的又一轮合并热潮。我们看到,中国的会计师事务所在国家“注册会
柏,中性,喜温暖多雨气候及钙质土,耐干旱瘠薄,稍耐水湿,浅根性。具有枝叶浓密,树姿优美的形态特征。喜光,对土壤适应性广,因为黔东南山区地区独特,所以要格外地注重栽培技术
1999年11月5日晚,中国地质大学(武汉)八角楼会议厅里灯火辉煌,群情激奋,热闹非凡。在这里,由英国宝石协会研究部主任、英国《TheJournalofGemmology》三编RogerHarding博士代表英国
ntroductionTransientSwavevelocityrupture(TSVR)meansthevelocityvoffaultruptureisbetweenSwavevelocityβandPwavevelocityα.Itse... ntroductionTransientS  wavevelocityrupture (TSVR) meansthevelocityvoffaultruptureisbetweenS  wavevelocityβandP  waveveloci
在当前矿床技术经济研究的基础上,根据金矿床的特点,在Windows95环境下系统开发了金矿床技术经济分析过程所需的计算机软件程序。整个系统包括数据分析、储量计算、经济评价及适当的图形
当你冲掉身上沐浴露的泡沫时,是否意识到自己也在消耗着地球上残存的原始森林?当你做菜把食用油倒进油锅里时,是否意识到自己正在加快全球变暖的速度? Do you realize that
1996年中国地质博物馆姬书安、季强对来自辽宁省北票市金刚山上侏罗统义县组下部湖相凝灰岩中的一件不完整脊椎动物骨架化石进行研究,鉴定为一种新的翼手龙。该化石产自著名的东亚
1998年《中国地质》第3期及第6期上,笔者曾引用《地质与勘探》1997年第4期郝素琴等先生关于“未来的金刚石”一文,报道了美国地质学家夏露·威尔逊在美国亚里桑那州的沙漠里,
According to the latest data of geological structure, geophysics, in-situ stress measurement and focal mechanism,3-D tectonic stress field model in North China