Adaptive scheduling and voltage scaling for multiprocessor real-time applications with non-deterministic workload

Authors:
Parth Malani;Prakash Mukre;Qinru Qiu;Qing Wu
Affiliations:
Binghamton University, Binghamton, NY;Binghamton University, Binghamton, NY;Binghamton University, Binghamton, NY;Binghamton University, Binghamton, NY
Venue:
Proceedings of the conference on Design, automation and test in Europe
Year:
2008

Citing 13
Cited 2

Disjoint eager execution: an optimal form of speculative execution

Proceedings of the 28th annual international symposium on Microarchitecture
Assigning confidence to conditional branch predictions

Proceedings of the 29th annual ACM/IEEE international symposium on Microarchitecture
TGFF: task graphs for free

Proceedings of the 6th international workshop on Hardware/software codesign
Allocation and scheduling of conditional task graph in hardware/software co-synthesis

Proceedings of the conference on Design, automation and test in Europe
Scheduling of conditional process graphs for the synthesis of embedded systems

Proceedings of the conference on Design, automation and test in Europe
Task scheduling and voltage selection for energy minimization

Proceedings of the 39th annual Design Automation Conference
A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures

IEEE Transactions on Parallel and Distributed Systems
Dynamic Voltage Scheduling Using Adaptive Filtering of Workload Traces

VLSID '01 Proceedings of the The 14th International Conference on VLSI Design (VLSID '01)
Static and Dynamic Variable Voltage Scheduling Algorithms for Real-Time Heterogeneous Distributed Embedded Systems

ASP-DAC '02 Proceedings of the 2002 Asia and South Pacific Design Automation Conference
Power-aware scheduling of conditional task graphs in real-time multiprocessor systems

Proceedings of the 2003 international symposium on Low power electronics and design
Energy-Aware Communication and Task Scheduling for Network-on-Chip Architectures under Real-Time Constraints

Proceedings of the conference on Design, automation and test in Europe - Volume 1
Energy-Aware Modeling and Scheduling of Real-Time Tasks for Dynamic Voltage Scaling

RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time

Proceedings of the 44th annual Design Automation Conference

Power efficient scheduling for hard real-time systems on a multiprocessor platform

NPC'10 Proceedings of the 2010 IFIP international conference on Network and parallel computing
Energy optimization by exploiting execution slacks in streaming applications on multiprocessor systems

Proceedings of the 50th Annual Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

The computational workload of some real-time applications varies significantly during runtime, which makes the task scheduling and power management a challenge. One of the major influences to the workload of an application is the selection of conditional branches which may activate or deactivate a large set of operations. Focusing on real-time applications with variable workload which is due to random branch selection, this paper presents a framework of task mapping, scheduling and dynamic voltage and frequency scaling (DVFS) for a multiprocessor system. The proposed framework maintains workload awareness using dynamic profiling of branch probability. The profiled information is utilized by the scheduling and DVFS algorithm that are adopted in this framework to generate statistically optimal solution.