基于溫度感知的多核系統(tǒng)任務(wù)調(diào)度策略研究
本文選題:多核 + 溫度感知。 參考:《武漢理工大學(xué)》2013年碩士論文
【摘要】:在多核(Multi-core)處理器蓬勃發(fā)展的今天,以雙核,四核處理器為代表的多核產(chǎn)品越來越深入到人們的生活中。人們?cè)谙硎芏嗪水a(chǎn)品帶來的便利高效時(shí),也從未停止過提高其性能的步伐。然而,隨著處理器內(nèi)部晶體管數(shù)目的增加和集成度的提高,帶來了諸如功耗增加,發(fā)熱增大等新的問題。因此,近年來,如何降低多核系統(tǒng)中處理器的溫度,以提高處理器性能和資源利用率成為新的研究熱點(diǎn)。 目前的研究方向主要分為硬件層面和軟件層面。采用硬件技術(shù)能在一定程度上降低處理器溫度,但犧牲了處理器部分性能。因而,近年來的研究重點(diǎn)主要轉(zhuǎn)向軟件方面,期望通過合理的啟發(fā)式思想和有效的任務(wù)調(diào)度策略來達(dá)到降低處理器溫度的目的。 基于目前通用的溫度模型和功耗模型,本文首先從溫度感知的角度出發(fā),通過分析和比較了現(xiàn)有的幾種啟發(fā)思想之后,基于最冷核的策略,并結(jié)合熱任務(wù)優(yōu)先的調(diào)度思想,本文提出了MCP_HOT算法。該算法能夠很好的感知處理器溫度,通過不斷的動(dòng)態(tài)調(diào)整,不僅能保證任務(wù)有效的滿足截止期的需求,同時(shí)還能有效緩解單個(gè)處理器的溫度壓力,減少熱點(diǎn)產(chǎn)生。接著,本文從提高處理器的任務(wù)利用率和負(fù)載均衡的角度出發(fā),在對(duì)現(xiàn)有的三種經(jīng)典的分配算法進(jìn)行了深入分析和比較后,提出根據(jù)任務(wù)集屬于重載還是輕載任務(wù)確定不同的分配因子,有助于提高處理器的利用率。同時(shí),本文結(jié)合DVFS技術(shù)中的空閑時(shí)間回收策略,提出了LB_DVFS算法。該算法的設(shè)計(jì)目標(biāo)是提高處理器的任務(wù)利用率和負(fù)載均衡,通過DVFS技術(shù)有效的降低處理器功耗,從而降低處理器溫度。 最后,基于上述兩種算法,在仿真實(shí)驗(yàn)中,利用HotSpot溫度-功率模型,對(duì)本文提出的兩種算法進(jìn)行了論證。實(shí)驗(yàn)結(jié)果證明,第一種算法能夠有效地降低處理器峰值溫度,而第二種算法一方面能有效提高處理器上的任務(wù)利用率,另一個(gè)方面也能有效降低處理器功耗和溫度。
[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.
【學(xué)位授予單位】:武漢理工大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2013
【分類號(hào)】:TP332;TP301.6
【參考文獻(xiàn)】
相關(guān)期刊論文 前8條
1 宋鵬飛;曾國(guó)蓀;;一種基于溫度感知的多核調(diào)度方法[J];電腦知識(shí)與技術(shù);2010年17期
2 吳國(guó)偉;徐子川;姚琳;;溫度感知的Linux多核調(diào)度算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年24期
3 夏秋粉;李明楚;徐子川;吳國(guó)偉;;具有溫度感知特性的實(shí)時(shí)調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年26期
4 屈雙喜;張民選;劉濤;劉光輝;;基于多核微處理器溫度感知的線程調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2011年09期
5 張冬松;吳彤;陳芳園;金士堯;;多核系統(tǒng)中基于G1obal EDF的在線節(jié)能實(shí)時(shí)調(diào)度算法[J];軟件學(xué)報(bào);2012年04期
6 黃國(guó)睿;張平;魏廣博;;多核處理器的關(guān)鍵技術(shù)及其發(fā)展趨勢(shì)[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年10期
7 夏亮;祝永新;;溫度感知的調(diào)度算法研究與實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2009年07期
8 黃姝娟;朱怡安;李兵哲;陸偉;;基于利用率和負(fù)載均衡的多核實(shí)時(shí)調(diào)度算法研究[J];西北工業(yè)大學(xué)學(xué)報(bào);2012年01期
相關(guān)碩士學(xué)位論文 前4條
1 徐子川;基于多核處理器的溫度感知實(shí)時(shí)調(diào)度算法研究[D];大連理工大學(xué);2010年
2 徐新建;多核系統(tǒng)中基于溫度限制的節(jié)能調(diào)度算法研究[D];華中科技大學(xué);2011年
3 尹曉靜;面向眾核溫度感知的Linux調(diào)度器的研究與實(shí)現(xiàn)[D];上海交通大學(xué);2011年
4 葉經(jīng)緯;基于多核溫度感知的Linux進(jìn)程調(diào)度器研究與實(shí)現(xiàn)[D];上海交通大學(xué);2010年
,本文編號(hào):1881145
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1881145.html