發(fā)布時(shí)間：2018-06-03 21:36

  本文選題：綠色計(jì)算 + 能耗度量�。� 參考：《計(jì)算機(jī)學(xué)報(bào)》2018年03期

【摘要】：計(jì)算機(jī)系統(tǒng)的性能優(yōu)化研究早期關(guān)注硬件性能,后來更關(guān)注軟件性能.能耗優(yōu)化研究與之類似,近年來,面向軟件或代碼的系統(tǒng)能耗優(yōu)化方法研究受到重視,而算法作為代碼的抽象,其能耗評(píng)價(jià)技術(shù)更是一個(gè)研究重點(diǎn).現(xiàn)有算法能耗研究大多針對(duì)特定算法以及特定運(yùn)行環(huán)境,且和編程語言或硬件特性相關(guān),并不具有普適性.比照算法的時(shí)間復(fù)雜度和空間復(fù)雜度,提出能耗復(fù)雜度是認(rèn)知算法能耗特性的有效模型.首先,以圖靈機(jī)為起點(diǎn),建立更適于算法能耗分析的能耗圖靈機(jī),并定義算法能耗復(fù)雜度,為評(píng)價(jià)和優(yōu)化算法能耗提供理論依據(jù);然后,分析算法能耗與算法空間復(fù)雜度、時(shí)間復(fù)雜度、存儲(chǔ)和運(yùn)算語句的交叉度之間的關(guān)系,并設(shè)計(jì)利用后兩者推導(dǎo)能耗復(fù)雜度的方法;最后,實(shí)驗(yàn)驗(yàn)證算法能耗復(fù)雜度的正確性.能耗復(fù)雜度的定義將為設(shè)計(jì)更低能耗的算法、算法選擇以及算法能耗優(yōu)化提供理論依據(jù).
[Abstract]:Performance optimization of computer systems focused on hardware performance early and software performance later. The research on energy consumption optimization is similar to that in recent years, software or code-oriented system energy consumption optimization methods have been paid attention to, and algorithm as the abstraction of code, its energy consumption evaluation technology is a research focus. Most of the existing algorithms are focused on specific algorithms and specific running environments, and they are not universal because they are related to programming language or hardware characteristics. Compared with the time and space complexity of the algorithm, the energy consumption complexity is an effective model for the cognitive algorithm. First of all, taking Turing machine as the starting point, the energy consumption Turing machine which is more suitable for algorithm energy consumption analysis is established, and the algorithm energy consumption complexity is defined to provide the theoretical basis for evaluating and optimizing the algorithm energy consumption. Then, the algorithm energy consumption and algorithm space complexity are analyzed. The relationship between the time complexity, the crossover between storage and operation sentences, and the method to deduce the energy consumption complexity by using the latter two are designed. Finally, the correctness of the energy consumption complexity of the algorithm is verified by experiments. The definition of energy complexity will provide a theoretical basis for the design of lower energy consumption algorithms, algorithm selection and optimization of algorithm energy consumption.
【作者單位】： 東北大學(xué)軟件學(xué)院;東北大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金(61433008,61672143,61662057,61502090,61402090)資助
【分類號(hào)】：TP301.6

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 宋杰;孫宗哲;李甜甜;鮑玉斌;于戈;;面向代碼的軟件能耗優(yōu)化研究進(jìn)展[J];計(jì)算機(jī)學(xué)報(bào);2016年11期

2 鄧維;劉方明;金海;李丹;;云計(jì)算數(shù)據(jù)中心的新能源應(yīng)用:研究現(xiàn)狀與趨勢[J];計(jì)算機(jī)學(xué)報(bào);2013年03期

3 宋杰;李甜甜;閆振興;那俊;朱志良;;一種云計(jì)算環(huán)境下的能效模型和度量方法[J];軟件學(xué)報(bào);2012年02期

4 趙霞;郭耀;陳向群;;軟件能耗優(yōu)化技術(shù)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2011年12期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 謝志曠;楊其軍;;建筑室內(nèi)給排水的節(jié)能措施分析[J];工程技術(shù)研究;2018年02期

2 谷峰;趙世萍;曹繼業(yè);;大型數(shù)據(jù)中心水冷空調(diào)末端設(shè)備的優(yōu)化[J];中國管理信息化;2018年05期

3 于娟;施文潔;黃恒琪;陳福集;;基于SWOT分析的福建省大數(shù)據(jù)產(chǎn)業(yè)發(fā)展研究[J];福州大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2018年01期

4 呂艷靜;劉遠(yuǎn)波;劉松樹;;基于云端服務(wù)的數(shù)據(jù)安全與防護(hù)[J];信息通信;2017年12期

5 甘娜;;一種基于服務(wù)次數(shù)的云虛擬機(jī)資源部署算法[J];中國新通信;2017年23期

