請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/10525
標題: | 制式多處理器下即時排程的增進 Improvements on On-Line Uniform Multiprocessors Scheduling |
作者: | Bie-I Chu 朱百一 |
指導教授: | 薛智文 |
關鍵字: | 即時,制式,多處理器,最佳,線上,演算法,排程, real-time,uniform,multiprocessor,optimal,on-line,algorithm,scheduling, |
出版年 : | 2010 |
學位: | 碩士 |
摘要: | Scheduling periodic tasks on multiprocessor platform in a hard-real-time environment is one of the fundamental problems in computer science. In this thesis, we consider the problem of on-line scheduling a set of n independent periodic tasks on m uniform processors. We present an optimal scheduling algorithm in the sense that the algorithm is able to schedule any feasible set to meet all deadlines. From previous works, the optimal algorithm gave an O(n) bound for number of task migration and an O(n lg n) bound for time complexity on each rescheduling. But for our algorithm, we reduce both number of task migration and time complexity to O(1) and O(lg n) respectively. Our algorithm
also guarantees minimal schedule length for scheduling non-periodic tasks on uniform multiprocessors. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/10525 |
全文授權: | 同意授權(全球公開) |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-99-1.pdf | 341.63 kB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。