Journal of Parallel and Distributed Computing
Energy-Aware Partitioning for Multiprocessor Real-Time Systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
On-Line Scheduling on Uniform Multiprocessors
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Rate-Monotonic Scheduling on Uniform Multiprocessors
IEEE Transactions on Computers
Single-ISA Heterogeneous Multi-Core Architectures: The Potential for Processor Power Reduction
Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture
Task Partitioning Upon Heterogeneous Multiprocessor Platforms
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Partitioning Real-Time Tasks among Heterogeneous Multiprocessors
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Task Assignment on Uniform Heterogeneous Multiprocessors
ECRTS '05 Proceedings of the 17th Euromicro Conference on Real-Time Systems
Power reduction techniques for microprocessor systems
ACM Computing Surveys (CSUR)
ACM SIGBED Review - Special issue: IEEE RTAS 2005 work-in-progress
Soft Real-Time Scheduling on Performance Asymmetric Multicore Platforms
RTAS '07 Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium
Energy-Efficient Scheduling for Real-Time Systems on Dynamic Voltage Scaling (DVS) Platforms
RTCSA '07 Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Efficient operating system scheduling for performance-asymmetric multi-core architectures
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Heuristics for the variable sized bin-packing problem
Computers and Operations Research
Bias scheduling in heterogeneous multi-core architectures
Proceedings of the 5th European conference on Computer systems
Survey of Energy-Cognizant Scheduling Techniques
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.00 |
Asymmetric multiprocessor systems are considered power-efficient multiprocessor architectures. Furthermore, efficient task allocation (partitioning) can achieve more energy efficiency at these asymmetric multiprocessor platforms. This article addresses the problem of energy-aware static partitioning of periodic real-time tasks on asymmetric multiprocessor (multicore) embedded systems. The article formulates the problem according to the Dynamic Voltage and Frequency Scaling (DVFS) model supported by the platform and shows that it is an NP-hard problem. Then, the article outlines optimal reference partitioning techniques for each case of DVFS model with suitable assumptions. Finally, the article proposes modifications to the traditional bin-packing techniques and designs novel techniques taking into account the DVFS model supported by the platform. All algorithms and techniques are simulated and compared. The simulation shows promising results, where the proposed techniques reduced the energy consumption by 75% compared to traditional methods when DVFS is not supported and by 50% when per-core DVFS is supported by the platform.