论文部分内容阅读
近年来随着多媒体应用的日益普及和多样化,这些应用对底层设备的处理能力也提出越来越高的要求,采用传统的一维SIMD结构或者为专门应用设计的ASIC已经无法满足这些应用。二维SIMD结构由于其高性能、可编程和低功耗的特性,已经引起了学术界和工业界的广泛关注,许多大公司例如:Mortorala、Intrinsity、Morphotech和Folsom等,都相继推出了采用二维SIMD结构作为多媒体加速部件的SOC。二维SIMD结构是一个由N×N的处理单元(PE)按照一定的拓扑结构连接组成的阵列结构,其同行或列上的处理单元能够以SIMD方式工作,多行或列之间并行执行,基于二维SIMD结构的并行处理能力,它常被作为多媒体加速部件与通用处理器集成在一个SOC上。虽然二维SIMD结构已经得到了越来越广泛的应用,但目前针对二维SIMD结构的编译优化技术研究却远远滞后于该结构的普及。在这种情况下,程序员只能通过手工编写内嵌汇编代码的方式利用二维SIMD结构的并行性,这就要求程序员不仅熟悉应用程序,而且还要对底层结构有深入的了解,并且具备相当的并行处理编程能力,这都极大增加了程序员的负担。同时由于没有有效编译优化技术的支持,目前针对二维SIMD结构的研究不够深入,关于二维SIMD结构的功耗特性及其与性能之间关系的研究都没有展开,这都给二维SIMD结构的更广泛应用设置了障碍,因此针对二维SIMD结构进行编译优化技术的研究具有十分重要的学术价值和现实意义。本文对目前广泛采用的二维SIMD结构软硬件进行了分析,并在此基础上设计了二维SIMD结构的模拟器、编译工具链和编译优化系统,还在编译优化系统的帮组下对二维SIMD结构的功耗特性展开了研究,本文的主要贡献如下所示:1.对目前广泛采用的二维SIMD结构软硬件特性进行了分析,总结了该类型结构的特点,并在此基础上设计了基于SimpleScalar的二维SIMD结构性能模拟器、功能模拟器和编译工具链。2.针对多媒体应用程序的特点和二维SIMD结构的特性提出了一种二维SIMD结构的编译框架和一系列的编译优化算法,不仅缓解了二维SIMD结构中普遍存在的限制问题,而且妥善处理了二维SIMD结构的三种并行性,特别是SIMD部件间的并行性,这在传统并行理论框架下并不能有效解决。3.从体系结构的角度对二维SIMD结构的功耗特性进行了研究,这为二维SIMD处理器体系结构级低功耗设计和编译器级低功耗优化研究奠定了基础。