Article: Semi-partitioned scheduling for fixed-priority real-time tasks based on intelligent rate monotonic algorithm Journal: International Journal of Grid and Utility Computing (IJGUC) 2015 Vol.6 No.3/4 pp.184 - 191 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. Inderscience Publishers - linking academia, business and industry through research

Title: Semi-partitioned scheduling for fixed-priority real-time tasks based on intelligent rate monotonic algorithm

Authors: Saeed Senobary; Mahmoud Naghibzadeh

Addresses: Young Researchers Club, Mashhad Branch, Islamic Azad University, Mashhad, Iran ' Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran

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.

Keywords: embedded systems; hard real-time systems; semi-partitioned scheduling; fixed-priority tasks; intelligent rate monotonic algorithm; partitioning; task splitting.

DOI: 10.1504/IJGUC.2015.070674

International Journal of Grid and Utility Computing, 2015 Vol.6 No.3/4, pp.184 - 191

Received: 21 May 2014
Accepted: 21 Aug 2014
Published online: 18 Jul 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: Semi-partitioned scheduling for fixed-priority real-time tasks based on intelligent rate monotonic algorithm

Keep up-to-date