A deadline-based algorithm for dynamic task scheduling with precedence constraints
This paper presents a new deadline-based algorithm for dynamic task scheduling on multiprocessor real-time systems. The proposed algorithm was built based on the well-known dynamic scheduling algorithm the Earliest Deadline First (EDF). We extend the EDF algorithm in three significant criterions: (1...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Book Section |
Published: |
Acta Press Anaheim
2007
|
Subjects: |
_version_ | 1796854918570573824 |
---|---|
author | Chuprat, Suriayati Salleh, Shaharuddin |
author2 | Burkhart, H. |
author_facet | Burkhart, H. Chuprat, Suriayati Salleh, Shaharuddin |
author_sort | Chuprat, Suriayati |
collection | ePrints |
description | This paper presents a new deadline-based algorithm for dynamic task scheduling on multiprocessor real-time systems. The proposed algorithm was built based on the well-known dynamic scheduling algorithm the Earliest Deadline First (EDF). We extend the EDF algorithm in three significant criterions: (1) The original EDF deals with set of periodic task. (2) It schedules only independent tasks. (3) It works best in the single processor system. Our contribution in this study is a creation of a new variation of EDF called EDF-pc that able to schedule set of non-periodic tasks. It also deals with tasks that may or may not have precedence constraints and it produced acceptable results in the multiprocessor systems. |
first_indexed | 2024-03-05T18:21:10Z |
format | Book Section |
id | utm.eprints-11635 |
institution | Universiti Teknologi Malaysia - ePrints |
last_indexed | 2024-03-05T18:21:10Z |
publishDate | 2007 |
publisher | Acta Press Anaheim |
record_format | dspace |
spelling | utm.eprints-116352010-12-28T09:11:04Z http://eprints.utm.my/11635/ A deadline-based algorithm for dynamic task scheduling with precedence constraints Chuprat, Suriayati Salleh, Shaharuddin TK Electrical engineering. Electronics Nuclear engineering This paper presents a new deadline-based algorithm for dynamic task scheduling on multiprocessor real-time systems. The proposed algorithm was built based on the well-known dynamic scheduling algorithm the Earliest Deadline First (EDF). We extend the EDF algorithm in three significant criterions: (1) The original EDF deals with set of periodic task. (2) It schedules only independent tasks. (3) It works best in the single processor system. Our contribution in this study is a creation of a new variation of EDF called EDF-pc that able to schedule set of non-periodic tasks. It also deals with tasks that may or may not have precedence constraints and it produced acceptable results in the multiprocessor systems. Acta Press Anaheim Burkhart, H. 2007 Book Section PeerReviewed Chuprat, Suriayati and Salleh, Shaharuddin (2007) A deadline-based algorithm for dynamic task scheduling with precedence constraints. In: Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks. Acta Press Anaheim, California, USA, pp. 158-163. ISBN 978-0-88986-637-9 http://apps.isiknowledge.com |
spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Chuprat, Suriayati Salleh, Shaharuddin A deadline-based algorithm for dynamic task scheduling with precedence constraints |
title | A deadline-based algorithm for dynamic task scheduling with precedence constraints
|
title_full | A deadline-based algorithm for dynamic task scheduling with precedence constraints
|
title_fullStr | A deadline-based algorithm for dynamic task scheduling with precedence constraints
|
title_full_unstemmed | A deadline-based algorithm for dynamic task scheduling with precedence constraints
|
title_short | A deadline-based algorithm for dynamic task scheduling with precedence constraints
|
title_sort | deadline based algorithm for dynamic task scheduling with precedence constraints |
topic | TK Electrical engineering. Electronics Nuclear engineering |
work_keys_str_mv | AT chupratsuriayati adeadlinebasedalgorithmfordynamictaskschedulingwithprecedenceconstraints AT sallehshaharuddin adeadlinebasedalgorithmfordynamictaskschedulingwithprecedenceconstraints AT chupratsuriayati deadlinebasedalgorithmfordynamictaskschedulingwithprecedenceconstraints AT sallehshaharuddin deadlinebasedalgorithmfordynamictaskschedulingwithprecedenceconstraints |