Semi-partitioned scheduling for fixed-priority real-time tasks based on intelligent rate monotonic algorithm
by Saeed Senobary; Mahmoud Naghibzadeh
International Journal of Grid and Utility Computing (IJGUC), Vol. 6, No. 3/4, 2015

Abstract: In this paper, a new semi-partitioned scheduling algorithm on multiprocessor platforms, based on intelligent rate monotonic algorithm is proposed. Intelligent rate monotonic algorithm is an extended version of the famous rate monotonic algorithm. By splitting some tasks between processors, semi-partitioning is used to enhance overall utilisation. Each semi-partitioned approach has two phases, partitioning and scheduling. The main challenge of semi-partitioned scheduling algorithms is how to partition and split tasks by which they are safely scheduled under the identified scheduling policy, with high utilisation. The partitioning phase of our proposed approach called Semi-Partitioned Intelligent Rate Monotonic-First-Fit (SIRM-FF) includes three sub-phases. Task splitting is done only in the third sub-phase. In the second sub-phase, processors are selected by a first-fit method. The use of first-fit method makes SIRM-FF create a lower number of sub-tasks in comparison to previous works, hence the number of context switches of sub-tasks and overhead due to task splitting is reduced. The feasibility of tasks and sub-tasks which are partitioned by SIRM-FF is formally proved and overall utilisation is compared with competitors.

Online publication date: Sat, 18-Jul-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Grid and Utility Computing (IJGUC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com