基于位寬控制提高SIMD架构并行度的优化算法.docVIP

《计算机学报》2009年11期，2009，32（11）基于位宽控制提高SIMD架构并行度的优化算法?? ??基金项目：国家自然科学资金与博士点基金（20050246020）资助，作者简介: 张为华 博士，主要研究领域体系结构与编译优化，Email: HYPERLINK mailto:zhangweihua@fudan.edu.cn zhangweihua@fudan.edu.cn；朱嘉华 博士，主要研究领域体系结构与编译优化；张宏江 硕士，主要研究领域编译优化；臧斌宇 教授，博士生导师，主要研究领域体系结构与编译优化。张为华，朱嘉华，张宏江，臧斌宇（复旦大学并行处理研究所 上海 200433）摘要：随着SIMD功能单元做为多媒体加速部件的广泛应用，如何有效利用这一构架优化应用程序成为编译优化研究的热点。目前典型的SIMD结构为同一操作对不同的数据位宽提供了不同的指令版本，随着操作数位宽的增加，对应的SIMD指令可同时完成的操作个数也随之降低。因此，如何有效识别操作数的有效位宽，对提高优化过程中SIMD指令内操作的并行度将产生至关重要的影响。本文针对SIMD优化面临的并行度问题，提出了一种优化算法，该算法在对操作数的有效位进行分析的基础上，提出了一种进行溢出控制的算法，从而减少操作数对宽位宽数据类型的依赖。实验数据表明，该算法可以有效提高多媒体程序优化的并行度，