教師資料查詢 | 類別: 期刊論文 | 教師: 衛信文 Wei, Hsin-Wen (瀏覽個人網頁)

標題:Efficient Exact Test for Rate-Monotonic Schedulability Using Large Period-Dependent Initial Values
學年96
學期2
出版(發表)日期2008/05/01
作品名稱Efficient Exact Test for Rate-Monotonic Schedulability Using Large Period-Dependent Initial Values
作品名稱(其他語言)
著者Lu, Wan-Chen; Lin, Kwei-Jay; Wei, Hsin-Wen; Shih, Wei-Kuan
單位淡江大學電機工程學系
出版者
著錄名稱、卷期、頁數IEEE Transactions on Computers 57(5), pp.648-659
摘要Real-time systems using rate-monotonic fixed priority scheduling can be checked for schedulability either by sufficient but pessimistic schedulability conditions or by exact testing. Exact testing provides a more precise result but may not be performed in polynomial time. Audsley et al. proposed one of the earliest methods by iteratively deriving the response times of jobs. Other researchers have improved the exact test method by using different initial values for testing. In this paper, we propose new initial values of p, - p, , and f in a task set of i tasks, where p, is the period of task Tl. We show that the new initial values can significantly improve the efficiency of exact testing. These period-dependent initial values can also be used for the schedulability test of multiframe task models and effectively reduce the number of iterations for testing.
關鍵字Real-time systems; periodic tasks; fixed-priority preemptive scheduling; schedulability analysis
語言英文(美國)
ISSN0018-9340;1557-9956
期刊性質國外
收錄於SCI
產學合作
通訊作者
審稿制度
國別美國
公開徵稿
出版型式紙本;電子版
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!