A Mixed Scheduling Algorithm about Hard Periodic and Soft Aperiodic Real-Time Tasks on Heterogeneous Multiprocessor

Hui Wang; Cheng Xu; Li Ning Zeng; Yan Liu

doi:10.4028/www.scientific.net/AMR.950.209

Paper Titles

An Energy-Aware Dynamic Algorithm Based on Variable Interval DVFS Technology
p.185

The Improvement of Passive Location Algorithm Based on Time Sequence Estimation
p.196

Deducing Stream Function N-S Equation from Classic N-S Equation and its Verification
p.201

Applying Upwind Difference and Central Difference to Discrete N-S Equation Described by Stream Function
p.205

A Mixed Scheduling Algorithm about Hard Periodic and Soft Aperiodic Real-Time Tasks on Heterogeneous Multiprocessor
p.209

A New Long-Term Forecast Method of Wind Power
p.214

Matching Pursuit Optimization Based on Quantum Genetic Algorithm
p.221

Blind Detection of Frequency Hopping Signal Using Numeral Characteristics of Compressive Samplings
p.227

A Method of Recognition of Human Hand and Body Gestures for Task-Level Learning from Demonstration
p.233

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 950A Mixed Scheduling Algorithm about Hard Periodic...

A Mixed Scheduling Algorithm about Hard Periodic and Soft Aperiodic Real-Time Tasks on Heterogeneous Multiprocessor

Abstract:

This paper studies the problem about scheduling composition of periodic real-time tasks and aperiodic soft real-time tasks in heterogeneous multiprocessor environment. It analyzes the response time of each task in periodic real-time task set and the influence factor about the response time of aperiodic soft real-time task. We use a new mixed scheduling algorithm--UEDF and Task-Centric with Slack Defragmentation algorithm (TCSD) to schedule hybrid task set which consist of the periodic real-time tasks and aperiodic soft real-time tasks. It can improve the timeliness of aperiodic soft real-time tasks response, so the ratio of aperiodic tasks to meet soft deadline will increase.

You might also be interested in these eBooks

Materials, Mechatronics and Automation IV

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 950)

Pages:

209-213

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.950.209

Citation:

Cite this paper

Online since:

June 2014

Authors:

Hui Wang*, Cheng Xu, Li Ning Zeng, Yan Liu

Keywords:

Aperiodic Task, Heterogeneous Multiprocessor, UEDF-TCSD Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Manuel Countinho, Jose Rufino, Carlos Almeida. Response Time Analysis of Asynchronous Periodic and Sporadic Tasks Scheduled by a Fixed-Priority Preemptive Algorithm, Euromicro Conference on Real-Time Systems, (2008).

DOI: 10.1109/ecrts.2008.30

Google Scholar

[2] Geoffrey Nelissen , et al. U-EDF: An Unfair but Optimal Multiprocessor Scheduling Algorithm for Sporadic Tasks,. 24th Euromicro Conference on Real-Time Systems, (2012).

DOI: 10.1109/ecrts.2012.36

Google Scholar

[3] Mohamed MAROUF, Laurent GEORGE, Y ves SOREL. Schedulability analysis for a combination of non-preemptive strict periodic tasks and preemptive sporadic tasks, 18th IEEE International Conference on Emerging Technologies and Factory Automation, (2012).

DOI: 10.1109/etfa.2012.6489569

Google Scholar

[4] P. Lehoczky and S. Ramos-Thuel, An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems, Proc. In Real-Time Systems Symposium, 1992, pp.110-123.

DOI: 10.1109/real.1992.242671

Google Scholar

[5] Hsiang-Kuo Tang, Parmesh Ramanathan, Katherine Compton. Combining Hard Periodic and Soft Aperiodic Real-Time Task Scheduling on Heterogeneous Compute Resources,. 2011 International Conference on Parallel Processing, (2011).

DOI: 10.1109/icpp.2011.69

Google Scholar