6 容會(huì);鄒婭玲;殷洪杰;周祖坤;韋麗莉;;能效驅(qū)動(dòng)的云計(jì)算環(huán)境QoS評(píng)估技術(shù)研究[J];昆明冶金高等�？茖W(xué)校學(xué)報(bào);2017年05期

7 陳俊;胡悅;楊嬌;孟性菊;;云計(jì)算數(shù)據(jù)中心實(shí)時(shí)能耗建模[J];計(jì)算機(jī)工程與設(shè)計(jì);2017年09期

8 王恩東;陳繼承;趙雅倩;郭振華;史宏志;李一韓;;SADC:融合架構(gòu)智能數(shù)據(jù)中心[J];小型微型計(jì)算機(jī)系統(tǒng);2017年09期

9 朱靜;嚴(yán)軍;楊其闊;王臣;;基于能效的數(shù)據(jù)包長度自適應(yīng)算法的研究[J];電子測量技術(shù);2017年09期

10 楊挺;李洋;盆海波;張亞健;;基于需求側(cè)響應(yīng)的數(shù)據(jù)中心聯(lián)絡(luò)線功率控制方法[J];中國電機(jī)工程學(xué)報(bào);2017年19期

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 宋杰;劉雪冰;朱志良;李甜甜;趙大哲;于戈;;一種能效優(yōu)化的MapReduce資源比模型[J];計(jì)算機(jī)學(xué)報(bào);2015年01期

2 葉可江;吳朝暉;姜曉紅;何欽銘;;虛擬化云計(jì)算平臺(tái)的能耗管理[J];計(jì)算機(jī)學(xué)報(bào);2012年06期

3 宋杰;李甜甜;閆振興;那俊;朱志良;;一種云計(jì)算環(huán)境下的能效模型和度量方法[J];軟件學(xué)報(bào);2012年02期

4 張偉;宋瑩;阮利;祝明發(fā);肖利民;;面向Internet數(shù)據(jù)中心的資源管理[J];軟件學(xué)報(bào);2012年02期

5 趙霞;郭耀;陳向群;;軟件能耗優(yōu)化技術(shù)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2011年12期

6 林闖;田源;姚敏;;綠色網(wǎng)絡(luò)和綠色評(píng)價(jià):節(jié)能機(jī)制、模型和評(píng)價(jià)[J];計(jì)算機(jī)學(xué)報(bào);2011年04期

7 周雪梅;郭兵;沈艷;王繼禾;伍元?jiǎng)?;功耗仿真器HMSim的I/O接口功耗仿真模塊設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用;2010年07期

8 成小良;鄧志東;董志然;;基于無線通信和計(jì)算特征分析的能耗模型[J];計(jì)算機(jī)研究與發(fā)展;2009年12期

9 郭兵;沈艷;邵子立;;綠色計(jì)算的重定義與若干探討[J];計(jì)算機(jī)學(xué)報(bào);2009年12期

10 羅剛;郭兵;沈艷;廖海艷;任磊;;源程序級(jí)和算法級(jí)嵌入式軟件功耗特性的分析與優(yōu)化方法研究[J];計(jì)算機(jī)學(xué)報(bào);2009年09期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 黃林鵬;;基于歸納的算法設(shè)計(jì)思想[J];程序員;2006年04期

2 劉波;;“算法設(shè)計(jì)與分析”教學(xué)探討[J];高等理科教育;2007年04期

3 肖小克;陳莉;;《算法設(shè)計(jì)與分析》實(shí)踐教學(xué)探討[J];福建電腦;2009年10期

4 穆瑞輝;;計(jì)算機(jī)算法設(shè)計(jì)研究與思考[J];數(shù)字技術(shù)與應(yīng)用;2012年12期

5 潘博;;構(gòu)建“算法設(shè)計(jì)與分析”趣味課堂[J];科教文匯(下旬刊);2013年06期

6 王希常,楊志強(qiáng);一類考場編排算法的設(shè)計(jì)[J];山東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年04期

7 龍騰芳,高金文;“分而治之”方法在算法設(shè)計(jì)中的應(yīng)用[J];渤海大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

8 呂國英;;《算法設(shè)計(jì)與分析》教材建設(shè)的實(shí)施[J];計(jì)算機(jī)教育;2007年19期

9 徐子珊;;“算法設(shè)計(jì)與分析”教學(xué)中理論與技術(shù)的平衡[J];計(jì)算機(jī)教育;2008年10期

10 鄭紅;邵志清;符海波;;“算法設(shè)計(jì)與分析”課程教學(xué)改革初探[J];計(jì)算機(jī)教育;2008年14期

相關(guān)會(huì)議論文 前10條

1 徐子珊;;《算法設(shè)計(jì)與分析》課程中的工程教育[A];2005年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

