全局循环合并的实现

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:ljvael
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前处理器的发展速度要远远高于存储器,这就导致了两者之间出现不匹配的性能鸿沟,使得多级Cache在存储系统中出现。为了更有效地利用宝贵的Cache空间,突破Memory Wall这一系统瓶颈,编译器的局部性优化研究一直都是学术界研究的热点。而全局循环合并作为一种新型的数据局部性优化,对于一些典型的科学计算应用非常有效,急需实现。本文在龙芯2编译器中实现了全局循环合并,重点阐述和分析该局部性优化的重要性和有效性。1.全局循环合并作为一种高级循环合并优化,避免了普通循环合并中所必需的条件——待合并的循环体必须相邻,从而进一步挖掘出可利用的循环合并机会。SPECfp2000测试集中的171.swim和172.mgrid可以应用该优化。2.复用距离是一种局部性的定量描述。通过在171.swim和172.mgrid上对全局循环合并前后进行复用距离分析,本文得到直观的局部性优化效果。3.本文对未来的工作诸如数组压缩、数据重组等进行了展望,并在171.swim上使用复用距离分析来考察这两种局部性优化。
其他文献
数据挖掘作为一门学科,汇聚了数据库、人工智能、统计学、可视化、并行计算等不同学科和领域,受到各界的广泛关注。目前,就国内来说,虽然数据挖掘技术本身已经逐步趋向成熟,而且从
学位
随着计算机硬件技术的飞速发展,单个处理器性能的增长已经遇到了瓶颈,处理器个数的增长成为了提高单个计算机性能的主要发展方向。处理器个数的增长给应用程序的性能提升带来
软件复用是当前软件工程研究的重要问题之一,被认为是解决软件危机的有效途径。近年来,面向对象的构件化软件技术蓬勃发展,国际上出现了像CORBA,COM,EJB等构建构件系统的标准和技
访问控制是信息系统安全的重要方面,也是近年来国内外研究的热点。特别是基于角色(Role-Based Access Control:RBAC)的访问控制机制,更是企业级应用的核心。基于角色访问控制
  本文基于中山大学软件学院副院长常会友教授提出的办公自动化系统设计方案,对广东警官学院办公自动化系统进行了深入研究和开发。论文中主要通过对工作流技术、工作流管理
鉴于会展业对经济发展和社会生活带来的影响越来越巨大,政府也已经越来越关注会展业和会展经济。如何扩大会展影响力,降低展会成本,提高办展效率,展会的信息化是一个重要的研究方
随着Internet规模的迅速增长,网上的信息资源也迅速增长。这使得用户在网上迅速、准确地获得所需信息变得越来越困难。因此,改善传统的信息采集和搜索模式,使用户能更迅速准
工业设计的主要的目的是在于设计出可以满足消费者所需要的产品,来改善生活品质。当市场上产品不断的推陈出新,企业为了不被市场淘汰,必须面对消费者各种各样的偏好需求,设计出符
随着互联网技术的快速发展和社交网站的广泛应用,互联网上的图像和视频的数量以前所未有的速度增长。与文字相比,图像往往包含了更为丰富的信息,因此对于图像信息的挖掘和探索一