頁籤選單縮合
題 名 | Real-Time Task Scheduling over Multiple Cores with Heterogeneous Memory Modules=基於多核心及異質記憶體模組之即時程序排程 |
---|---|
作 者 | 張哲維; 郭大維; | 書刊名 | 中華民國資訊學會通訊 |
卷 期 | 16:2 2013.06[民102.06] |
頁 次 | 頁21-40 |
分類號 | 471.6511 |
關鍵詞 | 多核心; 記憶體; 即時程序排程; |
語 文 | 英文(English) |
英文摘要 | Multiple cores and heterogeneous memory components are widely adopted in the designs of servers, personal computers, and even embedded systems. Such trends have imposed great pressure on better and more support from the operating systems and even imply more demands in the system efficiency enhancement for many systems. The success of the system efficiency enhancement relies on not only task scheduling over cores but also allocation strategies of other resources. Such an observation motivates the joint consideration of task scheduling and the memory allocation of task images. In the first part of this article, the run-time performance optimization problem for multi-core systems equipped with heterogeneous shared memory modules is considered. A two-phase algorithm is proposed to minimize the maximum required utilization among cores, where memory modules have different access latencies: The first phase determines the memory allocation, and the second phase assigns tasks onto cores with a tight approximation bound. In the second part of this article, the results are extended for island-based multi-core platforms. This article further explores real-time task scheduling over homogeneous cores with local memory shared by the cores in an island and global memory shared by the entire system. An approximation algorithm is provided to efficiently derive the task partition and the memory allocation. Case studies and simulations were conducted to evaluate the proposed algorithms, and the results revealed the insights into the joint-consideration designs of memory allocation and real-time multi-core task scheduling. |
本系統中英文摘要資訊取自各篇刊載內容。