Title
Reliability-aware power management for parallel real-time applications with precedence constraints
Abstract
The negative effects of the Dynamic Voltage and Frequency Scaling (DVFS) technique on the system reliability has recently promoted the research on reliability-aware power management (RAPM). RAPM aims at reducing the system energy consumption while preserving the system's reliability. In this paper, we study the RAPM problem for parallel realtime applications for shared memory multiprocessor systems in the presence of precedence constraints. We show that this problem is NP-hard. Depending on how recoveries are scheduled and utilized by a subset of selected tasks, we investigate both individual-recovery and shared-recovery based RAPM heuristics. Online RAPM schemes that exploit dynamic slack generated at runtime are also considered. The proposed schemes are evaluated through extensive simulations. The results show that all schemes can preserve system reliability under all settings. For modest system loads, similar energy savings are obtained by all static schemes. However, when the system load is low, the shared-recovery based schemes need coordinated recovery operations on all processors and thus save less energy. Moreover, by reclaiming dynamic slack, the online schemes yield better energy savings.
Year
DOI
Venue
2011
10.1109/IGCC.2011.6008562
IGCC
Keywords
Field
DocType
parallel processing,power aware computing,parallel real time application,dynamic slack,rapm problem,np-hard problem,system energy consumption,multiprocessor real-time systems,dependent tasks,modest system load,frequency scaling technique,dynamic voltage technique,better energy saving,parallel real-time application,multiprocessing systems,computational complexity,shared memory systems,rapm heuristics,reliability,dvfs,precedence constraint,system load,system reliability,reliability-aware power management,reliability aware power management,shared memory multiprocessor system,online rapm scheme,transient faults,shared-recovery based scheme,schedules,np hard problem,real time systems
Power management,Computer science,Voltage,Real-time computing,Exploit,Heuristics,Frequency scaling,Shared memory multiprocessor,Energy consumption,Computational complexity theory,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-4577-1222-7
6
0.47
References 
Authors
19
3
Name
Order
Citations
PageRank
Yifeng Guo1554.93
Da-Kai Zhu2140566.97
H. Aydin360.47