一种改进数据流图的子字并行程序表示方法  

A SWP Program Transformation on SWFG

作　　者：唐文胜[1] 吴丹[2] 

机构地区：[1]湖南师范大学计算机教学部,长沙410081 [2]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机工程与应用》2006年第29期103-106,共4页Computer Engineering and Applications

基　　金：湖南省自然科学基金资助项目(编号:04JJ6032)

摘　　要：论文致力于对图像处理算法的串行C程序进行子字并行分析,并重定向到带有多媒体扩展的通用处理器和多媒体专用嵌入式微处理器。图像处理算法的特点决定其是内在可并行的,这种并行粒度介于数据并行(DLP)和指令级并行(ILP)之间,称之为子字并行。但是,当前的编译技术很难充分挖掘和定位程序基本块内的子字并行,对此设计了一种基于流图程序表示的编译方法,能够从串行程序中显式地定位子字并行。扩展了编译器的功能,增加了特定的模式库,基于模式识别的控制流和数据流分析后,产生特定的子字并行流图(SWFG,Sub-WordFlowGraph),并将该图作为中间表示,提供给子字并行指令选择,进而实现有效的子字并行代码产生。Our research goal is to retarget sequential image processing algorithm written in sequential languages（e.g.C） to processors with multimedia extensions and multimedia-specific embedded microprocessors.Image processing algorithms are inherently sub-word parallel（SWP）,whose granularity is between data-level parallelism（DLP） and instruction-level parallelism（ILP）.But current compilers are not able to exploit it by locating SWP within a basic block.This paper proposes a program representation and pattern-matching approach for generating an explicit SWP specification from sequential source code.The representation is based on an extension of the multidimensional synchronous dataflow（MDSDF） model of computation.For both the compiler and source programs should not be user-modified,we extend compiler＇s functionality by adding a specialized pattern-library.After data-flow and control-flow analysis with pattern matching,the generated SWFG （Sub-Word Flow Graph） can be used as an intermediate representation for the next step of compiler for SWP instruction selection and code generation.As far as we know,this new graph and pattern matching have not been prompted till now.

关 键 词：图像处理 子字并行 子字并行流图 

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