2 舒輝;柳清峰;杜祝平;周蓓;;實(shí)踐教學(xué)模式在本科專業(yè)課程教學(xué)中的應(yīng)用[A];中國電子教育學(xué)會(huì)高教分會(huì)2010年論文集[C];2010年

3 彭小宏;陽東升;劉忠;;基于聚類算法的組織協(xié)作網(wǎng)設(shè)計(jì)[A];2006中國控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年

4 羅長政;李熙瑩;王鎮(zhèn)波;羅東華;;一種大流量交叉路口的背景提取與更新算法[A];第十五屆全國圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2010年

5 楊利;李霖;昌月樓;陽國貴;;對(duì)稱位向量及啟發(fā)式并行散列連接算法[A];數(shù)據(jù)庫研究與進(jìn)展95——第十三屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集[C];1995年

6 張晉;;嵌入式電腦鼠運(yùn)行算法的研究[A];全國第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

7 楊子良;陶宏才;;一種基于向量運(yùn)算的頻繁項(xiàng)集快速挖掘算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

8 劉升;王行愚;牛玉剛;;一種求解復(fù)雜約束優(yōu)化問題的文化算法設(shè)計(jì)[A];第十七屆全國過路控制會(huì)議論文集[C];2006年

9 高文超;孫宇清;韓冬雪;;一種改進(jìn)的素?cái)?shù)尋找問題的算法設(shè)計(jì)與實(shí)現(xiàn)[A];中國電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

10 朱秋云;張琪;姬朝陽;陳亮;魏苑琦;朱紹文;;一種基于概念格的關(guān)聯(lián)規(guī)則對(duì)半查找算法設(shè)計(jì)[A];2005年中國智能自動(dòng)化會(huì)議論文集[C];2005年

相關(guān)重要報(bào)紙文章 前1條

1 ;算法設(shè)計(jì)的策略[N];電腦報(bào);2003年

相關(guān)博士學(xué)位論文 前10條

1 史亞;多核學(xué)習(xí)算法與應(yīng)用研究[D];西安電子科技大學(xué);2015年

2 谷偉哲;齊次光滑算法及其應(yīng)用[D];天津大學(xué);2010年

3 張常淳;基于MapReduce的大數(shù)據(jù)連接算法的設(shè)計(jì)與優(yōu)化[D];中國科學(xué)技術(shù)大學(xué);2014年

4 郭崇慧;地區(qū)中長期發(fā)展規(guī)劃若干定量模型、算法及應(yīng)用研究[D];大連理工大學(xué);2002年

5 蔣蔚;粒子濾波改進(jìn)算法研究與應(yīng)用[D];哈爾濱工業(yè)大學(xué);2010年

6 孫賀;算法設(shè)計(jì)中的若干前沿問題[D];復(fù)旦大學(xué);2009年

7 陳寧濤;基于二分技術(shù)的高效算法設(shè)計(jì)及其應(yīng)用[D];華中科技大學(xué);2006年

8 婁曉文;無符號(hào)基因組切割再粘貼重組問題的算法研究[D];山東大學(xué);2010年

9 孫群英;密集環(huán)境中有源RFID防沖撞算法的研究及應(yīng)用[D];浙江大學(xué);2011年

10 劉興林;中文詞匯知識(shí)獲取算法和語義計(jì)算研究及應(yīng)用[D];華南理工大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 李欣園;基于選擇偏好的組合聚類算法研究與實(shí)現(xiàn)[D];內(nèi)蒙古大學(xué);2015年

2 樓磊磊;醫(yī)療保險(xiǎn)數(shù)據(jù)異常行為檢測算法和系統(tǒng)[D];浙江大學(xué);2015年

3 趙晨陽;基于蟻群算法的高階圖匹配方法研究[D];西安電子科技大學(xué);2014年

4 程X;基于云平臺(tái)的聚類算法并行化研究[D];南京郵電大學(xué);2015年

5 楊勛;復(fù)雜場景下單目標(biāo)視覺跟蹤算法研究[D];合肥工業(yè)大學(xué);2014年

6 曹甜;RFID系統(tǒng)中高效信息收集算法研究[D];太原理工大學(xué);2016年

7 潘宇婷;復(fù)雜網(wǎng)絡(luò)重疊社區(qū)挖掘算法研究與設(shè)計(jì)[D];江蘇大學(xué);2016年

8 王子瑜;基于動(dòng)態(tài)的唇形身份識(shí)別算法的研究[D];吉林大學(xué);2016年

9 魏天姣;基于圖像稀疏表示與非線性壓縮感知的相位恢復(fù)算法研究[D];燕山大學(xué);2016年

10 韓盼;基于類和區(qū)域特征的協(xié)同顯著性檢測算法[D];燕山大學(xué);2016年

，

本文編號(hào)：1974251