计算机工程 ›› 2012, Vol. 38 ›› Issue (9): 28-31.doi: 10.3969/j.issn.1000-3428.2012.09.009

• 软件技术与数据库 • 上一篇    下一篇

基于Profile信息的连续性分析算法及其优化

姚 远,赵荣彩   

  1. (解放军信息工程大学信息工程学院,郑州 450002)
  • 收稿日期:2011-07-13 出版日期:2012-05-05 发布日期:2012-05-05
  • 作者简介:姚 远(1972-),男,副教授,主研方向:高性能计算,并行处理;赵荣彩,教授、博士生导师
  • 基金项目:
    “核高基”重大专项“支持国产CPU的编译系统及工具链”分课题“自动并行化与二进制翻译系统”(2009ZX01036-001- 001-2)

Continuity Analysis Algorithm Based on Profile Information and Its Optimization

YAO Yuan, ZHAO Rong-cai   

  1. (Institute of Information Engineering, PLA Information Engineering University, Zhengzhou 450002, China)
  • Received:2011-07-13 Online:2012-05-05 Published:2012-05-05

摘要: 在Open64编译框架基础上,提出一种基于Profile信息的循环内数据访问连续性分析算法及其向量化优化方法。采用反馈式编译优化技术,获取程序运行时的连续性Profile信息,通过结构体剥离和数据重组方法实现程序向量化。实验结果表明,该算法针对不规则程序代码,可提供更精确的向量化信息,提高程序的向量化程度。

关键词: 向量化识别, 反馈式编译, 连续性分析, Profile信息, Open64编译框架, 数据重组

Abstract: On the basis of Open64 compiler framework, this paper proposes an algorithm which can implement the continuous reference analysis in nest loops based on profile information and corresponding vectorization optimization method. By using the feed-back compiling optimization techniques, the algorithm can obtain runtime profile information about the continuity of the program and implement loop vectorization by structure peeling and data reorganization. Experimental results show that the algorithm can provide more accurate vectorization information for the irregular code and improve the vectorization extent of code.

Key words: vectorization identification, feed-back compiling, continuity analysis, Profile information, Open64 compiling framework, data reorganization

中图分类号: