异构多核平台上流程序的能耗优化与调度

《异构多核平台上流程序的能耗优化与调度》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：１０２８５学号＝２０１３４２２７０３９祖Ｍｗ火著禱ＳＯＯＣＨＯＷＵＮＩＶＥＲＳＩＴＹ馳多鮮台上流程雜能纖化与调度Ｅｎｅｒ－ＥｆｉｃｉｅｎｔｃｅｄｕｌｎｏｆｔｒｇｙＳｈｉｇＳｅａｍＡｌｉｃａｔｉｏｎｓｏｎｐｐＨｅｔｅｒｏｅｎｅｏｕｓ－ＨＥＢＭｕｌｔｃｏｒｅＰｔ＾＾＾ｇｉｌａｆｏｒｍ—研究生姓名顾玉磊＇指导溯巾姓名张广泉■，朱雪阳专业名称软化程￣￣￣研究巧向離旨画：巧在院部计算麵学与技术学院

2、论文提交日期２０１６年６月劳州大学学位论女独创性声嗎ｉ本人郑莖声巧，鑛盡；新提交的学位论文是本人巧导棘酌摇导下进行研巧工作所取得的成粟；。除文中己经注明引用的尚審外，球论义不含其他个人或簾体己經发載或撰写过飽研究成果，也不静为获穗苏州大學或其它教育化掏的学位证书丽使用过的巧料。对本文齡觀究作化麗要贡献的个人巧集傳。，均己在文中獻明确方式标獨本人承抱本齊興齡法律责巧。论文作者签名２咨成ｇ／，是文；孫感口期：就彌大学学位论女使馬暢权扉明本入雜全了鱗游州大学

3、关于敕集、保存和使用学棍论文酌规渡，旨。Ｐ：学位论文著作鞭归屬苏巧火学本学位论文电予轉煎闽容和鑛一致顏论文报的内容躺。苏州大攀有较轉讓家鹽书雜、啼厕棘科痛文献償慰情术申赵、中麗科学技术僧息妍究所（含巧方数攝啦子通販社）、中圉学期刊论文（光蕴厭）电子鷄廉社逸交本学化论义齡裳印件聊银子文機，免许被慈阅鄙偕賴，巧Ｗ采用影印、縮巧雜其雜變編手撰傑存和汇編学位论文，巧将学位论文飽金部或部分肉審编入巧关数纖库嫌巧繪索。涉■密论文口论。本舉位文属非涉在年月解密爲谴觸

4、本麵猎密论文□签每‘从论义作者名；％＾Ｂ潮；如＾、每！ＩＭ．ｙｐ；导师签名；１４＾日期———异构多核平台上流程序的能耗优化与调度中文摘要嵌入式系统中的一类重要程序是流应用程序，如多媒体、数字信号处理程序等，并且越来越多的设备采用异构多核处理器来提高程序性能。这类应用程序需要达到较高的吞吐量才能流畅运行，使用这类应用的用户不但关心设备的执行性能，而且对设备的续航时间和散热也有较高的要求。设备续航时间和散热通常与硬件设备执行应用程序产生的能耗相关。为了满足用户需要，电子系统设计者需

5、为设备设计出吞吐量较高、能耗较低的调度，但日益复杂的系统使工程师面临着巨大的挑战。基于模型的性能分析优化方法能够帮助工程师在设计阶段发现并解决问题，从而有效缩短电子系统的开发周期，降低开发风险和成本。同步数据流图(SynchronousDataFlowGraphs，SDFG)被广泛用于为流应用程序建模。本文利用同步数据流图来描述流应用程序，并对异构多核平台进行抽象，共同构成本文的系统模型。基于系统模型，对其静态调度的吞吐量和能耗进行帕累托(Pareto)优化。目的在于求解系统模型吞吐量和能耗的帕累

6、托调度，供系统设计者权衡考虑系统的吞吐量和能耗。本文提出基于并行的帕累托优化调度(ParallelbasedParetoOptimalScheduling，PPOS)算法求解该问题，通过逐次的扩展，构造调度的状态空间，最终获得吞吐量和能耗的帕累托调度集合。为了加快求解效率，利用调度性质，在扩展的过程中对状态空间进行裁剪，在保证求解精度的同时，提高算法效率。设计合理的数据存储结构，通过并行化来进一步提高算法对大规模问题的求解能力。PPOS适用性强，适用于多目标优化，可以通过改变状态空间裁剪规则，定义

7、不同的近似策略，以在求解精度和效率之间作权衡。本文提出后看策略和贪婪策略两种近似算法。使得本文算法既适用于小规模问题的精确求解，又可以有效缓解较大规模问题求解时间过长的问题。实验结果表明，本文算法在保证精度的同时，求解效率好于基于模型检测的方法。与遗传算法相比，本文算法求解精度更高，可以获得更多帕累托点。关键词：同步数据流图；异构多核平台；吞吐量和能耗；帕累托优化；并行作者：顾玉磊指导老师：张广泉，朱雪阳IEnergy-EfficientSchedulingofStreamApplications

8、onHeterogeneousMulti-corePlatformAbstractStreamingapplicationsareanimportantclassofprograminembeddedsystems,suchasmultimedia,digitalsignalprocessingapplications.Moreandmoredevicesuseheterogeneousmulti-coreprocessorstoimprovetheperformanceofthe