结构体域优化的研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:laowangtou2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去的几十年间,处理器主频与内存访问速度间的差距的日益增大,使得许多程序的性能瓶颈集中在内存访问,体系结构中引入了多级高速缓存的结构(cache)来解决内存访问的瓶颈,程序中内存访问是否有良好的局部性是能否充分发挥cache作用的关键。数据变换通过改变数据的内存布局改进cache的空间局部性,是一种重要的局部性优化技术。结构体成为很多现代应用程序中重要的数据结构,并且带有更多的动态特性,结构体的域成员的布局优化,对于改进这类程序的性能是非常重要的。域成员的局部优化的主要困难是如何在全程序范围内,进行有效的访问模式的分析和优化方案的选择。   本文分析了现有的多数算法中,直接把域亲和关系对应到布局优化方案所带来的问题。提出了不确定的域亲和组获取算法、多候选的优化方案筛选算法,并结合量化的收益模型,在不明显增加复杂度的情况下,找到了更好的优化方案。在Pathscale编译平台上实现了该框架,对于SPEC CPU2000和SPEC CPU2006的4个程序的实验结果表明,本算法能找到更好的优化方案,获得很好的性能加速。   本文还探索了关联结构体的数据布局优化的问题,给出了初步的解决方案,并取得了明显的性能。
其他文献
在Web和企业信息化等领域,XML已经被接受为一种标准的信息交换格式。XML的自描述,与平台无关的特性使得它被用作不同系统间通信的数据格式,如用于Web Services中SOAP消息的载体
星载计算机(On-Board Computer,OBC)是卫星中完成控制和计算任务的现代数字计算机系统,它是卫星综合电子系统的控制和管理中心,在民用和军用领域都发挥着重要作用。星载计算机对
自上世纪70年代关系数据库诞生以来,数据集成就一直是数据库领域的研究热点和难点问题。传统的数据集成研究依赖于元数据级别的模式映射和模式转换技术,较好地解决了结构级别的
随着互联网的迅猛发展,流媒体应用如远程教学、视频会议、网上直播等日益流行,这些应用都体现了流媒体信息大数据量、高质量、实时流畅的主要特点。对等网络(Peer-to-Peer Ne
凭借良好的性价比,可扩展性和故障隔离性,机群在科学计算,事务处理和网络服务等不同领域都获得了广泛的应用。   分布式的体系结构和资源特征,决定了机群系统中的典型应用为分
视频监控人数统计是智能视频监控的一个新的应用方向,兼有人群监控与客户流量统计的功能。人群的数量对场所安全管理是一个重要的依据,而客户流量统计则是为商业决策、交通管
基于CT图像的三维重建已成为目前国内外研究的热点,它利用在无损状态下获得的二维灰度图像,重建出符合人们视觉习惯的立体图像。内部裂纹缺陷具有不连续、不规则的特点,以前
20世纪90年代以来,随着“普适计算”计算模式的出现,无线通信、嵌入式计算、传感器及微机电系统(MEMS)等技术的快速发展,具有感知能力、计算能力和无线网络通信能力的微型传感器
资产定价是金融市场发展与完善的一个核心问题,也一直是金融领域的一个基础性研究问题。但目前对影响收益率因素的选取及构造研究普遍存在因素选取任意;没有考虑因素之间相关关
“工业生物技术战略研究与知识环境建设”项目是中国科学院知识创新工程重要方向项目,它旨在通过整合国际与国内工业生物技术领域多类型的数据信息资源,为该领域的科研人员和决