基于多核的并行程序设计及优化

来源 :南京大学 | 被引量 : 0次 | 上传用户:aglusaiy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着并行计算机技术的快速发展,特别是多核技术的不断进步,程序员都将会面对并行程序的设计。共享存储编程模型OpenMP因其简单易用的特点成为共享存储结构编程的标准。论文首先介绍了并行计算的体系结构以及访存模型,比较了当前流行的几种并行编程模型。随后重点研究共享存储的OpenMP编程模型,分析了OpenMP并行编程设计的fork-join模式和SPMD模式。在研究OpenMP开销模型以及影响并行算法性能的因素基础上,提出了一些OpenMP并行程序的优化方法。然后使用OpenMP编程模型对蚁群算法求解TSP问题中大量的循环进行并行化,通过实验证明了改进后的并行算法能明显缩短求解的时间,提高了执行效率。接着,在集群系统使用MPI+OpenMP混合并行编程模型,实现了节点间和节点内的两级并行机制,并进一步研究了混合编程过程中需要注意的一些问题,提出了一些优化方法。通过矩阵乘法实验测试了MPI+OpenMP氵昆合并行编程的效率,证明这种混合并行编程模型能很好的发挥多核处理器的优势,提高了加速比。最后,论文介绍了合成孔径雷达的基本原理,将雷达成像算法与子孔径成像技术相结合,给出了NCS成像算法的并行流程。根据需求分析设计了以FPGA和DSP为主要处理器件的实时成像处理系统,并通过分析运算速度,存储性能以及通信带宽,从理论上证明了NCS实时成像处理系统可以满足实时性的需求。
其他文献
<正> 刘台子周墓群位于山东省济阳县姜集公社刘台子大队村西约200米处,分布在一个高出地面约2.5米的台地上。台地北端有一东西向水沟,周围是平坦耕地。高台表面遍布商、周陶
片上多核系统MPSoC(Multiprocessor System-on-Chip)能够充分利用多处理器的数据并行处理能力以及SoC的高集成度,针对目标应用的多样性进行定制化的设计,从而使系统的硬件结
<正> 莫高窟石窟群开凿在敦煌鸣沙山东麓的断崖上。崖体是一种砾岩层。这种砾岩是由小砾石、细沙通过钙质胶结在一起的。石质较别种岩石为松软,故在外力(如地震)作用下,较易
期刊
目的:整理总结张玉芬教授的学术渊源、学术思想和临床经验,旨在完整继承张老独特的学术见解和诊疗技术,以便深入继承和发扬张老独特的学术思想、临床经验和技术,并加以推广运
<正> 北吕村地处渭河北岸台地之上,南靠陇海铁路,距渭河约4公里;北依塬边,距县城约10公里;西距常兴火车站2.5公里。北吕村北高塬坡地陡斜,经雨水冲刷,形成多条南北走向的冲沟
<正> 西周镐京是周武王(姬发)灭商后新建的都城,位于今陕西长安县沣河东岸的斗门镇附近,包括今斗门镇周围十几个自然村落。历经汉、唐迄今两千多年人为和自然的破坏,地面遗迹
物业管理作为现代房地产经营管理的重要组成部分,已成为城市经济的朝阳产业,各地方政府也开始注重规范物业管理市场,建立竞争机制。针对国内物业管理招投标现状及存在的问题
本文根据2008年全年天津地区14个自动气象观测站的逐小时资料,以及天津市地面常规气象观测站6小时一次的地面常规资料,对天津地区海风时空演变特征进行了研究,并结合该地区城
<正> (一) 泉州湾宋代木造海船出土时,舭部(即船底部俗称"翻身"处至舷侧之间。下同)以上结构都已损坏,基本上只剩下一个船底部。龙骨保存完好,有一个接头,全长17.65米,其前端
随着科学技术的巨大进步,犯罪手段的高科技化和犯罪领域的不断扩展,使得法庭审判活动越加依赖于包括鉴定结论在内的科学证据。近几年来,我国市场经济的迅猛发展,一切经济活动