Multi-core fixed priority DVS scheduling

Authors:
Liu Yang;Man Lin;Laurence T. Yang
Affiliations:
Department of Mathematics, Statistics and Computer Science, St. Francis Xavier University, Canada;Department of Mathematics, Statistics and Computer Science, St. Francis Xavier University, Canada;Department of Mathematics, Statistics and Computer Science, St. Francis Xavier University, Canada
Venue:
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Year:
2012

Citing 16
Cited 1

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
Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Fixed-priority preemptive multiprocessor scheduling: to partition or not to partition

RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis

Proceedings of the 2003 international symposium on Low power electronics and design
A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack Time Analysis

Proceedings of the conference on Design, automation and test in Europe
Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems

RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Energy Aware Non-Preemptive Scheduling for Hard Real-Time Systems

ECRTS '05 Proceedings of the 17th Euromicro Conference on Real-Time Systems
An Analysis of Fixed-Priority Schedulability on a Multiprocessor

Real-Time Systems
Power Management of Multicore Multiple Voltage Embedded Systems by Task Scheduling

ICPPW '07 Proceedings of the 2007 International Conference on Parallel Processing Workshops
On-Line and Off-Line DVS for Fixed Priority with Preemption Threshold Scheduling

ICESS '09 Proceedings of the 2009 International Conference on Embedded Software and Systems
Thermal-Aware Global Real-Time Scheduling on Multicore Systems

RTAS '09 Proceedings of the 2009 15th IEEE Symposium on Real-Time and Embedded Technology and Applications
Partitioned Fixed-Priority Preemptive Scheduling for Multi-core Processors

ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
A Energy Efficient Scheduling Base on Dynamic Voltage and Frequency Scaling for Multi-core Embedded Real-Time System

ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Cache-aware scheduling and analysis for multicores

EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
Integrating Preemption Threshold to Fixed Priority DVS Scheduling Algorithms

RTCSA '09 Proceedings of the 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Integrating the enriched feature with machine learning algorithms for human movement and fall detection

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we study offline and online DVS algorithms for Fixed Priority tasks scheduled on multi-core systems. The offline multi-core algorithm (MC-SSS) slows down tasks with a static slowdown speed based on multi-core fixed priority schedulability analysis. And the on-line algorithm (MC-ccFPP) combines load balancing algorithm and cycle conservative slack analysis to slow down tasks. Experimental results for random tasks set are shown and the analysis of the experimental results is provided. Performance analysis studies the energy saving for the offline multi-core algorithm (MC-SSS) and the online multi-core algorithm (MC-ccFPP) for a variety of task sets with different CPU utilization, different number of tasks and different number of cores.