Comparison of Deadline-Based Scheduling Algorithms for Periodic Real-Time Tasks on Multiprocessor(System Programs)
スポンサーリンク
概要
- 論文の詳細を見る
Multiprocessor architecture becomes common on realtime systems as the workload of real-time systems increases. Recently new deadline-based (EDF-based) multiprocessor scheduling algorithms are devised, and comparative studies on the performance of these algorithms are necessary. In this paper, we compare EDZL, a hybrid of EDF and LLF, with other deadline-based scheduling algorithms such as EDF, EDFUS[m/(2m-1)], and fpEDF. We show EDZL schedules all task sets schedulable by EDF. The experimental results show that the number of preemptions of EDZL is comparable to that of EDF and the schedulable utilization bound of EDZL is higher than those of other algorithms we consider.
- 社団法人電子情報通信学会の論文
- 2005-03-01
著者
-
CHO Seongje
Division of Information and Computer Science, Dankook University
-
CHO Yookun
School of Computer Science and Engineering, Seoul National University
-
Cho Yookun
School Of Computer Science And Engineering Seoul National University
-
Cho Seongje
Division Of Information And Computer Science Dankook University
-
Cho Y
School Of Computer Science And Engineering Seoul National University
-
Cho S
Division Of Information And Computer Science Dankook University
-
HAN Sangchul
School of Computer Science and Engineering, Seoul National University
-
KIM Heeheon
School of Computer Science and Engineering, Seoul National University
-
PARK Minkyu
Department of Computer Engineering, Seoul National University
-
Park Minkyu
School Of Computer Science And Engineering Seoul National University:(present Office) Department Of
-
Kim H
School Of Computer Science And Engineering Seoul National University
-
Han Sangchul
School Of Computer Science And Engineering Seoul National University
-
Park Minkee
Department Of Electronic And Informa Tion Engineering Seoul National University Of Technology
関連論文
- Efficient Identification of Bad Signatures in RSA-Type Batch Signature(Digital Signature, Cryptography and Information Security)
- Ensuring Latest-Bound Currency of Read-Only Transactions in Mobile Broadcasting Environments
- Phase-Included Simulation of UWB Channel(Terrestrial Radio Communications)
- Finish Time Predictability of Earliest Deadline Zero Laxity Algorithm for Multiprocessor Real-Time Systems(System Programs)
- Comparison of Deadline-Based Scheduling Algorithms for Periodic Real-Time Tasks on Multiprocessor(System Programs)
- An Efficient Mobile Code Authentication Scheme that Permits Overlapping of Execution and Downloading(Networks)
- Constant-Time Algorithms for Interval Graph Problems on Reconfigurable Meshes (Extended Abstract)
- Cost Analysis of Optimistic Recovery Model for Forked Checkpointing(Special Issue on Parallel and Distributed Computing, Applications and technologies)
- Prevalence and correlates of excessive daytime sleepiness in high school students in Korea
- Surface Deformation Displays for Virtual Environment Using the Fuzzy Model(Human Communication I)
- An Intelligent Image Interpolation Using Cubic Hermite Method