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

摘要：

论文致力于对图像处理算法的串行C程序进行子字并行分析,并重定向到带有多媒体扩展的通用处理器和多媒体专用嵌入式微处理器.图像处理算法的特点决定其是内在可并行的,这种并行粒度介于数据并行(DLP)和指令级并行(ILP)之间,称之为子字并行.但是,当前的编译技术很难充分挖掘和定位程序基本块内的子字并行,对此设计了一种基于流图程序表示的编译方法,能够从串行程序中显式地定位子字并行.扩展了编译器的功能,增加了特定的模式库,基于模式识别的控制流和数据流分析后,产生特定的子字并行流图(SWFG,Sub-Word Flow Graph),并将该图作为中间表示,提供给子字并行指令选择,进而实现有效的子字并行代码产生.

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

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：湖南省自然科学基金04JJ6032

在线出版日期：2006-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：103-106