國立高雄大學圖資館 |

語系: 繁體中文

說明(常見問題)

圖資館首頁

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

週期性多幀任務系統上之非週期性工作反應時間改善機制 = Improved...

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

週期性多幀任務系統上之非週期性工作反應時間改善機制 = Improved Mechanism for Response Time of Aperiodic Jobs in the System with Multiframe Tasks

紀錄類型:	書目-語言資料,印刷品 : 單行本
並列題名:	Improved Mechanism for Response Time of Aperiodic Jobs in the System with Multiframe Tasks
作者:	黃瀚篁,
其他團體作者:	國立高雄大學
出版地:	[高雄市]
出版者:	撰者;
出版年:	2014[民103]
面頁冊數:	34面圖，表 : 30公分;
標題:	多幀任務
標題:	Multi-Frame Task
電子資源:	http://handle.ncl.edu.tw/11296/ndltd/39840202685201854749
附註:	參考書目：面31-32
附註:	103年12月16日公開
摘要註:	多媒體的應用隨著消費型電子產品的日益普及，發展出越來越多的功能。為了迎合消費者的需求，當今的多媒體應用更強調與使用者之間的互動。多媒體系統上的應用程式可被抽象成週期性多幀任務（Multi-Frame Task）的模型，該任務模型是比週期性任務更一般的任務。週期性多幀任務模型經常被應用在使用MPEG解碼原則的多媒體領域，當有多個多媒體檔案在被解碼過程中，系統同時需要盡快對使用者的需求做出反應時，這些不定時的互動需求便是非週期性工作。在傳統的系統中，非週期性工作只能在多幀任務不使用系統的空窗時間(idle time)內才能被執行，原因是系統必須優先執行多幀任務，避免任務因為延遲執行而無法在截限時間之前完成，但是這將導致系統對於使用者需求產生反應時間過長的結果。本篇論文提出一個改善機制，使系統能提早與妥善利用週期性任務的閒置時間(slack time)來執行非週期性工作，同時確保週期性任務能在截限時間之內完成。最後透過實驗的方式，進一步驗證我們的方法能在不影響週期性任務完成的前提下，提升非週期性工作的平均反應時間，實現了兼顧系統穩定與滿足即時需求的目標。 The multimedia applications have more and more features with the increasing popularity of consumer electronics products. Today,　in order to cater for clients’　taste,　the multimedia applications need to be concerned with the interactions between clients. The applications in the multimedia system can be abstracted to a multiFrame task model, which is more general than periodic tasks and be available to the field of multimedia with MPEG. While there are multiple multimedia tasks in the process of being decoded, multimedia system need to response to the requirements of clients as possible, these real-time interactions from clients are aperiodic jobs. As a general rule, aperiodic jobs only can be executed at the idle time of system, because the system must give periodic task priority, and to avoid the task can not be completed before absolute deadline due to delay, but it will cause the system can not minimize the response time of interactions between clients. This paper present an improved mechanism, which can use the slack time of periodic tasks early and properly to execute aperiodic job, and make sure other periodic tasks can be completed before absolute deadline of each periodic task. Finally, by experiment, further validate the improved mechanism which can minimize the response time of aperiodic jobs without missing deadline of periodic tasks, and achieve the goal of balance between stabilizing system and satisfying the realtime demands.

週期性多幀任務系統上之非週期性工作反應時間改善機制 = Improved Mechanism for Response Time of Aperiodic Jobs in the System with Multiframe Tasks
黃, 瀚篁

週期性多幀任務系統上之非週期性工作反應時間改善機制 = Improved Mechanism for Response Time of Aperiodic Jobs in the System with Multiframe Tasks / 黃瀚篁撰 - [高雄市] : 撰者, 2014[民103]. - 34面 ; 圖，表 ; 30公分.
參考書目：面31-32103年12月16日公開.
多幀任務Multi-Frame Task

