面向SLP的多重循环向量化

来源 :软件学报 | 被引量 : 0次 | 上传用户:jxgalcj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,越来越多的处理器集成了SIMD(single instruction multiple data)扩展,现有的编译器大多也实现了自动向量化的功能,但是一般都只针对最内层循环进行向量化,对于多重循环缺少一种通用、易行的向量化方法.为此,提出了一种面向SLP(superword level parallelism)的多重循环向量化方法,从外至内依次对各个循环层次进行分析,收集各层循环对应的一些影响向量化效果的属性值,主要包括能否对该循环进行直接循环展开和压紧、有多少数组引用相对于该循环索引连续以及该循环所包含的区域等,然后根据这些属性值决定在哪些循环层次进行直接循环展开和压紧,最后通过SLP对循环中的语句进行向量化.实验结果表明,该算法相对于内层循环向量化和简单的外层循环向量化平均加速比提升了2.13和1.41,对于一些常用的核心循环可以得到高达5.3的加速比.
其他文献
本文引入了Scratch,对其进行分析研究,并结合美国心理学家吉尔福特的发散思维及问题解决过程,试图探索用Scratch来激发培养学生的发散思维及解决问题的能力,从而开拓学生的思
在Waters的基于身份加密方案的基础上提出了一种高效的基于身份认证密钥协商协议,并在标准模型下证明了该协议的安全性.与目前已有的同类协议相比,该协议具有更高的效率和更
汉语言文学可以理解为中国的国语,在日常生活中与人们密不可分,可以说每个中国人一生都在研究汉语言文学。学习汉语言文学能够了解到中国语言的博大精深,同时也是学习其他知
低氧是所有实体肿瘤的普遍特性,是肿瘤微环境的一个重要标记。越来越多的证据表明肿瘤细胞的行为特征很大程度上受微环境的影响。肿瘤细胞通过调控低氧诱导因子(HIFs)适应低
目的 寻找治疗股骨远端骨折的最佳内固定方法。方法  5 6例股骨远端骨折 ,根据不同分型以及骨骺是否闭合 ,分别采用多根克氏针内固定 16例、L形角钢板固定 8例、AO DCS螺钉
研究了具有耐水性和高感光度的水性感光性高分子材料 ,该材料用于制作线路板和集成电路用的丝网印刷胶 ,并可用水显影 ,其工艺简单、无污染。用重氮树脂为光敏剂、聚乙烯醇和
目的观察普瑞巴林联合阿片类药物治疗癌性神经病理性疼痛(MNP)的疗效。方法 2011年8月至2014年1月间52例中度以上MNP患者采用简单随机抽样法分为:A组(17例),仅接受吗啡;B组(1
目的评估椎体后凸成形术(PKP)后继发邻近椎体骨折的相关危险因素。方法对103例因骨质疏松致椎体压缩骨折行单或多节段PKP治疗的患者进行回顾性研究,对患者性别、年龄、体重指
在东北国有企业振兴发展的背景下,东北国有企业人力资本呈现出承接着计划经济时代政策倾斜所形成的人才集中的局面;但现实的问题是,尽管其人力资本历史积淀较高,但在没有跟上
用原位复合、溶胶 -凝胶法制备了有机聚合物链段与无机相间有共价键存在的改性甲基丙烯酸酯类共聚物 / Si O2 - Ti O2 杂化纳米复合材料。通过红外光谱 ,透射电镜 ,扫描电镜