Improved real‐time scheduling of periodic tasks on multiprocessors. (18th December 2012)
- Record Type:
- Journal Article
- Title:
- Improved real‐time scheduling of periodic tasks on multiprocessors. (18th December 2012)
- Main Title:
- Improved real‐time scheduling of periodic tasks on multiprocessors
- Authors:
- Rattanatamrong, P.
Fortes, J.A.B.
Smari, Waleed
Fiore, Sandro
Trinitis, Carsten
Ranjan, Rajiv
Buyya, Rajkumar
Nepal, Surya
Georgakopulos, Dimitrios - Abstract:
- <abstract abstract-type="main" id="cpe2969-abs-0001"> <title>Summary</title> <p id="cpe2969-para-0001">There is an increasing number of high‐performance periodic real‐time applications in areas such as control systems, autonomous robots and financial systems. This article presents a novel algorithm, called Notional Approximation for Balancing Load Residues (NABLR), for scheduling these applications on high‐performance computing resources. The algorithm utilizes a combination of task residual loads and runtime laxities to carefully plan task execution between two consecutive job arrivals, so that available resources can be fully utilized and avoid deadline misses as possible. The empirical study in our article presented at the 2011 International Conference on High Performance Computing and Simulation (HPCS) was further extended by including additional static task sets and a new adaptive task set generated by our motivating application in brain–machine interfaces, which simulates the control of movement of a prosthetic limb according to activities of input signals. Out of 25, 000 task sets, NABLR can schedule up to 76% of the sets versus 43% by the best known efficient algorithm (named anticipating slack earliest deadline first until zero laxity [ASEDZL]), while incurring significantly smaller overheads than those of a known optimal algorithm (on average, 80% fewer preemptions, migrations, and 75% fewer scheduler invocations), and being comparable to those of suboptimal<abstract abstract-type="main" id="cpe2969-abs-0001"> <title>Summary</title> <p id="cpe2969-para-0001">There is an increasing number of high‐performance periodic real‐time applications in areas such as control systems, autonomous robots and financial systems. This article presents a novel algorithm, called Notional Approximation for Balancing Load Residues (NABLR), for scheduling these applications on high‐performance computing resources. The algorithm utilizes a combination of task residual loads and runtime laxities to carefully plan task execution between two consecutive job arrivals, so that available resources can be fully utilized and avoid deadline misses as possible. The empirical study in our article presented at the 2011 International Conference on High Performance Computing and Simulation (HPCS) was further extended by including additional static task sets and a new adaptive task set generated by our motivating application in brain–machine interfaces, which simulates the control of movement of a prosthetic limb according to activities of input signals. Out of 25, 000 task sets, NABLR can schedule up to 76% of the sets versus 43% by the best known efficient algorithm (named anticipating slack earliest deadline first until zero laxity [ASEDZL]), while incurring significantly smaller overheads than those of a known optimal algorithm (on average, 80% fewer preemptions, migrations, and 75% fewer scheduler invocations), and being comparable to those of suboptimal schedulers (within only 12% more preemptions/migrations). Additionally, the evaluation results show that NABLR completes more task instances when compared with ASEDZL, which yields a greater system output accuracy. Copyright © 2012 John Wiley &amp; Sons, Ltd.</p> </abstract> … (more)
- Is Part Of:
- Concurrency and computation. Volume 27:Number 9(2015:Jun.)
- Journal:
- Concurrency and computation
- Issue:
- Volume 27:Number 9(2015:Jun.)
- Issue Display:
- Volume 27, Issue 9 (2015)
- Year:
- 2015
- Volume:
- 27
- Issue:
- 9
- Issue Sort Value:
- 2015-0027-0009-0000
- Page Start:
- 2291
- Page End:
- 2309
- Publication Date:
- 2012-12-18
- Subjects:
- Parallel processing (Electronic computers) -- Periodicals
Parallel computers -- Periodicals
004.35 - Journal URLs:
- http://onlinelibrary.wiley.com/ ↗
- DOI:
- 10.1002/cpe.2969 ↗
- Languages:
- English
- ISSNs:
- 1532-0626
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3405.622000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 4078.xml