Real-time static voltage scaling on multiprocessors

Authors:
Kenji Funaoka;Shinpei Kato;Nobuyuki Yamasaki
Affiliations:
Keio University, Yokohama, Japan;Keio University, Yokohama, Japan;Keio University, Yokohama, Japan
Venue:
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Year:
2007

Citing 15
Cited 1

Simultaneous multithreading: maximizing on-chip parallelism

ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
The case for a single-chip multiprocessor

Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Real-time dynamic voltage scaling for low-power embedded operating systems

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Energy-conserving feedback EDF scheduling for embedded systems with real-time constraints

Proceedings of the joint conference on Languages, compilers and tools for embedded systems: software and compilers for embedded systems
Energy efficient CMOS microprocessor design

HICSS '95 Proceedings of the 28th Hawaii International Conference on System Sciences
Energy-Aware Partitioning for Multiprocessor Real-Time Systems

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems

IEEE Transactions on Parallel and Distributed Systems
Energy-Aware Task Allocation for Rate Monotonic Scheduling

RTAS '05 Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium
An Analysis of EDF Schedulability on a Multiprocessor

IEEE Transactions on Parallel and Distributed Systems
Multiprocessor Scheduling with Few Preemptions

RTCSA '06 Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
An Optimal Real-Time Scheduling Algorithm for Multiprocessors

RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Adapting Pfair scheduling for symmetric multiprocessors

Journal of Embedded Computing - Cache exploitation in embedded systems
Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems

Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Early-release fair scheduling

Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time 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

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a real-time static voltage scaling (RT-SVS) technique called T-L plane transforming, which is an extension of LLREF, an optimal real-time scheduling algorithm for multiprocessor systems. We present two RT-SVS algorithms for different types of systems. The technique is theoretically optimal for the systems which can change the frequency of each processor separately. Evaluation results show that the technique successfully schedules periodic tasks and saves energy in the utilization where traditional algorithms can not guarantee the schedulability.