基于迭代编译和机器学习的多版本优化研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:yin2002cn2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代编译器使用大量的优化来改善程序的性能,而某个特定的优化效果则主要依赖于对程序的静态分析,而这通常都是基于硬件架构的机器模型进行的,但是,当前处理器的硬件架构越来越复杂,编译器很难做到精确的分析,而且缺乏很好的跨平台移植性。尽管对于高层循环变换的优化可以很好的改善性能,但编译器无法知道应用程序运行时的上下文信息,通常很难生成适用于所有运行时环境的高效代码。   通常,某个单一的代码版本也许可以在某个、甚至某些上下文环境中达到比较好的性能,但是它缺乏对所有上下文环境的适应性,不能保证对所有的运行时都有好的性能。这使得我们迫切需要生成能够适应运行时上下文环境的代码的能力。因而,实现一个自适应能力比较强的多版本的方法,让程序运行时选择最适应上下文的版本就显得尤为重要。   本文通过迭代编译等技术,在程序优化空间里进行搜索,产生一些程序版本,然后利用多种手段进行性能评估,再从中选择少数版本。之后,抽象出能够代表程序运行时信息的属性,利用机器学习和数据挖掘的方法,综合比较多种产生策略和学习方法来产生运行时的决策机制,根据程序的运行时信息进行决策,选择最适合运行时上下文信息的版本,以期提高程序的性能。本文开发了一个通用的、利用运行时版本映射机制来提高程序性能的框架,不同于以往专门针对某一应用的方法,更具有普遍性。本文通过在AMD X86-64平台上的试验,主要结果显示运行时多版本的优化方法可以有效提高程序性能。
其他文献
随着互联网的不断发展,网络文本信息资源正在急剧增加,如何利用计算机自动有效地对海量的文本信息进行管理和查询成为了当前的迫切需求。而文本分类技术提供了一种对自然语言文
纹理合成是目前计算机图形学、计算机视觉和图像处理等多个研究领域中的热点问题。它源自真实感造型中的纹理映射问题,随着其内涵和形式的不断演变,逐渐成为一个应用广泛的多学
数据流是为解决数字信号处理领域应用程序设计、开发难度大等问题而提出的,和传统的控制流相比,数据流能够更加自然地描述信号处理系统,更加清晰地表达系统的并发性。应用数据流
随着互联网技术的发展以及社会分工的不断细化,越来越多的组织为了共同的目标联合起来协同工作。这种动态协同环境给授权管理提出新的挑战。基于角色的访问控制适用于大型组织
本文以智能协同决策技术为研究对象,在基于主体的决策单元设计、决策单元协同问题求解、智能决策推理,以及协同决策支持系统框架设计等问题的研究上做了一些尝试。本文主要的研
随着计算机和通信系统的广泛普及和应用,信息社会对各种安全机制和服务的需求也日益迫切.与之相伴,信息安全尤其是密码学领域也正经历快速的发展,各种安全标准和基础设施正在广
在个人计算机普及的今天,个人计算机成为人们处理个人信息的主要工具。随着个人计算机中硬盘容量越来越大,如何有效地检索个人计算机中的信息成为我们面临的挑战。本文针对桌面
AM广播从19世纪初开始第一次实验性广播一直沿用至今,它包括了30Mhz以下长波(LF)、中波(MF)和短波(HF)三个频段,覆盖范围广,接收机十分廉价,应用十分广泛。但是随着无线通讯技术
随着宽带网络和多媒体技术的发展,在Internet上提供实时视频服务成为可能。然而,当前的Internet网络以尽力而为(Best-effort)的方式提供数据传输,带宽波动、延迟抖动和丢包等现
随着集成电路制造工艺的不断细化及芯片频率的不断提高,越来越多的跟时延相关的故障涌现出来。单纯的固定型故障(stuck-at)测试已经不足以保证芯片的可靠性和质量,用专用的时延