面向嵌入式多核系统的并行程序优化技术研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:leonmalay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统上嵌入式系统设计是以低功耗为首要目标,但是随着计算密集型的嵌入式应用不断扩展,对性能要求、功耗要求的不断提高,嵌入式系统最近已经转向高性能嵌入式计算。面对日益复杂的嵌入式应用,片上多核处理器(CMP)已成为高性能嵌入式计算的一个有效解决方案。CMP采用多个性能适中的处理核心提高能量效率,使用高的任务级并行或者线程级并行提高整个处理器的性能。在嵌入式领域,如何充分利用CMP带来的高性能和低功耗技术对并行程序在嵌入式多核平台上的应用提出了很大挑战。对于嵌入式多核系统来说,低功耗和高性能是其核心特征之一,因而,如果无法有效地利用片上多核处理器技术并对应用程序进行有效地的并行计算,势必会影响建立在其上的各种应用的性能,并且造成资源和能源的浪费,这对资源和能耗要求甚高的嵌入式领域来说,这种情况是不可忍受的。因此,针对嵌入式应用,设计和实现高性能低功耗的并行计算方法,是嵌入式多核系统能否取得广泛应用需解决的核心问题之一。鉴于上述原因,本文深入分析了当前高性能嵌入式计算采用的性能和功耗优化方法,重点围绕嵌入式多核平台的并行编译设计及并行程序优化等问题进行研究,本文的主要工作和技术创新概述如下:首先,提出了面向嵌入式多核系统平台的OpenMP并行编译方法,并在此基础上扩展OpenMP并行指导语句,实现了OpenMP并行优化。以嵌入式操作系统eCos为实例,基于共享式存储并行编程模型OpenMP为嵌入式多核平台设计并实现了一个源到源的并行编译器。提出了基于嵌入式多核层次存储结构的OpenMP并行循环优化算法,扩展了OpenMP循环的并行制导语句tiling,从而提高嵌入式多核平台上的并行编程效率和并行性能,最后通过实验验证了扩展语句在嵌入式多核平台上的有效性和应用性能。其次,提出了面向并行程序应用的嵌入式多核系统运行时动态优化方法。针对在受带宽、数据竞争及数据同步不当等因素影响的多线程并行程序中增加线程的数量会明显降低性能的问题,本文提出了一个基于并行程序结构的性能分析模型,该模型把程序的并行区划分为完全并行和临界区部分,使得在运行时能够动态分析出具有最佳性能时的线程数。为了减少因线程之间的负载不均衡造成的性能和能耗浪费,本文还提出了基于该运行时框架的动态调度方法,该方法针对并行循环动态选择调度方法,并根据线程负载状况调整调度块大小实现性能均衡。最后基于嵌入式多核平台对运行时动态优化框架进行了验证和评估,实验表明,该框架以及运行时优化方法能够很好的适用于嵌入式多核系统,为并行应用提升性能。第三,提出了面向并行线程负载的低功耗执行模型。为了避免并行应用程序在嵌入式多核平台上因负载不均衡造成的能耗浪费,本文首先对并行线程执行负载进行分析,结合动态电压频率调整(Dynamic Voltage and FrequencyScaling,DVFS)提出并实现了一个低功耗执行模型,然后,本文提出并实现了一个基于该模型的线程执行频率控制算法,使得运行时系统可以根据并行线程的负载不均衡性状况动态调节运行频率,在不影响并行程序运行性能的情况下,降低程序运行的能耗。最后基于模拟的嵌入式多核平台对模型进行验证。实验表明,本文设计的低功耗执行模型能够在2.2%的性能损失的情况下为嵌入式多核平台上的并行应用程序节省平均13%的能量消耗。第四,提出了基于能量效率的反馈式动态电压频率调整(DVFS)方法。根据并行应用的特点,该方法将将并行程序的性能和能量消耗综合考虑,采用能量效率的能量延迟积(Energy-Delay Product,EDP)衡量基准,通过反馈式的动态电压频率控制框架,在并行程序运行初期发现适合每个核心最佳的DVFS档位,在不影响程序性能的条件下,减少能耗提高能量效率。最后通过实验对反馈式DVFS进行了验证和评估。
其他文献
<正>作者:刘景枝出版社:中国社会科学出版社《新闻集团传媒产业价值链研究》一书以默多克新闻集团为研究对象,基于产业价值链结构理论,构建了"一圈一心二助力"分析框架,对规
已有近百年历史的沉积物粒度分析 ,从五、六十年代的应用高峰之后开始走下坡路。由于多解性而难以将其作为相分析的“证据” ,使得沉积学家对粒度相标志的兴趣日益减弱。 3 0
随着全球科技创新的高速发展,互联网行业也在迅速成长。用于观看直播的电脑PC端和手机平板等移动端设备,在科技发展下其购买成本正在逐年下降,并得以在普通民众中普及,加以互联网提速和流量资费下降等因素的影响,使得网络直播这一新兴媒介悄然兴起。而网络直播的多面性、无门槛性、移动性以及互动性等特点更是加速了其发展,掀起了一股“全民直播”的热潮。网络直播在迅速发展的同时,也伴随着许多不利于其发展的问题出现。如
1月26日,云南铜业召开董事会会议,审议通过了《云南铜业股份有限公司关于收购云南楚雄矿冶有限公司所持楚雄禄丰致远矿业有限责任公司股权的议案》。据悉,云铜拟出资415万元收购
硬质合金由于硬度高、抗压能力强、耐磨性好等优异性能,在地质矿山凿岩工具上得到了广泛应用。本文通过调整WC粒度,改进生产工艺,成功制备出了中颗粒GM06牌号硬质合金,通过在
就制造业现状来说,以二维图纸指导加工仍然是工厂中加工的主要形式,而且对工程图的标注通常要占用设计者一半的时间,所以工程图的标注速度将极大的影响设计制造效率。目前主
本文简述了品牌经营及其重要性,通过充分分析品牌建设的现状及存在的问题,提出推进品牌经营的建议及措施,不断提升企业竞争力。
针对现代穿斗木构架房屋常见的榫卯节点直榫和燕尾榫这两种形式的传力特性、破坏形态和耗能机理加以分析。根据直榫和燕尾榫的构造特点和所受外荷载的情况,详细分析了其传力
财务风险控制是农村商业银行发展的重要工作。以现阶段农村商业银行发展情况为基础,结合近年来财务风险控制特点,明确新时代发展对农村商业银行财务风险提出的要求,深层探索
班级管理既是一种纪律约束,也是一门管理艺术。小学生处于行为约束规范时期,自身品行养成时期,性格取向决定时期,班主任在这一时期发挥着无法替代的作用。因此,小学班主任应