Multiprocessor frequency locking for real-time task synchronization

Authors:
Ya-Shu Chen;Li-Pin Chang;Tei-Wei Kuo
Affiliations:
National Taiwan University of Science and Technology, Taipei, Taiwan;National Chiao-Tung University, Hsin-Chu, Taiwan;National Taiwan University, Taipei, Taiwan
Venue:
Proceedings of the 2008 ACM symposium on Applied computing
Year:
2008

Citing 10
Cited 0

Task scheduling and voltage selection for energy minimization

Proceedings of the 39th annual Design Automation Conference
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
A comparison of MPCP and MSRP when sharing resources in the Janus multiple-processor on a chip platform

RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Multiprocessor Energy-Efficient Scheduling with Task Migration Considerations

ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
Partitioning Real-Time Tasks among Heterogeneous Multiprocessors

ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Transition aware scheduling: increasing continuous idle-periods in resource units

Proceedings of the 2nd conference on Computing frontiers
Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling

LCTES '05 Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
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
A Compact DSP Core with Static Floating-Point Arithmetic

Journal of VLSI Signal Processing Systems
FL-PCP: Frequency Locking for Energy-Efficient Real-Time Task Synchronization

RTCSA '07 Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Energy-efficient real-time task scheduling is complicated by the deployment of co-processors. The problem complexity comes from the complexity in multiprocessor task scheduling and the difficulty in the trading of priority inversion with energy consumption. In this paper, a multiprocessor task synchronization protocol is proposed by locking the frequency of each (co-)processor and synchronizing resource sharing of tasks in a systematic way and with cross-(co)processor considerations. The well-known Priority Ceiling Protocol is taken as an example for its extension on energy-efficient real-time multiprocessor scheduling. The objective is to minimize the energy consumption of a task set and, at the same time, meet the task deadlines. The capability of the proposed methodology is evaluated by a series of experiments, for which encouraging results are presented.