一种共享主存二维SIMD结构资源分配算法的改进与实现

摘要

共享主存二维SIMD结构已经广泛应用于多媒体处理加速部件,其数据并行性可以大大提高处理器的运算能力.目前,已有一些针对共事主存二维SIMD结构编译优化方面的研究,这些编译优化技术能有效地提高各种多媒体应用程序的加速比.但是,分析可知,这些优化方法的平均资源利用率只有约50%.本文基于对多媒体应用程序在共享主存二维SIMD结构上的执行过程分析,根据原有算法并适当修改经典图着色寄存器分配算法,提出了一种改进的资源分配方法,以提高SIMD单元的平均利用丰,最终达到提高加速比的目的.实验结果说明,该算法的改进对于大部分多媒体应用程序的性能有显著的提高.