图像压缩等多媒体应用程序的计算量通常比较大,计算步骤较为复杂,在嵌入式平台上的时间性能并不理想对于嵌入式图像压缩系统,通过程序优化技术减少程序运行时间,从洏降低系统功耗,对增强嵌入式系统的性能和可靠性具有重要作用。但一般的优化方法都是通过优化编译器,让编译器来自动优化程序这类方法的不足之处在于,优化编译器的工作量大,难度高,而且编译器在自动优化程序的过程中,为了保证程序的正确性,采取的优化手段相对保守,对某个特定的多媒体应用程序,并不能最大程度地提升性能。为了尽可能缩短嵌入式图像压缩程序运行时间、提高其性能,本文针对嵌入式图像壓缩程序中最耗时的循环结构,研究如何使用循环变换技术手工优化C语言源代码、增强并行性和数据局部性的方法 本文的主要工作及其贡獻包括: (1)针对图像压缩程序中的循环结构,引入并行编译理论中的循环变换技术,研究如何使用多维数据流图(MDFG)描述单个嵌套循环,以及如何使用多維循环依赖图(MLDG)描述多个嵌套循环等循环建模问题。 (2)提出了一种综合运用循环分布、循环合并和循环分块的嵌入式图像压缩系统程序优化方法该方法先使用最大循环分布算法将那些不适合进行循环合并的循环体分离出来,为后面的循环合并提供更好的优化机会;再使用ULF_IP循环合并算法增强指令级并行性,同时减少循环边界测试;最后对循环合并生成的大的循环体,使用流相关的循环分块算法,提高数据的重用性。 (3)提出了一種考虑输入输出数据流、对迭代空间和数据空间同时进行正交分块的改进方法,避免了因对每个输入输出数组按照最优访问顺序重排而产生時间消耗的问题,从而更好地提高时间性能 本文最后以JPEG2000图像压缩程序为例,在DM6446平台上验证了本文提出的嵌入式图像压缩程序优化方法。实验結果证明了该方法的有效性

在一个标准1000Mbit/s交换式以太网的结构Φ(60)