DocumentCode :
2981042
Title :
Topology Virtualization for Throughput Maximization on Many-Core Platforms
Author :
Tianyi Wang ; Gang Quan ; Shangping Ren ; Meikang Qiu
Author_Institution :
Dept. of Electr. & Comput. Eng., Florida Int. Univ., Miami, FL, USA
fYear :
2012
fDate :
17-19 Dec. 2012
Firstpage :
408
Lastpage :
415
Abstract :
As transistor´s feature size continues to scale down into the deep sub-micron domain, IC chip performance variation caused by manufacturing process becomes un-negligible and can cause significant discrepancies between an application´s nominal design and its actual realization on individual manycore platforms. In this paper, we study the problem on how to reduce the total schedule length of a task graph when realizing its nominal design on individual Network-on-Chip(NoC) based many-core platform with faulty cores. Different from traditional approaches to re-define the mapping/scheduling decisions in the nominal design, our methods judiciously mirror the physical architecture of each individual platform to the logical platform, based on which the nominal design is conducted. To facilitate the phyical/logic architecture virtualization, we develop a performance metric based on the opportunity cost, a concept borrowed from the economics field. Three virtualization heuristics are presented in this paper. Our experimental results show that the proposed approach can achieve up to 30% with an average 15% performance improvement by taking advantage of the heterogeneity of each individual platform.
Keywords :
integrated circuit design; multiprocessing systems; network-on-chip; optimisation; performance evaluation; topology; virtualisation; IC chip performance variation; Network-on-Chip; NoC design; logic architecture virtualization; logical platform; manufacturing process; manycore platforms; performance metric; physical logic architecture virtualization; task graph; throughput maximization; topology virtualization; Measurement; Multicore processing; Program processors; Topology; Transistors; Virtualization; multi-core/many-core; nominal design; performance yield; process variations; virtualization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Systems (ICPADS), 2012 IEEE 18th International Conference on
Conference_Location :
Singapore
ISSN :
1521-9097
Print_ISBN :
978-1-4673-4565-1
Electronic_ISBN :
1521-9097
Type :
conf
DOI :
10.1109/ICPADS.2012.63
Filename :
6413669
Link To Document :
بازگشت