國立高雄大學圖資館 |

語系: 繁體中文

說明(常見問題)

圖資館首頁

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

多處理器系統上考量非週期性工作反應時間之任務排程機制 = Schedul...

國立高雄大學資訊工程學系碩士班

多處理器系統上考量非週期性工作反應時間之任務排程機制 = Scheduling Framework Considering Response Time of Aperiodic Jobs for Mixed Tasks Sets on Multiprocessor Systems

紀錄類型:	書目-語言資料,印刷品 : 單行本
並列題名:	Scheduling Framework Considering Response Time of Aperiodic Jobs for Mixed Tasks Sets on Multiprocessor Systems
作者:	黃昱豪,
其他團體作者:	國立高雄大學
出版地:	高雄市
出版者:	國立高雄大學;
出版年:	2015[民104]
面頁冊數:	33面圖 : 30公分;
標題:	混合型任務
標題:	Mixed Task Set
電子資源:	https://hdl.handle.net/11296/dd273w
附註:	107年11月1日公開
附註:	參考書目：面30-32
附註:	附錄：表格
摘要註:	近年來多核心廣泛被使用在許多即時系統上,這些系統中的執行任務可被抽象化成混合型任務,週期性任務具有即時性需求,非週期性工作越早完成越好。此外,已有許多演算法被提出來改善混合任務系統中的非週期性工作的反應時間,但是週期性任務在分配到多處理器時,對於非週期性工作的反應時間的影響鮮少被討論到。因此我們提出一個排程框架(Scheduling Framework)除考慮到週期性任務如何分配到處理器外,也有效利用處理器遺留下來的能力來處理非週期性工作的執行,進而改善非週期性任務的平均反應時間。所提出的框架中包含了兩個階段:第一個階段,我們考慮使用不同的任務配置機制來將週期性任務分配到適合的處理器中。之後,每個處理器上剩餘的能力可以給該處理器上的所有總體頻寬伺服器(Total Bandwidth Server)來使用。在第二個階段,我們使用總體頻寬伺服器來服務非週期性工作。當有非週期性工作抵達時,它將會被分配到適合的總體頻寬伺服器上,並且與屬同一個處理器上的週期性工作,一同使用最早截線時間優先排程演算法(Earliest Deadline First)來競爭處理器的使用權。我們發現不同任務放置機制在搭配不同個數的總體頻寬伺服器時,將會影響到非週期性工作的反應時間。在最後我們以實驗的方式來證實我們所提出的排程框架在使用最佳配合(Best Fit)配置機制下,將會比使用最差配合(Worst Fit)與最先配合(First Fit)有更好的效能。 The purpose of this paper is to study the scheduling problem for mixed task sets on multiprocessor systems. We propose a scheduling framework to improve the average response time of aperiodic jobs in mixed tasks. Our proposed scheduling framework consists of two phases. In the first phase, we consider the task-to-processor assignment with difference assignment heuristics. Then, the unused capacities left by periodic tasks on processors are set as the sizes of Total Bandwidth (TB) Servers. In the second phase, we utilize TB Servers to service aperiodic jobs. When an aperiodic job arrives, it will be assigned to a proper TB Server and schedule with periodic jobs under Earliest Deadline First (EDF). Assignment heuristics significantly affect response time of aperiodic jobs. A series of experiments were conducted to evaluate the proposed. The experimental results demonstrate that the performance of the proposed scheduling framework using a Best Fit assignment heuristic with a TB Server for each processor is better than that with the Worst Fit and First Fit heuristics.

多處理器系統上考量非週期性工作反應時間之任務排程機制 = Scheduling Framework Considering Response Time of Aperiodic Jobs for Mixed Tasks Sets on Multiprocessor Systems
黃, 昱豪

多處理器系統上考量非週期性工作反應時間之任務排程機制 = Scheduling Framework Considering Response Time of Aperiodic Jobs for Mixed Tasks Sets on Multiprocessor Systems / 黃昱豪撰 - 高雄市 : 國立高雄大學, 2015[民104]. - 33面 ; 圖 ; 30公分.
107年11月1日公開參考書目：面30-32附錄：表格.
混合型任務Mixed Task Set

