基于数据划分的二维SIMD优化与结构设计

来源 :复旦大学 | 被引量 : 0次 | 上传用户:asunsky1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
苹果公司在Macworld 2007上发布的智能手机iPhone是多媒体与通信技术迅速发展带给我们生活美好礼物的一个典型例子,然而与之相对应的是当手持设备越来越像一个智能娱乐计算机时,多媒体应用给底层设备计算能力提出了更高的要求。二维SIMD结构是指一个由N×N的处理单元按一定的拓扑结构连接组成的阵列结构,其同行/列的处理单元以SlMD方式工作。由于多媒体应用程序的核心代码由8位或者16位的整数计算所构成,能够充分运用二维SIMD结构每一个处理单元的计算功能,所以利用二维SIMD结构能够获得高性能的多媒体计算,因此对二维SIMD结构的编译优化是获得高性能多媒体计算的重要保证。 本文在深入分析了二维SIMD体系结构和详细研究多媒体应用程序代码的基础上,针对二维SIMD结构受到数据通路和处理单元之间连接方式限制的特性,提出了基于数据划分技术的二维SIMD编译优化算法。数据划分是指将数据映射到各个处理单元中的过程,能使程序执行时有良好的数据局部性。由于能够充分利用数据局部性,所以其是用来解决数据通信受限的一项十分重要的技术。我们的算法在结合数据划分的基础上,对程序计算部分进行划分并映射到不同的处理单元上,使之具有很好的并行性同时能够兼顾降低数据通信的要求。由于结构和优化之间的相互作用,我们在设计算法的同时从编译优化的角度,根据多媒体应用程序的特点和功耗芯片面积对体系结构限制研究分析了不同设计参数对于二维SIMD结构性能的影响,提出设计建议。我们在SimpleScalar基础上实现了一个体系结构模拟器,并在这个平台上测试了算法优化的结果,实验数据显示算法对于多媒体程序有很好的加速比,此外我们还测试配置了不同的参数的结构性能,验证了设计建议。本文的主要贡献如下所述: 设计实现了基于simplescalar的二维SIMD结构性能模拟器提出了基于数据划分的二维SIMD编译优化算法分析研究了不同设计参数对二维SIMD结构性能的影响。
其他文献
无线传感器网络(WSN)作为一种集成了嵌入式计算、传感器、网络和无线通信等技术的新一代通信技术,已在各个领域得到广泛的应用。其中,网络能耗问题目前是限制其发展的一项关
分形理论是现代数学的一个分支,它研究局部与整体具有自相似性的对象。这些对象的空间维数既可以是离散的也可以是连续的,既可以是整数也可以是分数。自然界中存在大量的这类对
在交通车辆的自动监控、遥感图像的分析与处理以及模式识别等领域,由于成像条件的限制,会造成所获取的图像中存在各种各样的阴影,从而影响系统分析判别的准确性,因此,阴影处理的研
成像测井是地球物理探测的重要手段,裂缝识别是成像测井的重要目标,而裂缝图像处理是影响裂缝识别效果的关键因素。 本文对基于数学形态学的裂缝图像处理方法进行了研究。介
生物信息学是一门内涵非常丰富的交叉学科,该学科的核心研究内容是使用计算机科学与技术对生物学研究的实验数据管理、统计、分析并预测,其作用已经渗透到现代生物学研究的各个
随着数据存储技术的演进和大数据时代的来临,人类所能收集到的数据正在呈几何形式增长;然而,面对如此大量的数据,对数据分析正在变得越来越困难。传统的人工分析在面对繁杂的
信息化社会在十几年的建设过程中,有了飞速的发展,但同时也出现了一些问题。当前,各地都在争上电子政务、建数字城市,但是许多地方、部门各自为政,各建系统,缺乏统一的规划和标准,造
对于某一个重点学科来说,国内不同的高校或研究机构都有一定的人员在研究,无疑高校之间的人员交流对于减少重复研究、促进学科发展具有重要的意义。但是受制于地域和经费,同
大批量定制生产方式实现了用户个性化和大批量生产低成本的有机结合,如何快速准确地反映客户需求,进行高效简便的产品配置设计是实现大批量定制生产方式的核心内容。然而,现
随着我国经济的快速发展,对煤炭的需求也越来越大。而煤炭行业是诸多能源行业当中的高危行业,其开采一直受到很多条件的限制,其中地下水是威胁煤矿安全生产的重要因素。最近,多起