Energy-efficient policies for embedded clusters
LCTES '05 Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Application-Specific Power-Aware Workload Allocation for Voltage Scalable MPSoC Platforms
ICCD '05 Proceedings of the 2005 International Conference on Computer Design
Multiprocessor synthesis for periodic hard real-time tasks under a given energy constraint
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Energy-efficient real-time task scheduling with task rejection
Proceedings of the conference on Design, automation and test in Europe
Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time
Proceedings of the 44th annual Design Automation Conference
Proceedings of the 2008 Asia and South Pacific Design Automation Conference
ISTASC'06 Proceedings of the 6th WSEAS International Conference on Systems Theory & Scientific Computation
Energy-aware instruction-set customization for real-time embedded multiprocessor systems
Proceedings of the 14th ACM/IEEE international symposium on Low power electronics and design
Journal of Signal Processing Systems
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Real-time static voltage scaling on multiprocessors
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Energy-Saving DVFS Scheduling of Multiple Periodic Real-Time Tasks on Multi-core Processors
DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
An optimal solution for the heterogeneous multiprocessor single-level voltage-setup problem
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Optimal real-time scheduling for efficient aperiodic services on multiprocessors
PDCN '08 Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks
Proceedings of the 2010 ACM Symposium on Applied Computing
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
Network-aware, energy-conscious, fair service for real-time applications on multiprocessor SoC
ACM SIGBED Review - Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS)
Proceedings of the Conference on Design, Automation and Test in Europe
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
Assigning real-time tasks to heterogeneous processors by applying ant colony optimization
Journal of Parallel and Distributed Computing
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Thermal-aware global real-time scheduling and analysis on multicore systems
Journal of Systems Architecture: the EUROMICRO Journal
Energy-efficient scheduling for parallel real-time tasks based on level-packing
Proceedings of the 2011 ACM Symposium on Applied Computing
Platform synthesis and partitioning of real-time tasks for energy efficiency
Journal of Systems Architecture: the EUROMICRO Journal
ScatterD: Spatial deployment optimization with hybrid heuristic/evolutionary algorithms
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
A dynamic power-aware partitioner with task migration for multicore embedded systems
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
TL-plane-based multi-core energy-efficient real-time scheduling algorithm for sporadic tasks
ACM Transactions on Architecture and Code Optimization (TACO) - HIPEAC Papers
Dynamic repartitioning of real-time schedule on a multicore processor for energy efficiency
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
T-Alloc: A practical energy efficient resource allocation algorithm for traditional data centers
Future Generation Computer Systems
Extending a multicore multithread simulator to model power-aware hard real-time systems
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Energy-efficient deadline scheduling for heterogeneous systems
Journal of Parallel and Distributed Computing
A global optimal scheduling algorithm for multiprocessor low-power platforms
Proceedings of the 20th International Conference on Real-Time and Network Systems
Energy-aware real-time task synchronization in multi-core embedded systems
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Energy and transition-aware runtime task scheduling for multicore processors
Journal of Parallel and Distributed Computing
State-of-the-art research study for green cloud computing
The Journal of Supercomputing
Splittable single source-sink routing on CMP grids: a sublinear number of paths suffice
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Energy-efficient scheduling on multi-FPGA reconfigurable systems
Microprocessors & Microsystems
Energy-efficient task allocation techniques for asymmetric multiprocessor embedded systems
ACM Transactions on Embedded Computing Systems (TECS) - Special Section ESFH'12, ESTIMedia'11 and Regular Papers
A heuristic energy-aware approach for hard real-time systems on multi-core platforms
Microprocessors & Microsystems
Hi-index | 0.00 |
In this paper, we address the problem of partitioning periodic real-time task in a multiprocessor platform by considering both feasibility and energy-awareness perspectives: our objective is to compute the feasible partitioning that results in minimum energy consumption on m \le 2 processors. On each processor, we use variable voltage scheduling technique to adjust the voltage/speed to the load conditions, while committing to earliest deadline first scheduling policy. We show that the problem is NP-Hard in the strong sense on m \le 2 processors even when feasibility is guaranteed a priori that is, when restricted to task sets that are guaranteed to be feasible on a single processor. Then, we develop our framework where load balancing plays a major role in producing energy-efficient partitioning . We show that "heavy" tasks whose utilization values exceed a certain threshold must be assigned to separate processors in optimal solution. Then we evaluate the feasibility and energy-efficiency performances of well-known partitioning heuristics experimentally. We show that when the algorithms have the complete knowledge about the task set, Worst-Fit-Decreasing algorithm exhibits a clear superiority over other well-known techniques. However, when tasks arrive dynamically and the scheduler has to allocate tasks in a given order, experiments show that there is no technique that dominates others throughout the load spectrum. For these settings, we propose an efficient heuristic called RESERVATION, in which we combine the ideas developed in load balancing framework. Our simulation results indicate that RESERVATION offers a much more consistent performance with respect to other heuristics.