NDLI: Scheduling of hard real-time multi-phase multi-thread (MPMT) periodic tasks

Content Provider	Springer Nature Link
Author	Courbin, Pierre Lupu, Irina Goossens, Joël
Copyright Year	2012
Abstract	In this paper we study the scheduling of parallel and real-time recurrent tasks on multiprocessor platforms. Firstly, we propose a new parallel task model which allows recurrent tasks to be composed of several phases, each one composed of several threads. Each thread requires a single processor for execution and can be scheduled simultaneously. We then propose an algorithm to transpose popular Fork-Join task model to our MPMT task model. Secondly, we define several kinds of real-time schedulers that can be applied to our parallel task model. We distinguish between two scheduling classes: Hierarchical schedulers and Global Thread schedulers. We present and prove correct an exact schedulability test for each class. Lastly, we also evaluate the performance of our scheduling paradigm in comparison with Gang scheduling by means of simulations. In this work we extend the work of Lupu and Goossens in Scheduling of hard real-time multi-thread periodic tasks (Real-Time and Network Systems, 2011) which considers mono-phase multi-thread task model. We extend their previous results to a Multi-Phase Multi-Thread task model.
Starting Page	239
Ending Page	266
Page Count	28
File Format	PDF
ISSN	09226443
Journal	Real-Time Systems
Volume Number	49
Issue Number	2
e-ISSN	15731383
Language	English
Publisher	Springer US
Publisher Date	2012-12-21
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Real-time systems Parallel task Fork-join Scheduling Gang Feasibility interval Periodic Multiprocessor Multi-phase multi-thread Hierarchical scheduler Global thread scheduler Computer Systems Organization and Communication Networks Communications Engineering, Networks Special Purpose and Application-Based Systems Performance and Reliability Control, Robotics, Mechatronics
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Computer Networks and Communications Control and Systems Engineering Electrical and Electronic Engineering Computer Science Applications Modeling and Simulation

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

DP-Fair: a unifying theory for optimal hard real-time multiprocessor scheduling

Scheduling of Hard Real-Time Multi-Thread Periodic Tasks

LRE-TL: an optimal multiprocessor algorithm for sporadic task sets with unconstrained deadlines

DOI: 10.1145/2038617.2038623 Partitioned Scheduling of Parallel Real-time Tasks on Multiprocessor Systems (2012)

Slack-based multiprocessor scheduling of aperiodic real-time tasks

Periodicity of real-time schedules for dependent periodic tasks on identical multiprocessor platforms

Multiprocessor schedulability of arbitrary-deadline sporadic tasks: complexity and antichain algorithm

Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible

Multiprocessor scheduling of periodic tasks in a hard real-time environment

Scheduling of hard real-time multi-phase multi-thread (MPMT) periodic tasks

Similar Documents

DP-Fair: a unifying theory for optimal hard real-time multiprocessor scheduling

Scheduling of Hard Real-Time Multi-Thread Periodic Tasks

LRE-TL: an optimal multiprocessor algorithm for sporadic task sets with unconstrained deadlines

DOI: 10.1145/2038617.2038623 Partitioned Scheduling of Parallel Real-time Tasks on Multiprocessor Systems (2012)

Slack-based multiprocessor scheduling of aperiodic real-time tasks

Periodicity of real-time schedules for dependent periodic tasks on identical multiprocessor platforms

Multiprocessor schedulability of arbitrary-deadline sporadic tasks: complexity and antichain algorithm

Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible

Multiprocessor scheduling of periodic tasks in a hard real-time environment

Scheduling of hard real-time multi-phase multi-thread (MPMT) periodic tasks