國立高雄大學圖資館 |

Language: English

Back

對異質性處理器系統上的工作以加權方式作截限時間分配 = Weighted...

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

對異質性處理器系統上的工作以加權方式作截限時間分配 = Weighted Deadline Assignment for Tasks on Heterogeneous Processor Systems

Record Type:	Language materials, printed : monographic
Paralel Title:	Weighted Deadline Assignment for Tasks on Heterogeneous Processor Systems
Author:	海英琪,
Secondary Intellectual Responsibility:	國立高雄大學
Place of Publication:	[高雄市]
Published:	撰者;
Year of Publication:	2009[民98]
Description:	44面圖、表 : 30公分;
Subject:	即時系統
Subject:	Deadline Assignment
Online resource:	http://handle.ncl.edu.tw/11296/ndltd/35577095344331960851
Notes:	參考書目：面
Notes:	指導教授：郭錦福
Summary:	嵌入式多媒體系統在現今變得越來越普及，且其有著需要大量運算能力的需求特性。因此，單一處理器的架構便不適合應用在這個環境中。而在異質性多處理器的架構下，其通常由數個通用處理器以及專用處理器所組成，因此能夠提供較大的運算能力給多媒體軟體。此外，在這個架構下，工作需要在不同的處理元件上執行，因此工作通常會根據其執行需求被切割成許多子工作，且這些子工作仍然必須要維持原本執行的先後順序關係。本篇論文著重於如何在異質性多處理器的架構上考量即時工作的排程，並且針對通用處理器以及專用處理器的特性不同來考量各自適合的可排程測試，以維持即時系統的限制。在本篇論文中，我們提出了一個基於Earliest-Deadline-First 的即時排程演算法，並且提出了可排程測試分析用以測試工作是否可以排程。此外，使用者可能會想讓更多的非週期性工作加入到系統中，因此我們將工作的截限時間以加權方式作調整，並且整合於 Total Bandwidth Server的概念中，好讓處理器的負載能夠傾斜而不平衡，來排更多的非週期性工作。而在最後，我們用許多實驗證明了我們的方法能夠得到較好的效果。 As we known, the multimedia embedded systems become more and more popular andrequire powerful computation ability. Uniprocessor architecture is not suitable for the high computation complexity. Heterogeneous multiprocessor architecture has been adopted in many embedded systems, which is usually composed of general purpose processors and specific purpose computing components. In such a system, tasks often need to be processed at multiple different functional processing units. Therefore a task is usually divided into several subtasks according to its execution requirements and the subtasks are executed at particular processing unit with precedence constraints. This thesis focuses the problem of task scheduling on a heterogeneous multiprocessor system which consists of a general purpose CPU and a specific purpose DSP. Within considering the different features between the general purpose processor and specific purpose one, we should adopt distinct and suitable admission control to ensure the real-time guarantees. In this thesis, we present an EDF-based scheduling algorithm and propose the schedulability test analysis. To accept more regular sporadic tasks into the system, a weighted deadline assignment strategy is proposed and we integrate the Total Bandwidth Server that exploit the system computing capacity to deal with sporadic tasks. The capability of the proposed scheme is evaluated by a series of experiments, for which we have encouraging results.

對異質性處理器系統上的工作以加權方式作截限時間分配 = Weighted Deadline Assignment for Tasks on Heterogeneous Processor Systems
海, 英琪

對異質性處理器系統上的工作以加權方式作截限時間分配 = Weighted Deadline Assignment for Tasks on Heterogeneous Processor Systems / 海英琪撰 - [高雄市] : 撰者, 2009[民98]. - 44面 ; 圖、表 ; 30公分.
參考書目：面指導教授：郭錦福.
即時系統Deadline Assignment

對異質性處理器系統上的工作以加權方式作截限時間分配 = Weighted Deadline Assignment for Tasks on Heterogeneous Processor Systems
LDR:03984nam0a2200277 450 001 220398
005 20170214100129.0
009 220398
010 0 $b 平裝
010 0 $b 精裝
100 $a 20170214y2009 k y0chiy09 ea
101 1 $a chi $d chi $d eng
102 $a tw
105 $a ak am 000yy
200 1 $a 對異質性處理器系統上的工作以加權方式作截限時間分配 $d Weighted Deadline Assignment for Tasks on Heterogeneous Processor Systems $z eng $f 海英琪撰
210 $a [高雄市] $c 撰者 $d 2009[民98]
215 0 $a 44面 $c 圖、表 $d 30公分
300 $a 參考書目：面
300 $a 指導教授：郭錦福
328 $a 碩士論文--國立高雄大學資訊工程學系碩士班
330 $a 嵌入式多媒體系統在現今變得越來越普及，且其有著需要大量運算能力的需求特性。因此，單一處理器的架構便不適合應用在這個環境中。而在異質性多處理器的架構下，其通常由數個通用處理器以及專用處理器所組成，因此能夠提供較大的運算能力給多媒體軟體。此外，在這個架構下，工作需要在不同的處理元件上執行，因此工作通常會根據其執行需求被切割成許多子工作，且這些子工作仍然必須要維持原本執行的先後順序關係。本篇論文著重於如何在異質性多處理器的架構上考量即時工作的排程，並且針對通用處理器以及專用處理器的特性不同來考量各自適合的可排程測試，以維持即時系統的限制。在本篇論文中，我們提出了一個基於Earliest-Deadline-First 的即時排程演算法，並且提出了可排程測試分析用以測試工作是否可以排程。此外，使用者可能會想讓更多的非週期性工作加入到系統中，因此我們將工作的截限時間以加權方式作調整，並且整合於 Total Bandwidth Server的概念中，好讓處理器的負載能夠傾斜而不平衡，來排更多的非週期性工作。而在最後，我們用許多實驗證明了我們的方法能夠得到較好的效果。 As we known, the multimedia embedded systems become more and more popular andrequire powerful computation ability. Uniprocessor architecture is not suitable for the high computation complexity. Heterogeneous multiprocessor architecture has been adopted in many embedded systems, which is usually composed of general purpose processors and specific purpose computing components. In such a system, tasks often need to be processed at multiple different functional processing units. Therefore a task is usually divided into several subtasks according to its execution requirements and the subtasks are executed at particular processing unit with precedence constraints. This thesis focuses the problem of task scheduling on a heterogeneous multiprocessor system which consists of a general purpose CPU and a specific purpose DSP. Within considering the different features between the general purpose processor and specific purpose one, we should adopt distinct and suitable admission control to ensure the real-time guarantees. In this thesis, we present an EDF-based scheduling algorithm and propose the schedulability test analysis. To accept more regular sporadic tasks into the system, a weighted deadline assignment strategy is proposed and we integrate the Total Bandwidth Server that exploit the system computing capacity to deal with sporadic tasks. The capability of the proposed scheme is evaluated by a series of experiments, for which we have encouraging results.
510 1 $a Weighted Deadline Assignment for Tasks on Heterogeneous Processor Systems $z eng
610 0 $a 即時系統 $a 多處理器 $a 截限時間分配 $a 排程測試 $a 異質性系統
610 1 $a Deadline Assignment $a Heterogeneous $a Multiprocessor $a Real-time $a Scheduling
681 $a 008M/0019 $b 343413 3841 $v 2007年版
700 1 $a 海 $b 英琪 $4 撰 $3 354062
712 0 2 $a 國立高雄大學 $b 資訊工程學系碩士班 $3 353878
801 0 $a tw $b 國立高雄大學 $c 20091020 $g CCR
856 7 $2 http $u http://handle.ncl.edu.tw/11296/ndltd/35577095344331960851