基于任務(wù)階段遷移的異構(gòu)多核能效優(yōu)化問題研究
本文關(guān)鍵詞:基于任務(wù)階段遷移的異構(gòu)多核能效優(yōu)化問題研究 出處:《中國科學(xué)技術(shù)大學(xué)》2017年碩士論文 論文類型:學(xué)位論文
更多相關(guān)文章: 異構(gòu)多核 性能功耗比 任務(wù)執(zhí)行階段 估算模型 遷移調(diào)度算法
【摘要】:異構(gòu)多核處理器由多個在性能和功耗上具有巨大差異的核組成,這些差異為本文優(yōu)化處理器的能效提供了可能。根據(jù)任務(wù)在執(zhí)行過程中表現(xiàn)出的不同特征將其遷移到合適的核上執(zhí)行,可以提高處理器的能效。本文中的能效指處理器運行任務(wù)時的性能功耗比。然而,要充分發(fā)掘異構(gòu)多核處理器的潛力還需克服一些困難。首先,最適合執(zhí)行某個任務(wù)的核會隨著任務(wù)執(zhí)行階段的改變而發(fā)生變化;其次,傳統(tǒng)估算任務(wù)在不同類型核上性能功耗比的模型準確度較低;最后,需合適的算法調(diào)度所有正在運行的任務(wù)到核的分配。針對以上三點問題,本文進行了基于任務(wù)階段遷移的異構(gòu)多核能效優(yōu)化問題研究,主要研究工作包括:1).提出一種基于指令類型向量的任務(wù)執(zhí)行階段劃分方法。針對常用異構(gòu)處理器中硬件性能計數(shù)器數(shù)目較少的限制,本文對指令類型向量劃分任務(wù)執(zhí)行階段的硬件體系結(jié)構(gòu)進行了改進,改進后可以節(jié)約硬件資源和減少計算量。根據(jù)指令類型向量劃分任務(wù)執(zhí)行階段的基本思想設(shè)計了劃分階段算法,實驗結(jié)果表明該算法能有效地劃分任務(wù)的執(zhí)行階段。2).建立性能功耗比估算模型。本文建立了用于估算任務(wù)不同執(zhí)行階段在不同類型核上性能功耗比的模型。首先分析可能影響處理器性能功耗比的事件,然后采用相關(guān)性分析的方法計算出這些事件與處理器性能功耗比的相關(guān)性,導(dǎo)出影響力較大的幾個事件,最后以這些事件作為變量建立估算模型。實驗結(jié)果表明相對于傳統(tǒng)估算模型準確度提高5.2%。3).構(gòu)建基于任務(wù)遷移的能效優(yōu)化模型用于指導(dǎo)核間任務(wù)遷移。優(yōu)化模型用于抽象出本文的能效優(yōu)化問題;贙uhn-Munkres(KM)算法求解優(yōu)化模型,根據(jù)任務(wù)不同執(zhí)行階段在不同類型核上性能功耗比,確定能效最高的遷移路徑。實驗結(jié)果表明整個方案可以提高處理器的能效。
[Abstract]:Heterogeneous multi-core processor is composed of a plurality of great differences in performance and power consumption of the core, provides the possibility for these differences is the optimal processor efficiency. The migration to the appropriate core according to the different characteristics of the task execution in the implementation process, can improve the processor's efficiency. The energy efficiency refers to the performance of CPU power than the task. However, to fully exploit the potential of heterogeneous multi-core processors need to overcome some difficulties. First of all, the most suitable for performing a task with the nuclear task execution stage of change; secondly, the traditional estimation task in different types of nuclear power than the accurate performance model low degree; finally, need a proper algorithm for scheduling all running tasks to nuclear distribution. To solve the above three problems, this paper carried out the task of stage migration of heterogeneous multi core optimization based on energy efficiency On the issue, the main research work includes: 1). A vector instruction type task execution stage division method based on hardware. According to the number of commonly used in heterogeneous processor performance counters with fewer limitations, this paper improves the instruction type vector partitioning task execution hardware architecture stage, improved can save hardware resource and reduce the the amount of calculation. According to the basic idea of the type of command vector partitioning task execution stage design stage of division algorithm, the experimental results show that this algorithm can effectively perform the task stage.2). Establish of power consumption than the estimation model. This paper established to estimate different tasks in the phase of the execution of different types on the performance of nuclear power than the model. First analyze the possible impact event processor performance and power consumption ratio, then by using the method of correlation analysis to calculate these events and processor performance Correlation power ratio, several large events are finally to influence these events as variables to establish estimation model. The experimental results show that compared with the traditional estimation model to improve the accuracy of 5.2%.3). The construction optimization is used to guide the inter core task migration efficiency model based on task migration. For abstract energy efficiency optimization the optimization model based on Kuhn-Munkres (. KM) algorithm to solve the optimization model, according to the different tasks in the phase of the execution of different types of nuclear power performance ratio, determine the migration path of the highest efficiency. The experimental results show that the scheme can improve the efficiency of the processor.
【學(xué)位授予單位】:中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2017
【分類號】:TP332
【相似文獻】
相關(guān)重要報紙文章 前10條
1 張楠;如何在墨西哥進行債務(wù)追討[N];國際商報;2006年
2 ;執(zhí)行階段枉法:將構(gòu)成重罪[N];新華每日電訊;2002年
3 余國筆 本報記者 劉忍柱;我市法院執(zhí)行階段重調(diào)解[N];撫州日報;2010年
4 ;披露多起訴訟進展[N];中國證券報;2003年
5 韓國營;三大攻勢 贏得銷售[N];經(jīng)理日報;2012年
6 記者 余建華 通訊員 劉志明;婺城運用調(diào)查令提高審判效率[N];人民法院報;2006年
7 劉星農(nóng);“延(逾)期順加”質(zhì)疑[N];江蘇經(jīng)濟報;2000年
8 本報記者 于萍;天津金融資產(chǎn)交易所掛牌六項目[N];中國證券報;2010年
9 黃余晨曉 劉玉珍;防城港三階段引導(dǎo)當事人依法維權(quán)[N];人民法院報;2009年
10 夏春海 葉利成;金錢債務(wù)和侵犯人身權(quán)之債在執(zhí)行階段能否抵銷[N];人民法院報;2006年
相關(guān)碩士學(xué)位論文 前2條
1 金聰;WTO爭端裁決執(zhí)行階段仲裁研究[D];浙江工商大學(xué);2016年
2 徐有軍;基于任務(wù)階段遷移的異構(gòu)多核能效優(yōu)化問題研究[D];中國科學(xué)技術(shù)大學(xué);2017年
,本文編號:1388616
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1388616.html