週期性多幀任務系統上之非週期性工作反應時間改善機制 = Improved Mechanism for Response Time of Aperiodic Jobs in the System with Multiframe Tasks
LDR:04035nam0a2200289 450 001 430143
005 20170214095834.0
009 430143
010 0 $b 精裝
010 0 $b 平裝
100 $a 20170214d2014 k y0chiy05 e
101 1 $a chi $d chi $d eng
102 $a tw
105 $a ak am 000yy
200 1 $a 週期性多幀任務系統上之非週期性工作反應時間改善機制 $d Improved Mechanism for Response Time of Aperiodic Jobs in the System with Multiframe Tasks $z eng $f 黃瀚篁撰
210 $a [高雄市] $c 撰者 $d 2014[民103]
215 0 $a 34面 $c 圖，表 $d 30公分
300 $a 參考書目：面31-32
300 $a 103年12月16日公開
314 $a 指導教授：郭錦福博士
328 $a 碩士論文--國立高雄大學資訊工程學系碩士班
330 $a 多媒體的應用隨著消費型電子產品的日益普及，發展出越來越多的功能。為了迎合消費者的需求，當今的多媒體應用更強調與使用者之間的互動。多媒體系統上的應用程式可被抽象成週期性多幀任務（Multi-Frame Task）的模型，該任務模型是比週期性任務更一般的任務。週期性多幀任務模型經常被應用在使用MPEG解碼原則的多媒體領域，當有多個多媒體檔案在被解碼過程中，系統同時需要盡快對使用者的需求做出反應時，這些不定時的互動需求便是非週期性工作。在傳統的系統中，非週期性工作只能在多幀任務不使用系統的空窗時間(idle time)內才能被執行，原因是系統必須優先執行多幀任務，避免任務因為延遲執行而無法在截限時間之前完成，但是這將導致系統對於使用者需求產生反應時間過長的結果。本篇論文提出一個改善機制，使系統能提早與妥善利用週期性任務的閒置時間(slack time)來執行非週期性工作，同時確保週期性任務能在截限時間之內完成。最後透過實驗的方式，進一步驗證我們的方法能在不影響週期性任務完成的前提下，提升非週期性工作的平均反應時間，實現了兼顧系統穩定與滿足即時需求的目標。 The multimedia applications have more and more features with the increasing popularity of consumer electronics products. Today,　in order to cater for clients’　taste,　the multimedia applications need to be concerned with the interactions between clients. The applications in the multimedia system can be abstracted to a multiFrame task model, which is more general than periodic tasks and be available to the field of multimedia with MPEG. While there are multiple multimedia tasks in the process of being decoded, multimedia system need to response to the requirements of clients as possible, these real-time interactions from clients are aperiodic jobs. As a general rule, aperiodic jobs only can be executed at the idle time of system, because the system must give periodic task priority, and to avoid the task can not be completed before absolute deadline due to delay, but it will cause the system can not minimize the response time of interactions between clients. This paper present an improved mechanism, which can use the slack time of periodic tasks early and properly to execute aperiodic job, and make sure other periodic tasks can be completed before absolute deadline of each periodic task. Finally, by experiment, further validate the improved mechanism which can minimize the response time of aperiodic jobs without missing deadline of periodic tasks, and achieve the goal of balance between stabilizing system and satisfying the realtime demands.
510 1 $a Improved Mechanism for Response Time of Aperiodic Jobs in the System with Multiframe Tasks $z eng
610 0 $a 多幀任務 $a 非週期性工作 $a 反應時間 $a 閒置時間
610 1 $a Multi-Frame Task $a aperiodic task $a response time $a slack time
681 $a 008M/0019 $b 464103 4438 $v 2007年版
700 1 $a 黃 $b 瀚篁 $4 撰 $3 673366
712 0 2 $a 國立高雄大學 $b 資訊工程學系碩士班 $3 353878
801 0 $a tw $b NUK $c 20141021 $g CCR
856 7 $z 電子資源 $2 http $u http://handle.ncl.edu.tw/11296/ndltd/39840202685201854749