Journal article
Communication and migration energy aware task mapping for reliable multiprocessor systems
Future generation computer systems, v 30(1), pp 216-228
01 Jan 2014
Abstract
Heterogeneous multiprocessor systems-on-chip (MPSoCs) are emerging as a promising solution in deep sub-micron technology nodes to satisfy design performance and power requirements. However, shrinking transistor geometry and aggressive voltage scaling are negatively impacting the dependability of these MPSoCs by increasing the chances of failures. This paper proposes an offline (design-time) task remapping technique to minimize the communication energy and task migration overhead of an application mapped on a heterogeneous multiprocessor system for all processor fault-scenarios. The proposed technique involves two steps - (1) Communication Energy driven Design Space Exploration (CDSE) to select an initial mapping and (2) Communication energy and Migration overhead aware Task Mapping (CMTM) for different fault-scenarios. The CDSE is formulated as a Mixed Integer Quadratic Programming (MIQP) problem and solved using an energy-gradient based heuristic. The CMTM problem is solved using a fast heuristic with the starting mapping selected using CDSE step. The proposed two steps technique is compared with state-of-the-art approaches through rigorous simulations with synthetic and real application graphs. Results demonstrate that the proposed CDSE reduces design space exploration time by 99% with a maximum variation of 5% from the optimal solution obtained by solving the MIQP problem directly. Further, the proposed CMTM reduces communication energy by an average 35% and migration overhead by an average 20% for all single and double fault-scenarios as compared to the existing fault-tolerant techniques. The CMTM also achieves over 30x reductions in execution time for large problem sizes with a maximum deviation of 15% from the minimum communication energy achievable with the given application on a given architecture. For streaming multimedia applications, the proposed technique delivers 50% higher throughput per unit energy as compared to the existing approaches. (C) 2013 Elsevier B.V. All rights reserved.
Metrics
Details
- Title
- Communication and migration energy aware task mapping for reliable multiprocessor systems
- Creators
- Anup Das - National University of SingaporeAkash Kumar - National University of SingaporeBharadwaj Veeravalli - National University of Singapore
- Publication Details
- Future generation computer systems, v 30(1), pp 216-228
- Publisher
- Elsevier
- Number of pages
- 13
- Grant note
- R-263-000-655-133 / Singapore Ministry of Education Academic Research Fund; Ministry of Education, Singapore
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Web of Science ID
- WOS:000329007500025
- Scopus ID
- 2-s2.0-84888353116
- Other Identifier
- 991019295289304721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Theory & Methods