基于子字并行的串行图像处理算法表示方法  

Specification for sequential image processing algorithms based on SWP

作　　者：唐文胜[1] 匡旺秋[1] 

机构地区：[1]湖南师范大学计算机教学部,长沙410081

出　　处：《计算机工程与应用》2007年第35期86-89,116,共5页Computer Engineering and Applications

基　　金：湖南省自然科学基金( the Natural Science Foundation of Hunan Province of China under Grant No.07F0187);湖南省青年骨干教师培养基金资助项目;湖南省教育厅资助科研课题(the Research Project of Department of Education of Hunan Province; China under Grant No.06C521)

摘　　要：多媒体应用程序的一个最突出的特点就是其内在的并行性,要求同时对多个数据单元进行相同的规则操作,这种并行性被称为子字并行。如何让编译器产生有效的并行代码,如何从普通的串行C程序中识别出子字并行指令,是一个前沿性的研究课题。提出了一种用于实现对串行源代码进行显式表示的方法,该方法对数字信号处理领域常用的同步数据流图方法进行改进,结合模式匹配技术,着眼于内层循环,通过扩展规范的模式库,对带模式识别的数据流、控制流进行分析,能够从串行应用程序中自动地提取其固有的子字并行,得到显式的并行化中间表示,基于这种数据流图表示,采用改进的树模式匹配实现子字并行指令选择和代码生成。实验测试表明了该方法的有效性。Porting sequential image processing algorithm to processors with multimedia extensions and multimedia-specific embedded microprocessors is a hot research field.There are intrinsic Sub-Word Parallelisms （SWP） in image processing algorithms. Current compilers can not locate the SWP within a basic block.This paper proposes an approach to generate explicit SWP specification from source code through program representation and pattern-matching approach.Our computation representation model is based on an extension of the MultiDimensional Synchronous DataFlow （MDSDF）.We add a specialized pattern-library to compiler without modifying the compiler or program source code.The SWFG（Sub-Word Flow Graph） representation generated from patternmatching data-flow and control flow analysis can be used as an intermediate representation for compiler＇s next step processing.

关 键 词：图像处理 子字并行 模式匹配 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]