An investigation of scalable SIMD I/O techniques with application to parallel JPEG compression
Journal of Parallel and Distributed Computing - Special issue on multimedia processing and technology
Real-time volume rendering on shared memory multiprocessors using the shear-warp factorization
PRS '95 Proceedings of the IEEE symposium on Parallel rendering
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Improving dynamic voltage scaling algorithms with PACE
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Real-Time Parallel MPEG-2 Decoding in Software
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
A parallel algorithm for stereo vision based on correlation
HIPC '96 Proceedings of the Third International Conference on High-Performance Computing (HiPC '96)
Energy-Aware Partitioning for Multiprocessor Real-Time Systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Energy-efficient soft real-time CPU scheduling for mobile multimedia systems
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Workload Characterization Model for Tasks with Variable Execution Demand
Proceedings of the conference on Design, automation and test in Europe - Volume 2
Energy-Efficient Synthesis of Periodic Task Systems upon Identical Multiprocessor Platforms
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Practical PACE for embedded systems
Proceedings of the 4th ACM international conference on Embedded software
An Approximation Algorithm for Energy-Efficient Scheduling on A Chip Multiprocessor
Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Multiprocessor Energy-Efficient Scheduling for Real-Time Tasks with Different Power Characteristics
ICPP '05 Proceedings of the 2005 International Conference on Parallel Processing
Toward a multiple clock/voltage island design style for power-aware processors
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Dynamic voltage scaling for multitasking real-time systems with uncertain execution time
GLSVLSI '06 Proceedings of the 16th ACM Great Lakes symposium on VLSI
Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time
Proceedings of the 44th annual Design Automation Conference
Design and implementation of parallel video encoding strategies using divisible load analysis
IEEE Transactions on Circuits and Systems for Video Technology
Energy-efficient scheduling of real-time periodic tasks in multicore systems
NPC'10 Proceedings of the 2010 IFIP international conference on Network and parallel computing
Energy and transition-aware runtime task scheduling for multicore processors
Journal of Parallel and Distributed Computing
A heuristic energy-aware approach for hard real-time systems on multi-core platforms
Microprocessors & Microsystems
| Hi-index | 0.00 |
This paper addresses an energy-saving scheduling scheme of periodic real-time tasks with the capability of dynamic voltage and frequency scaling, on the lightly loaded multi-core platform containing more processing cores than running tasks. First, it is shown that the problem of minimizing energy consumption of real-time tasks is NP-hard even on the lightly loaded multi-core platform. Next a heuristic scheduling scheme is proposed to find an energy-efficient schedule with a low time complexity while meeting the deadlines of real-time tasks. The scheme exploits overabundant cores to reduce energy consumption using parallel execution and turns off the power of unused or rarely used cores. Evaluation shows that the proposed scheme saves up to 64% energy consumption of the existing method executing each task on a separate core.