本文選題：非對稱多核處理器 + 操作系統(tǒng)調度�。� 參考：《華南理工大學》2013年博士論文

【摘要】：隨著芯片集成規(guī)模極限的逼近以及能耗和成本等因素，多核處理器逐漸占據(jù)了市場。相對于對稱多核處理器，非對稱多核處理器在效能、芯片面積、適用范圍等方面有著巨大的優(yōu)勢，將成為未來的主流體系結構�，F(xiàn)有調度算法從單核處理器發(fā)展而來，并為對稱多處理器做了相應擴展，不能利用非對稱多核處理器的特性和優(yōu)勢。本文致力于研究非對稱多核處理器的調度問題，以提高系統(tǒng)的效能、性能和公平性。 具體來說，本文從以下4個方面進行了深入研究： (1)針對非對稱多核處理器上操作系統(tǒng)的單線程任務調度問題，本文建模分析各種因素，提出了一種綜合性調度算法。該算法采用行為匹配、減少遷移和負載均衡的調度策略，包括兩個部分：1)集成負載表征，提出集成行為的概念，全面衡量任務的整體性和階段性行為；2)基于集成行為的調度算法，有效開發(fā)非對稱多核處理器的特性，能夠保證各核心負載均衡，同時可以避免不必要的任務遷移。另外，該算法通過參數(shù)調整機制實現(xiàn)了算法的通用性。該算法是一種綜合處理任務的整體性和階段性行為，并具備通用性的調度算法。實驗結果表明：該算法可通用于多種環(huán)境，且性能比其他同類算法提高6%~22%。 (2)針對非對稱多核處理器上操作系統(tǒng)的多線程任務調度問題，本文建模分析各種因素，，提出了一個集成調度算法。該算法具有以下特性：1)全面考慮多線程任務同步特性、核心非對稱性以及核心負載；2)通過集成線程調度和動態(tài)電壓頻率調整來提高效能；3)通過參數(shù)調整機制實現(xiàn)了算法的通用性。該算法是第一個在非對稱多核處理器上結合線程調度和動態(tài)電壓頻率調整的調度算法。實驗結果表明：該算法可適用于多種環(huán)境，且效能比其他同類算法高24%~50%。 (3)針對非對稱多核處理器上的虛擬處理器公平調度問題，本文建模分析各種因素，提出了一個組合調度算法。該算法具有以下特性：1)全面考慮虛擬處理器同步特性、核心非對稱性以及核心負載；2)定義了效用因子、比例系數(shù)、比例資源的概念，結合虛擬處理器的同步特性和核心的非對稱性對資源和負載進行全面度量；3)通過運行隊列分解降低調度開銷。實驗結果表明：該算法實現(xiàn)了公平調度，并且性能比其他同類算法提高19%~48%。 (4)針對非對稱多核處理器上的虛擬處理器高效能調度問題，本文提出一個并行度感知調度器，該調度器綜合利用了虛擬處理器調度和動態(tài)電壓頻率調整。并行度感知調度器用一種非入侵的方法動態(tài)監(jiān)測虛擬機的并行度，然后選擇并調度相關的虛擬處理器同時執(zhí)行。提出的推遲協(xié)同調度算法使多個并行的虛擬機可以同時進行協(xié)同調度，而不會導致沖突。實際平臺上的實驗表明，并行度感知調度器的性能和效能優(yōu)勢明顯，分別達到26%和65%。此外，并行度感知調度器的開銷接近默認調度器，低于其他非對稱多核處理器上的虛擬機調度器。
[Abstract]:With the approximation of chip integration scale limit, energy consumption and cost and other factors, multi core processors gradually occupy the market. Compared with symmetric multicore processors, asymmetric multicore processors have great advantages in efficiency, chip area, application scope and so on, and will become the mainstream architecture in the future. The existing scheduling algorithms are from single core processing. The device has developed and expanded for symmetric multiprocessors, and can not take advantage of the characteristics and advantages of asymmetric multicore processors. This paper is devoted to the research of scheduling problems of asymmetric multicore processors to improve system performance, performance and fairness.
Specifically, this paper makes an in-depth study from the following 4 aspects:
(1) aiming at the single thread task scheduling problem of the operating system on the asymmetric multi core processor, this paper presents a comprehensive scheduling algorithm based on the modeling and analysis of various factors. This algorithm uses behavior matching to reduce the migration and load balancing scheduling strategy, including two parts: 1) integration of load characterization, the concept of integrated behavior and a comprehensive balance. The overall and phased behavior of a task; 2) a scheduling algorithm based on integrated behavior, which can effectively develop the characteristics of asymmetric multicore processors, can guarantee the balance of all core loads and avoid unnecessary task migration. In addition, the algorithm realizes the generality of the algorithm through the parameter adjustment mechanism. This algorithm is a comprehensive treatment. The experimental results show that the algorithm can be used in many environments, and the performance of the algorithm is improved by 6%~22%. compared with other similar algorithms.
(2) aiming at the multi thread task scheduling problem of the operating system on the asymmetric multi core processor, this paper presents an integrated scheduling algorithm based on the modeling and analysis of various factors. This algorithm has the following characteristics: 1) taking into account the synchronization characteristics of multithreading tasks, core asymmetry and core load; 2) through integrated thread scheduling and dynamic voltage frequency integration. The algorithm is the first scheduling algorithm combined with thread scheduling and dynamic voltage frequency adjustment on an asymmetric multi core processor. The experimental results show that the algorithm can be applied to a variety of environments and the efficiency is 24%~50%. higher than the other similar algorithms, 24%~50%..
(3) aiming at the fair scheduling problem of virtual processors on asymmetric multicore processors, this paper presents a combination scheduling algorithm based on the modeling and analysis of various factors. This algorithm has the following characteristics: 1) taking into account the synchronization characteristics of the virtual processor, core asymmetry and core negative load; 2) defines the utility factor, the ratio coefficient, and the proportional resource. The concept, combining the synchronization characteristics of the virtual processor and the non symmetry of the core, makes a comprehensive measurement of the resources and the load; 3) reducing the scheduling overhead through the run queue decomposition. The experimental results show that the algorithm achieves fair scheduling and improves the performance of 19%~ 48%. compared with other similar algorithms.
(4) aiming at the efficient scheduling problem of virtual processors on asymmetric multi core processors, a parallel degree aware scheduler is proposed. The scheduler uses virtual processor scheduling and dynamic voltage frequency adjustment. The parallel degree aware scheduler dynamically monitors the parallelism of the virtual machine with a non intrusive method, and then selects and adjusts the degree. The proposed deferred collaborative scheduling algorithm enables multiple parallel virtual machines to perform collaborative scheduling at the same time without causing conflicts. Experiments on the actual platform show that the performance and effectiveness advantage of the parallel degree aware scheduler is obvious, up to 26% and 65%. respectively, and the parallel degree aware scheduler is open, respectively. The pin is close to the default scheduler, which is lower than the virtual machine scheduler on other asymmetric multi-core processors.
【學位授予單位】：華南理工大學
【學位級別】：博士
【學位授予年份】：2013
【分類號】：TP332;TP301.6

【參考文獻】

相關期刊論文 前6條

1 鄧亞丹;景寧;熊偉;;多核處理器中基于Radix-Join的嵌套循環(huán)連接優(yōu)化[J];計算機研究與發(fā)展;2010年06期

2 蔣建春;汪同慶;;異構多核處理器的任務調度算法[J];計算機工程與應用;2009年33期

3 林闖;田源;姚敏;;綠色網絡和綠色評價:節(jié)能機制、模型和評價[J];計算機學報;2011年04期

4 彭蔓蔓;徐立超;王穎;;異構多核處理器的任務分配及能耗的研究[J];計算機應用研究;2010年05期

5 陳國良;孫廣中;徐云;龍柏;;并行計算的一體化研究現(xiàn)狀與發(fā)展趨勢[J];科學通報;2009年08期

6 馮登國;張敏;張妍;徐震;;云計算安全研究[J];軟件學報;2011年01期

本文編號：1953713