基于位宽控制提高simd架构并行度的优化算法

《基于位宽控制提高simd架构并行度的优化算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《计算机学报》2009年11期，2009，32（11）基于位宽控制提高SIMD架构并行度的优化算法基金项目：国家自然科学资金（60273046）与博士点基金（20050246020）资助，作者简介:张为华博士，主要研究领域体系结构与编译优化，Email:zhangweihua@fudan.edu.cn；朱嘉华博士，主要研究领域体系结构与编译优化；张宏江硕士，主要研究领域编译优化；臧斌宇教授，博士生导师，主要研究领域体系结构与编译优化。张为华，朱嘉华，张宏江，臧斌宇（复旦大学并行处理研究所上海200433）摘要：随着SIMD功能单元做为多媒体加速部

2、件的广泛应用，如何有效利用这一构架优化应用程序成为编译优化研究的热点。目前典型的SIMD结构为同一操作对不同的数据位宽提供了不同的指令版本，随着操作数位宽的增加，对应的SIMD指令可同时完成的操作个数也随之降低。因此，如何有效识别操作数的有效位宽，对提高优化过程中SIMD指令内操作的并行度将产生至关重要的影响。本文针对SIMD优化面临的并行度问题，提出了一种优化算法，该算法在对操作数的有效位进行分析的基础上，提出了一种进行溢出控制的算法，从而减少操作数对宽位宽数据类型的依赖。实验数据表明，该算法可以有效提高多媒体程序优化的并行度，对多媒体程序获得

3、较好的加速效果。关键词：有效位控制，溢出处理，饱和算术，编译优化，并行度1引言随着人们生活水平的提高，各种多媒体应用逐渐成为各种运算平台的主要处理类型。这些应用在极大丰富人们生活的同时，对硬件环境的要求也越来越高。由于多媒体程序自身具有较好的数据并行性，在通用处理器内增加基于单指令流多数据流（SIMD）功能单元作为多媒体加速部件成为目前多媒体处理的主要解决方案[1]。随着SIMD功能架构的广泛应用，如何有效利用这一架构优化应用程序成为编译优化研究的热点之一。近年来，虽然针对SIMD架构的编译优化进行了大量的研究，但这些算法只对一些理想化的核心代码

4、起到了优化作用，而对于真正的应用程序却很难达到预期的加速效果。造成这一性能差距的一个主要原因是SIMD优化过程中并行度利用不足。通常SIMD结构同一操作对不同的数据位宽提供了不同的指令版本，随着操作数位宽的增加，对应的SIMD指令可同时完成的操作个数也随之降低。以Intel公司的SSE2指令集为例：SSE2扩展指令集由一组基于128位SIMD寄存器的向量指令构成。通常每一种向量操作都对应了三条SSE2指令，这三条指令分别可同时完成4个标准整型（INT－32位)的操作，8个短整型（Short－16位)的操作或16个字符类型（Char－8位)的操作。

5、利用SIMD指令优化相关程序时，在满足计算精度的要求下，选择并行度高的指令能得到更好的优化效果。然而，一方面,由于很多已有的多媒体程序是为通用处理器编写的，在编写过程中由于短数据类型（短整型或字符类型）被定义为标准整型不会对性能造成影响，因此程序员不会深入分析操作数的有效位宽，而把一些短数据类型定义为标准整型；另一方面，做为多媒体程序的主要开发语言，C语言中IntegerPromotion规则规定所有短数据类型的整数必须被扩充到标准整型以保留运算过程中的数据溢出部分。这些编程习惯和高级语言的规则极大阻碍了针对SIMD架构优化过程中高并行度指令的选

6、择。本文针对SIMD优化面临的并行度问题，提出了一种优化算法，该算法首先对应用程序的进行有效位分析，使优化过程中更多的采用并行度高的指令成为可能；《计算机学报》2009年11期，2009，32（11）然后在此分析的基础上，提出了一种溢出控制算法，控制短数据类型操作过程中可能出现的溢出。实验数据表明，该算法可以有效提高SIMD优化过程中的并行度，对多媒体程序可以获得较好的加速效果。本文剩余部分组织如下：第二章将介绍与本文相关的基础知识以及问题分析。第三章介绍了有效位分析算法。第四章介绍了溢出控制算法。第五章，给出了实验结果及对实验结果的分析。第六章

7、给出了相关工作。第七章对全文进行了总结。2问题分析2.1背景知识2.1.1SIMD架构目前，SIMD功能单元做为多媒体加速部件越来越广泛的应用到各种处理器中。在典型的SIMD架构中，同一操作对不同的数据位宽提供了不同的指令版本。随着操作数位宽的增加，对应的SIMD指令可同时完成的操作个数也随之降低。以Intel公司集成于奔腾处理器芯片中的SSE2指令集为例：SSE2扩展指令集由一组基于128位SIMD寄存器的向量指令构成。通常每一种向量操作都对应了三条SSE2指令，这三条指令分别可同时完成4个标准整型（INT－32位)的操作，8个短整型（Shor

8、t－16位)的操作或16个字符类型（Char－8位)的操作。同时，在SIMD架构中，每一个SIMD算术指令都有两种模式：标准模式和饱和模