多核心平台上的混合工作排程

隨著科技的進步，不論是在個人行動運算或數位家庭生活上，都朝著將各種數位服務內容整合於單一系統上。而多核心處理器架構則提供了精簡的尺寸、低耗的電能、卻擁有強大運算能力的平台，來實現各種應用內容的整合。然而面對著混合了大量即時工作與非即時工作的應用，作業系統在工作排程上對此種多目的用途單一平台的系統並無太大的變化。尤其是面對有著大量即時要求的工作，普通作業系統上的工作排程策略並無法滿足其需求，再加上很多時候系統仍須具備提供非即時工作的服務。以數位家庭生活為例：隨選視訊提供即時的多媒體服務（即時工作）、溫度溼度等的環境感知(週期性工作)、提供使用者互動的終端介面(一般工作)。對於這樣混合即時與非即時需求的工作，即便是在多核心平台上，使用一般的排程方法或單純的即時排程方法都難以達到其該有的效能。對此，我們將提出一個可能的解決排程方案，它以兩階層的方式來對即時與非即時工作做調整，不但能維持一般工作的回應時間，同時維持住其他工作的即時需求。此外有別於一般多處理器排程法，它利用多核心的特殊架構所產生的效能，可比同樣數量運算單元的多處理器架構發揮更大的效益。

關鍵字

即時；多核心；排程演算法

並列摘要

With the advancement of technology, various services can be combined in a single computer system, such as Mobile Computing, and Digital Home, etc. With the properties of compact size, low power consumption, and full computing power, multicore processor systems can be used to fulfill these kind of applications. For a set of hybrid tasks which comprise large real-time and non-real-time applications, however, currently, the operating system does not have any scheduling policy to improve the performance on multicore platforms effectively. The task scheduling of operating system for general purpose applications can not satisfy the working demand of hybrid tasks, especially with large amount of real-time tasks. In this thesis, we proposed a hybrid task scheduling scheme for multicore platforms. In the proposed scheme, a two-level hierarchical scheduling is applied to adjust real-time and non-real-time tasks. It can not only maintain the response time of general tasks, but also support the real-time requirements for other tasks. The experimental results show that a higher efficiency can be obtained by applying the proposed scheme on multicore architectures.

並列關鍵字

Real-time ； multi-core architectures ； scheduling

參考文獻

[11] J. Anderson and A. Srinivasan, “A new look at pfair priorities,” Technical Report TR00-023, University of North Carolina at Chapel Hill, Sept. 2000. Available at http://uuu.cs.unc.edu/~anderson/papers.html.

[1] R. Kalla, Balaram Sinharoy, and J. M. Tendler, “IBM Power5 chip: a dual-core multithreaded processor,” IEEE Micro, volume 24, issue 2, pages 40–47, Mar-Apr 2004.

[3] R. Jain, C. Hughs, and S. V. Adve, “Soft real-time scheduling on simultaneous multithreaded processors,” Proceedings of the 23rd Real-Time System Symposium, pages 134–145, 2002.

[5] Albert M. K. Cheng, Real-Time Systems: Scheduling, Analysis, and Verification, John Wiley & Sons, Ltd., pages 42, 2002

[6] E. Bini and G.C. Buttazzo, “Schedulability analysis of periodic fixed priority systems,” IEEE Transactions on Computers, volume 53, issue 11, pages 1462–1473, Nov. 2004.

國際替代計量

多核心平台上的混合工作排程

未授權

主題瀏覽