Applying divisible load theory in real-time multiprocessor scheduling
Real-time computer application systems are systems in which the correctness of a computation depends upon both the logical and temporal properties of the result of the computation. Temporal constraints of real-time systems are commonly specified as deadlines within which activities should complet...
Main Authors: | , , |
---|---|
Format: | Book Section |
Published: |
Penerbit UTM
2008
|
Subjects: |
_version_ | 1796855608673042432 |
---|---|
author | Chuprat, Suriayati Salleh, Shaharuddin Baruah, Sanjoy |
author_facet | Chuprat, Suriayati Salleh, Shaharuddin Baruah, Sanjoy |
author_sort | Chuprat, Suriayati |
collection | ePrints |
description | Real-time computer application systems are systems in which the correctness of a computation depends upon both the logical and temporal properties of the result of the computation. Temporal constraints of real-time systems are commonly specified as deadlines within which activities should complete execution. For hard-real-time systems, meeting timing constraints is crucially important – failure to do so may cause critical failures and in some cases cause hazard to human life (Buttazzo, 2004). In soft-realtime systems, by contrast, the consequences of an occasional missed deadline are not as severe (Buttazzo et al., 2005). One of a well-known real-time scheduling algorithm that focused on meeting the deadlines is the Earliest Deadline First (Liu and Layland, 1973). The EDF algorithm is known to be optimal for single processor, but also proven non-optimal in the multiprocessor system (Baruah, 2002). As parallel processing technologies are getting more sophisticated, the problem of scheduling tasks in multiprocessor system is becoming even more crucial. Thus, there are needs to investigate the scheduling techniques for such systems.Real-time computer application systems are systems in which the correctness of a computation depends upon both the logical and temporal properties of the result of the computation. Temporal constraints of real-time systems are commonly specified as deadlines within which activities should complete execution. For hard-real-time systems, meeting timing constraints is crucially important – failure to do so may cause critical failures and in some cases cause hazard to human life (Buttazzo, 2004). In soft-realtime systems, by contrast, the consequences of an occasional missed deadline are not as severe (Buttazzo et al., 2005). One of a well-known real-time scheduling algorithm that focused on meeting the deadlines is the Earliest Deadline First (Liu and Layland, 1973). The EDF algorithm is known to be optimal for single processor, but also proven non-optimal in the multiprocessor system (Baruah, 2002). As parallel processing technologies are getting more sophisticated, the problem of scheduling tasks in multiprocessor system is becoming even more crucial. Thus, there are needs to investigate the scheduling techniques for such systems. |
first_indexed | 2024-03-05T18:31:03Z |
format | Book Section |
id | utm.eprints-16822 |
institution | Universiti Teknologi Malaysia - ePrints |
last_indexed | 2024-03-05T18:31:03Z |
publishDate | 2008 |
publisher | Penerbit UTM |
record_format | dspace |
spelling | utm.eprints-168222017-02-05T04:13:25Z http://eprints.utm.my/16822/ Applying divisible load theory in real-time multiprocessor scheduling Chuprat, Suriayati Salleh, Shaharuddin Baruah, Sanjoy QA75 Electronic computers. Computer science Real-time computer application systems are systems in which the correctness of a computation depends upon both the logical and temporal properties of the result of the computation. Temporal constraints of real-time systems are commonly specified as deadlines within which activities should complete execution. For hard-real-time systems, meeting timing constraints is crucially important – failure to do so may cause critical failures and in some cases cause hazard to human life (Buttazzo, 2004). In soft-realtime systems, by contrast, the consequences of an occasional missed deadline are not as severe (Buttazzo et al., 2005). One of a well-known real-time scheduling algorithm that focused on meeting the deadlines is the Earliest Deadline First (Liu and Layland, 1973). The EDF algorithm is known to be optimal for single processor, but also proven non-optimal in the multiprocessor system (Baruah, 2002). As parallel processing technologies are getting more sophisticated, the problem of scheduling tasks in multiprocessor system is becoming even more crucial. Thus, there are needs to investigate the scheduling techniques for such systems.Real-time computer application systems are systems in which the correctness of a computation depends upon both the logical and temporal properties of the result of the computation. Temporal constraints of real-time systems are commonly specified as deadlines within which activities should complete execution. For hard-real-time systems, meeting timing constraints is crucially important – failure to do so may cause critical failures and in some cases cause hazard to human life (Buttazzo, 2004). In soft-realtime systems, by contrast, the consequences of an occasional missed deadline are not as severe (Buttazzo et al., 2005). One of a well-known real-time scheduling algorithm that focused on meeting the deadlines is the Earliest Deadline First (Liu and Layland, 1973). The EDF algorithm is known to be optimal for single processor, but also proven non-optimal in the multiprocessor system (Baruah, 2002). As parallel processing technologies are getting more sophisticated, the problem of scheduling tasks in multiprocessor system is becoming even more crucial. Thus, there are needs to investigate the scheduling techniques for such systems. Penerbit UTM 2008 Book Section PeerReviewed Chuprat, Suriayati and Salleh, Shaharuddin and Baruah, Sanjoy (2008) Applying divisible load theory in real-time multiprocessor scheduling. In: Advances in Planning, Scheduling and Timetabling Volume 2. Penerbit UTM , Johor, pp. 15-29. ISBN 978-983-52-0635-1 |
spellingShingle | QA75 Electronic computers. Computer science Chuprat, Suriayati Salleh, Shaharuddin Baruah, Sanjoy Applying divisible load theory in real-time multiprocessor scheduling |
title | Applying divisible load theory in real-time multiprocessor scheduling |
title_full | Applying divisible load theory in real-time multiprocessor scheduling |
title_fullStr | Applying divisible load theory in real-time multiprocessor scheduling |
title_full_unstemmed | Applying divisible load theory in real-time multiprocessor scheduling |
title_short | Applying divisible load theory in real-time multiprocessor scheduling |
title_sort | applying divisible load theory in real time multiprocessor scheduling |
topic | QA75 Electronic computers. Computer science |
work_keys_str_mv | AT chupratsuriayati applyingdivisibleloadtheoryinrealtimemultiprocessorscheduling AT sallehshaharuddin applyingdivisibleloadtheoryinrealtimemultiprocessorscheduling AT baruahsanjoy applyingdivisibleloadtheoryinrealtimemultiprocessorscheduling |