多處理器系統上考量非週期性工作反應時間之任務排程機制 = Scheduling Framework Considering Response Time of Aperiodic Jobs for Mixed Tasks Sets on Multiprocessor Systems
LDR:03952nam0a2200289 450 001 458391
005 20190102102614.0
010 0 $b 精裝
010 0 $b 平裝
100 $a 20151007d2015 k y0chiy50 b
101 1 $a eng $d chi $d eng
102 $a tw
105 $a a am 000yy
200 1 $a 多處理器系統上考量非週期性工作反應時間之任務排程機制 $d Scheduling Framework Considering Response Time of Aperiodic Jobs for Mixed Tasks Sets on Multiprocessor Systems $z eng $f 黃昱豪撰
210 $a 高雄市 $c 國立高雄大學 $d 2015[民104]
215 0 $a 33面 $c 圖 $d 30公分
300 $a 107年11月1日公開
300 $a 參考書目：面30-32
300 $a 附錄：表格
314 $a 指導教授：郭錦福博士
328 $a 碩士論文--國立高雄大學資訊工程學系碩士班
330 $a 近年來多核心廣泛被使用在許多即時系統上,這些系統中的執行任務可被抽象化成混合型任務,週期性任務具有即時性需求,非週期性工作越早完成越好。此外,已有許多演算法被提出來改善混合任務系統中的非週期性工作的反應時間,但是週期性任務在分配到多處理器時,對於非週期性工作的反應時間的影響鮮少被討論到。因此我們提出一個排程框架(Scheduling Framework)除考慮到週期性任務如何分配到處理器外,也有效利用處理器遺留下來的能力來處理非週期性工作的執行,進而改善非週期性任務的平均反應時間。所提出的框架中包含了兩個階段:第一個階段,我們考慮使用不同的任務配置機制來將週期性任務分配到適合的處理器中。之後,每個處理器上剩餘的能力可以給該處理器上的所有總體頻寬伺服器(Total Bandwidth Server)來使用。在第二個階段,我們使用總體頻寬伺服器來服務非週期性工作。當有非週期性工作抵達時,它將會被分配到適合的總體頻寬伺服器上,並且與屬同一個處理器上的週期性工作,一同使用最早截線時間優先排程演算法(Earliest Deadline First)來競爭處理器的使用權。我們發現不同任務放置機制在搭配不同個數的總體頻寬伺服器時,將會影響到非週期性工作的反應時間。在最後我們以實驗的方式來證實我們所提出的排程框架在使用最佳配合(Best Fit)配置機制下,將會比使用最差配合(Worst Fit)與最先配合(First Fit)有更好的效能。 The purpose of this paper is to study the scheduling problem for mixed task sets on multiprocessor systems. We propose a scheduling framework to improve the average response time of aperiodic jobs in mixed tasks. Our proposed scheduling framework consists of two phases. In the first phase, we consider the task-to-processor assignment with difference assignment heuristics. Then, the unused capacities left by periodic tasks on processors are set as the sizes of Total Bandwidth (TB) Servers. In the second phase, we utilize TB Servers to service aperiodic jobs. When an aperiodic job arrives, it will be assigned to a proper TB Server and schedule with periodic jobs under Earliest Deadline First (EDF). Assignment heuristics significantly affect response time of aperiodic jobs. A series of experiments were conducted to evaluate the proposed. The experimental results demonstrate that the performance of the proposed scheduling framework using a Best Fit assignment heuristic with a TB Server for each processor is better than that with the Worst Fit and First Fit heuristics.
510 1 $a Scheduling Framework Considering Response Time of Aperiodic Jobs for Mixed Tasks Sets on Multiprocessor Systems $z eng
610 # 0 $a 混合型任務 $a 回應時間 $a 區分排程 $a 任務分配
610 # 1 $a Mixed Task Set $a Response Time $a Partition Scheduling $a Task assignment
681 $a 008M/0019 $b 464103 4460.1 $v 2007年版
700 1 $a 黃 $b 昱豪 $4 撰 $3 709635
712 0 2 $a 國立高雄大學 $b 資訊工程學系碩士班 $3 353878
801 0 $a tw $b NUK $c 20181115 $g CCR
856 7 # $u https://hdl.handle.net/11296/dd273w $z 電子資源 $2 http