位置:成果数据库 > 期刊 > 期刊详情页
使用代价分析的向量化循环分割技术
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学计算机科学与技术学院,浙江杭州310027
  • 相关基金:国家自然科学基金项目(60873045):国家重大科技专项基金项目(2010ZX01030-001-001).
作者: 何越强[1]
中文摘要:

为了使循环在编译过程中更充分地被向量化,提出了一种基于代价分析的向量化循环分割技术。标记出了迭代依赖间隔中不存在依赖关系的循环片段,在此基础上建立一个简单有效的代价分析模型来评估这些循环片段向量化和未向量化的CPU时钟周期开销,最后从代价分析结果中确定是否需要将其向量化分割,从而把向量化特性应用到细短的循环片段。实验结果表明了该技术的有效性,对迭代依赖距离大的循环片段优化作用更明显。

英文摘要:

To vectorize a loop more sufficiently in the compile time, a loop peeling technique for vectorization based on a cost analysis is presented. Firstly, the fragments that do not have dependency are marked in the loop. Then a simple and cost effective model is designed to evaluate the CPU clock cycles in the vectorized or non-vectorized loop fragments. Finally, the final results from the cost analysis determined whether to vectorize the fragments or not, thus the vectorization is applied to short loop fi'agments. The experimental results demonstrate effectiveness of the technique and show an obvious optimization in loops have a long dependence distance.

同期刊论文项目
期刊论文 14 会议论文 8 专利 2
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616