Dynamic Mapping in Energy Constrained Heterogeneous Computing Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Mapping subtasks with multiple versions on an ad hoc grid
Parallel Computing - Heterogeneous computing
Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
Journal of Signal Processing Systems
Energy-Aware Scheduling of Flow Applications on Master-Worker Platforms
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Optimizing the fault tolerance capabilities of distributed real-time systems
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
HiPC'07 Proceedings of the 14th international conference on High performance computing
An energy-balanced task scheduling heuristic for heterogeneous wireless sensor networks
HiPC'08 Proceedings of the 15th international conference on High performance computing
Proceedings of the Conference on Design, Automation and Test in Europe
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Towards Adaptive Power-Aware Scheduling for Real-Time Tasks on DVS-Enabled Heterogeneous Clusters
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Scheduling of stream-based real-time applications for heterogeneous systems
Proceedings of the 2011 SIGPLAN/SIGBED conference on Languages, compilers and tools for embedded systems
Platform synthesis and partitioning of real-time tasks for energy efficiency
Journal of Systems Architecture: the EUROMICRO Journal
Proceedings of the 17th IEEE/ACM international symposium on Low-power electronics and design
Wireless distributed computing in cognitive radio networks
Ad Hoc Networks
Journal of Signal Processing Systems
Adaptive energy-efficient scheduling for real-time tasks on DVS-enabled heterogeneous clusters
Journal of Parallel and Distributed Computing
Energy- and performance-aware scheduling of tasks on parallel and distributed systems
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Efficient task scheduling for hard real-time tasks in asymmetric multicore processors
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
3E: Energy-efficient elastic scheduling for independent tasks in heterogeneous computing systems
Journal of Systems and Software
A heuristic energy-aware approach for hard real-time systems on multi-core platforms
Microprocessors & Microsystems
| Hi-index | 0.00 |
In recent years, power management and power reductionhas become a critical issue in portable systemsthat are designed for real-time use. In this paper, westudy the problem of static allocation of a set of independenttasks onto a real-time system consisting of heterogeneousprocessing elements, each enabled with discreteDynamic Voltage Scaling. The allocation problemis first formulated as an extended Generalized AssignmentProblem. A linearization heuristic (LR-heuristic)is then extended for solving the problem. An analysisof the upper bound on the number of tasks that theheuristic may fail to allocate is also presented. Ourexperiments show that when the real-time constraintsare tight, the LR-heuristic achieves 15% off the optimalenergy consumption for small size problems, whilethe performance of a classic greedy heuristic is around90% off the optimal. A relative performance improvementof up-to 40% over the classic greedy heuristic isalso observed for large size problems.