摘 要: 多媒体程序是数据密集型应用,其核心代码部分占用了大部分的执行时间,因此,对多媒体应用程序的研究大多针对其核心代码部分.本文围绕多媒体应用程序的核心内层循环,分析其子字并行特点,提出了1种新颖的按位数据流分析方法,能够确定程序的内层循环,为进1步深入研究奠定基础.
关键词: 多媒体;子字并行;内层循环;数据流
1 引言
随着多媒体技术和网络的迅猛发展,多媒体产业正在以惊人的速度扩展,卓越的多媒体处理能力成为对现代计算机的必然要求之1.
从体系结构研究方面,研究人员在通用处理器中增加新的多媒体功能处理部件以及相应的多媒体处理指令,或者设计专用的多媒体处理器(ASIP),都能够完成对多媒体信息的高效处理.但是,与多媒体处理器的发展相比,面向多媒体的编译技术明显滞后.出于多媒体应用程序与科学计算或其他通用应用程序的特殊性,开发人员往往还是会采用复杂低效且易出错的手工编码方式产生代码.
因此,我们认为,无论是从计算机体系结构、还是从编译器等多方面来提高计算机的多媒体处理能力,首先必须要针对多媒体应用特点,对多媒体应用程序的特征进行分析和研究.纵观历史,有许多面向程序特征提高计算机性能的典范,证明了对程序特征的分析和研究直接影响到计算机性能的优化和设计.例如,IBM公司与美国加利福尼亚大学通过对应用程序的统计和研究发现,CISC指令集80%的指令只在20%的运行时间内用到,因此简化了计算机指令集结构,提出了RISC指令集结构,从而提高了机器性能,减轻设计人员负担.循环是多媒体应用程序的核心,在程序的运行过程中几乎占了90%的时间,而核心循环体-内层循环又是循环的关键.有实验数据表明,大多数多媒体应用在最内层循环花费了80%~90%的执行时间.因此,要挖掘多媒体应用的程序特征,深入核心循环体的内层循环提取特征是非常有必要的.本文围绕多媒体应用程序的特点,对其核心代码———内层循环和并行性进行深入的分析,针对当前编译技术的不足提出1种确定内层循环的数据流分析方法.本文第2部分介绍并分析多媒体应用程序的核心代码,以及其固有的子字并行性.第3部分介绍相关编译技术的研究发展.第4部分介绍按位的数据流分析.第5部分给出结论.
2 多媒体应用程序内核分析
通过对多媒体应用程序定性研究分析,多媒体应用不同于科学计算和通用应用,它具有自身固有的特征:
(1)内在的并行性
