Journal article
Energy-Aware Task Mapping and Scheduling for Reliable Embedded Computing Systems
ACM transactions on embedded computing systems, v 13(2s), pp 1-27
01 Jan 2014
Abstract
Task mapping and scheduling are critical in minimizing energy consumption while satisfying the performance requirement of applications enabled on heterogeneous multiprocessor systems. An area of growing concern for modern multiprocessor systems is the increase in the failure probability of one or more component processors. This is especially critical for applications where performance degradation (e.g., throughput) directly impacts the quality of service requirement. This article proposes a design-time (offline) multi-criterion optimization technique for application mapping on embedded multiprocessor systems to minimize energy consumption for all processor fault-scenarios. A scheduling technique is then proposed based on self-timed execution to minimize the schedule storage and construction overhead at runtime. Experiments conducted with synthetic and real applications from streaming and nonstreaming domains on heterogeneous MPSoCs demonstrate that the proposed technique minimizes energy consumption by 22% and design space exploration time by 100x, while satisfying the throughput requirement for all processor fault-scenarios. For scalable throughput applications, the proposed technique achieves 30% better throughput per unit energy, compared to the existing techniques. Additionally, the self-timed execution-based scheduling technique minimizes schedule construction time by 95% and storage overhead by 92%.
Metrics
Details
- Title
- Energy-Aware Task Mapping and Scheduling for Reliable Embedded Computing Systems
- Creators
- Anup Das - National University of SingaporeAkash Kumar - National University of SingaporeBharadwaj Veeravalli - National University of Singapore
- Publication Details
- ACM transactions on embedded computing systems, v 13(2s), pp 1-27
- Publisher
- Assoc Computing Machinery
- Number of pages
- 27
- Grant note
- R-263-000-655-133 / Singapore Ministry of Education; Ministry of Education, Singapore
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Web of Science ID
- WOS:000330905800017
- Scopus ID
- 2-s2.0-84893611324
- Other Identifier
- 991019295306104721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Hardware & Architecture
- Computer Science, Software Engineering