基于溫度感知的多核系統(tǒng)任務調(diào)度策略研究
本文選題:多核 + 溫度感知 ; 參考:《武漢理工大學》2013年碩士論文
【摘要】:在多核(Multi-core)處理器蓬勃發(fā)展的今天,以雙核,四核處理器為代表的多核產(chǎn)品越來越深入到人們的生活中。人們在享受多核產(chǎn)品帶來的便利高效時,也從未停止過提高其性能的步伐。然而,隨著處理器內(nèi)部晶體管數(shù)目的增加和集成度的提高,帶來了諸如功耗增加,發(fā)熱增大等新的問題。因此,近年來,如何降低多核系統(tǒng)中處理器的溫度,以提高處理器性能和資源利用率成為新的研究熱點。 目前的研究方向主要分為硬件層面和軟件層面。采用硬件技術(shù)能在一定程度上降低處理器溫度,但犧牲了處理器部分性能。因而,近年來的研究重點主要轉(zhuǎn)向軟件方面,期望通過合理的啟發(fā)式思想和有效的任務調(diào)度策略來達到降低處理器溫度的目的。 基于目前通用的溫度模型和功耗模型,本文首先從溫度感知的角度出發(fā),通過分析和比較了現(xiàn)有的幾種啟發(fā)思想之后,基于最冷核的策略,并結(jié)合熱任務優(yōu)先的調(diào)度思想,本文提出了MCP_HOT算法。該算法能夠很好的感知處理器溫度,通過不斷的動態(tài)調(diào)整,不僅能保證任務有效的滿足截止期的需求,同時還能有效緩解單個處理器的溫度壓力,減少熱點產(chǎn)生。接著,本文從提高處理器的任務利用率和負載均衡的角度出發(fā),在對現(xiàn)有的三種經(jīng)典的分配算法進行了深入分析和比較后,提出根據(jù)任務集屬于重載還是輕載任務確定不同的分配因子,有助于提高處理器的利用率。同時,本文結(jié)合DVFS技術(shù)中的空閑時間回收策略,提出了LB_DVFS算法。該算法的設計目標是提高處理器的任務利用率和負載均衡,通過DVFS技術(shù)有效的降低處理器功耗,從而降低處理器溫度。 最后,基于上述兩種算法,在仿真實驗中,利用HotSpot溫度-功率模型,對本文提出的兩種算法進行了論證。實驗結(jié)果證明,第一種算法能夠有效地降低處理器峰值溫度,而第二種算法一方面能有效提高處理器上的任務利用率,另一個方面也能有效降低處理器功耗和溫度。
[Abstract]:With the rapid development of multi-core processors, the multi-core products, represented by dual-core and four-core processors, are becoming more and more popular in people's lives. People have never stopped improving their performance while enjoying the convenience and efficiency of multi-nuclear products. However, with the increase in the number of transistors and the increase in integration, new problems such as increased power consumption and increased heat are brought about. Therefore, in recent years, how to reduce the processor temperature in multi-core systems to improve processor performance and resource utilization has become a new research hotspot. The current research direction is mainly divided into hardware level and software level. Using hardware technology can reduce processor temperature to a certain extent, but at the expense of part of processor performance. Therefore, in recent years, the research focus is mainly on software, and it is expected to reduce the processor temperature through reasonable heuristic and effective task scheduling strategy. Based on the current general temperature model and power consumption model, this paper first analyzes and compares several existing heuristic ideas from the point of view of temperature perception, then combines the strategy based on the coldest kernel and the scheduling idea of thermal task first. In this paper, MCP_HOT algorithm is proposed. The algorithm can sense the processor temperature well, through continuous dynamic adjustment, can not only ensure that the task can effectively meet the deadline requirements, but also can effectively alleviate the temperature pressure of a single processor, reduce the hot spot generation. Then, in order to improve the task utilization and load balance of the processor, this paper analyzes and compares the existing three classical allocation algorithms. It is suggested that different allocation factors can be determined according to whether the task set is heavy or light, which is helpful to improve the utilization of processors. At the same time, combined with the idle time recovery strategy in DVFS technology, the LB_DVFS algorithm is proposed. The design goal of the algorithm is to improve the task utilization and load balance of the processor, and to reduce the processor power consumption and processor temperature effectively through DVFS technology. Finally, based on the above two algorithms, the HotSpot temperature-power model is used to demonstrate the two algorithms proposed in this paper. Experimental results show that the first algorithm can effectively reduce the processor peak temperature, while the second algorithm can effectively improve the task utilization on the processor, the other side can effectively reduce the processor power consumption and temperature.
【學位授予單位】:武漢理工大學
【學位級別】:碩士
【學位授予年份】:2013
【分類號】:TP332;TP301.6
【參考文獻】
相關(guān)期刊論文 前8條
1 宋鵬飛;曾國蓀;;一種基于溫度感知的多核調(diào)度方法[J];電腦知識與技術(shù);2010年17期
2 吳國偉;徐子川;姚琳;;溫度感知的Linux多核調(diào)度算法研究[J];計算機工程與應用;2009年24期
3 夏秋粉;李明楚;徐子川;吳國偉;;具有溫度感知特性的實時調(diào)度研究[J];計算機工程與應用;2011年26期
4 屈雙喜;張民選;劉濤;劉光輝;;基于多核微處理器溫度感知的線程調(diào)度算法[J];計算機應用;2011年09期
5 張冬松;吳彤;陳芳園;金士堯;;多核系統(tǒng)中基于G1obal EDF的在線節(jié)能實時調(diào)度算法[J];軟件學報;2012年04期
6 黃國睿;張平;魏廣博;;多核處理器的關(guān)鍵技術(shù)及其發(fā)展趨勢[J];計算機工程與設計;2009年10期
7 夏亮;祝永新;;溫度感知的調(diào)度算法研究與實現(xiàn)[J];微電子學與計算機;2009年07期
8 黃姝娟;朱怡安;李兵哲;陸偉;;基于利用率和負載均衡的多核實時調(diào)度算法研究[J];西北工業(yè)大學學報;2012年01期
相關(guān)碩士學位論文 前4條
1 徐子川;基于多核處理器的溫度感知實時調(diào)度算法研究[D];大連理工大學;2010年
2 徐新建;多核系統(tǒng)中基于溫度限制的節(jié)能調(diào)度算法研究[D];華中科技大學;2011年
3 尹曉靜;面向眾核溫度感知的Linux調(diào)度器的研究與實現(xiàn)[D];上海交通大學;2011年
4 葉經(jīng)緯;基于多核溫度感知的Linux進程調(diào)度器研究與實現(xiàn)[D];上海交通大學;2010年
,本文編號:1881145
本文鏈接:http://www.sikaile.net/kejilunwen/jisuanjikexuelunwen/1881145.html