Energy Efficient Run-Time Incremental Mapping for 3-D Networks-on-Chip

来源 :Journal of Computer Science & Technology | 被引量 : 0次 | 上传用户:pstolyb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
3-D Networks-on-Chip(NoC) emerge as a potent solution to address both the interconnection and design complexity problems facing future Multiprocessor System-on-Chips(MPSoCs).Effective run-time mapping on such 3-D NoC-based MPSoCs can be quite challenging,as the arrival order and task graphs of the target applications are typically not known a priori,which can be further complicated by stringent energy requirements for NoC systems.This paper thus presents an energy-aware run-time incremental mapping algorithm(ERIM) for 3-D NoC which can minimize the energy consumption due to the data communications among processor cores,while reducing the fragmentation effect on the incoming applications to be mapped,and simultaneously satisfying the thermal constraints imposed on each incoming application.Specifically,incoming applications are mapped to cuboid tile regions for lower energy consumption of communication and the minimal routing.Fragment tiles due to system fragmentation can be gleaned for better resource utilization.Extensive experiments have been conducted to evaluate the performance of the proposed algorithm ERIM,and the results are compared against the optimal mapping algorithm(branch-and-bound) and two heuristic algorithms(TB and TL).The experiments show that ERIM outperforms TB and TL methods with significant energy saving(more than 10%),much reduced average response time,and improved system utilization. 3-D Networks-on-Chip (NoC) emerge as a potent solution to address both the interconnection and design complexity problems facing future Multiprocessor System-on-Chips (MPSoCs). Effective run-time mapping on such 3-D NoC-based MPSoCs can be quite challenging, as the arrival order and task graphs of the target applications are typically not known a priori, which can further further complicated by stringent energy requirements for NoC systems. This paper therefore presents an energy-aware run-time incremental mapping algorithm (ERIM) for 3-D NoC which can minimize the energy consumption due to the data communications among processor cores, while reducing the fragmentation effect on the incoming applications to be mapped, and simultaneously satisfying the thermal constraints imposed on each incoming application. Specifically , incoming applications are mapped to cuboid tile regions for lower energy consumption of communication and the minimal routing. Fragment tiles due to system fragmentation can be gleaned for better resource utilization. Comprehensive studies have been conducted to evaluate the performance of the proposed algorithm ERIM, and the results are compared against the optimal mapping algorithm (branch-and-bound) and two heuristic algorithms (TB and TL). The experiments show that that ERIM outperforms TB and TL methods with significant energy saving (more than 10%), much reduced average response time, and improved system utilization.
其他文献
WhatnewtrendintheinformationtechnologyfieldWillhavethemostlong-termimpactonbusiness?MyOwncandidateisoneword:trust.It’snowclearthatwearen’tmovingtowardandinFor
本文根据200多个压力隧洞和压力管道约400个断面所作的分析,给出了岩石覆盖、岩石质量和荷载之间的关系。 Based on the analysis of more than 200 pressure tunnels and a
短波雨量遥测处理系统由安徽省水文总站、中国科技大学、佛子岭水电站联合研制的短波雨量遥测处理系统,经两年来在佛子岭水库的试运行,取得了较好的结果。该系统解决了在利
根据西班牙漫画家帕克·罗卡(Paco Roca)的漫画书《皱纹》(Arrugas,获2008年西班牙国家漫画奖)改编的同名动画片于2011年上映后反响不俗,不仅入围美国安妮奖(Annie Award)最
水是人类生产、生活中不能缺少和无可替代的重要物质。随着我国工农业的发展、人口的增加和生活水平的提高,各方面对水的需求量与日俱增,水资源供需矛盾日趋严重。合理开发
目的探讨全胃切除术治疗胃癌的意义及消化道重建的最佳术式.方法总结分析我科615例胃癌行全胃切除术及各种消化道重建术式的临床资料.结果本组随访580例,随访率943%.总的1、3、5年生存率分别为774%、453%、325%.其中根治性全胃切除术507例,姑息性切除术108例,其5年生存率分别为489%与59%,差异有非常显著性意义(P<001).对比同期近侧胃大部切除术466例5年生存率202%,
目的 探讨谷胱甘肽S转移酶M 1、T1和P1基因多态与肝癌的关系。方法 应用PCR技术对 84例肝癌患者和 14 4例健康对照的谷胱甘肽S转移酶M 1、T1和P1基因多态进行检测。结果 
本文首先分析了莺歌海盆地的地质特征背景.然后研究了浅层气层地震波动力学特征和深层气层地震波动力学特征,以探讨该区的地震勘探技术.
为进一步加强水利部门水质监测工作,更好地贯彻执行《水法》,为水资源的管理和保护服务,水利部水文司于1989年8月25~31日在西安召开了水质监测工作座谈会。60多位代表参加了