论文研究基于子字并行的串行图像处理算法表示方法.pdf

多媒体应用程序的一个最突出的特点就是其内在的并行性，要求同时对多个数据单元进行相同的规则操作，这种并行性被称为子字并行。如何让编译器产生有效的并行代码，如何从普通的串行C程序中识别出子字并行指令，是一个前沿性的研究课题。提出了一种用于实现对串行源代码进行显式表示的方法，该方法对数字信号处理领域常用的同步数据流图方法进行改进，结合模式匹配技术，着眼于内层循环，通过扩展规范的模式库，对带模式识别的数据流、控制流进行分析，能够从串行应用程序中自动地提取其固有的子字并行，得到显式的并行化中间表示，基于这种数据流图表示，采用改进的树模式匹配实现子字并行指令选择和代码生成。实验测试表明了该方法的有效性。