并行计算的常用模型特征及其程序设计方法研究

发布时间：2020-04-01 11:45

【摘要】： 随着信息技术的发展,人们需要解决的问题越来越复杂,传统的串行程序设计方法已经无法满足许多应用领域的需要,于是并行计算机和并行程序设计应运而生。目前,在并行计算机系统中存在的一个普遍现象是,计算机的理论峰值速度可以非常之高,但是在实际应用中的有效速度却往往相去甚远。在一般情况下,通信延迟、译码延迟和Cache延迟是影响并行计算机速度的主要因素,但在大部分的实际应用中,并行计算机界已得到公认的结论是：其中的Cache延迟通常要占到整个延迟的70%左右。课题重点围绕cache利用率问题针对并行程序设计方法进行了深入研究。 文章介绍了数据分解和循环体依赖等概念,提出了一个cache利用率和并行计算机有效速度的近似关系模型。通过该模型和实例,介绍了在并行程序设计中如何降低和拆解计算目标中数据依赖的方法的全过程,从而达到尽可能多的发掘指令级并行性,并达到提高cache利用率即提高并行系统有效速度的目的。 实验证明,所提方法在不同体系结构的并行平台上的利用率均可达到45%左右,打破了传统并行机利用率只有25%左右的普遍现象。本课题的研究成果,为探索如何结合并行系统的硬件特点去改善并行程序设计方法以使用户应用行为中的实际性能如何尽可能的接近并行系统的峰值性能提供了一个可行的途径。
【学位授予单位】：中原工学院
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：TP338.6

【相似文献】

相关期刊论文 前10条

1 张林;笪良龙;范培勤;;基于MPI+OpenMP混合编程模型的水声传播并行算法[J];微电子学与计算机;2011年08期

2 王海兵;;大规模面向对象有限元程序的并行性能监测[J];计算机应用;2011年S1期

3 殷玉玲;;蜂窝环上的全广播算法[J];计算机应用研究;2011年07期

4 ;中国航天科工集团第二研究院706所简介[J];计算机工程与设计;2011年07期

5 柯鹏;聂鑫;;一种优化MPI程序性能的改进方法[J];现代计算机;2011年08期

6 孙钟秀，，张德富;简评《并行算法的设计与分析》[J];教学与教材研究;1995年02期

7 胡敬;;读你千遍仍不厌倦——记苏光大教授的人脸识别研究事业[J];科学中国人;2011年16期

8 李大卫;;基于动态规划的序列比对的并行算法研究[J];井冈山大学学报(自然科学版);2011年03期

9 潘小敏;盛新庆;;电特大目标散射的多层快速多极子高性能计算[J];系统工程与电子技术;2011年08期

10 谷爽;;细胞自动机技术在结构工程领域的应用[J];职业技术;2011年07期

相关会议论文 前10条

1 王恩柱;刘晓平;;一个可视化并行程序开发平台的实现[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

2 牧之内显文;有次正义;白光一;于戈;金子邦彦;;一个支持”数据集约性”应用的并行持久性语言的设计与实现[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年

3 张爱清;;共享存储并行程序设计中的若干性能问题[A];中国工程物理研究院科技年报（2003）[C];2003年

4 姜弘道;余天堂;;有限元并行分析的进展——第九届全国结构工程学术会议特邀报告[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年

5 杨晓云;马永利;齐丽萍;;应用并行和集群技术提高地震处理性能[A];第十八届中国（天津）’2004IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2004年

6 罗程;钟诚;杨锋;米爱中;;机群环境下并行选择算法的实现与分析[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年

7 唐锦春;姚坚;;工程结构分析中的并行计算方法[A];第三届全国结构工程学术会议论文集（上）[C];1994年

8 姜咏江;;内存分块并行计算机研究[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年

9 魏军侠;阳述林;傅连祥;;二维柱几何中子输运方程的并行区域分解方法[A];第五届全国青年计算物理学术交流会论文摘要[C];2008年

10 胡保生;葛新科;;并行计算对控制理论与方法发展的机遇和挑战[A];1994年中国控制会议论文集[C];1994年

相关重要报纸文章 前10条

1 曙光信息产业有限公司研发中心 温鑫;并行计算软件开发概述[N];中国计算机报;2007年

2 赵毅;追赶世界计算机技术的六三一所[N];中国航空报;2001年

3 安世亚太 雷先华;ANSYS高性能并行计算[N];中国航空报;2005年

4 本报记者 赵波 本报特约记者 刘程 本报通讯员 章立丁;一位巾帼学者的无悔征程[N];解放军报;2005年

5 本报记者　李建平;“神威”安腾集群系统腾空出世[N];计算机世界;2003年

6 鹏翔;“神威”安腾集群系统腾空出世[N];中国气象报;2003年

7 ;蛋白质模拟引出超高扩展计算机[N];中国计算机报;2005年

8 本报记者 马文方;万万亿次HPC或不久问世[N];中国计算机报;2011年

9 邰庆国邋王洪源;提高预报准确率有了科技支撑[N];中国气象报;2007年

10 邹大斌;多核挑战软件开发[N];计算机世界;2007年

相关博士学位论文 前10条

1 徐祯;面向并行程序设计的可视化建模语言体系及支撑系统研究[D];天津大学;2010年

2 于策;EasyPAB：面向并行应用的辅助开发平台[D];天津大学;2009年

3 张青洁;色散方程的一类高精度并行算法[D];山东大学;2009年

4 陈鹏;透地通信的电磁场仿真及其并行算法研究[D];华中科技大学;2008年

5 马克颖;发展方程的并行GALERKIN区域分解方法[D];山东大学;2009年

6 刘耀儒;三维有限元并行计算及其在水利工程中的应用[D];清华大学;2003年

7 杜高明;MPSoC-NoC多核体系结构及原型芯片实现技术研究[D];合肥工业大学;2007年

8 夏江;基于PC集群系统的场地地震反应并行计算研究[D];同济大学;2007年

9 尹雪峰;燃烧过程中多环芳烃和二恶英的关联机理及在线监测初步研究[D];浙江大学;2007年

10 邓见;含运动物体三维复杂流场数值模拟和尾流结构研究[D];浙江大学;2007年

相关硕士学位论文 前10条

1 刘娇;应用ABEEMσπ模型计算蛋白质电荷分布及并行程序实现[D];辽宁师范大学;2008年

2 陈艳;热传导反问题的高效分布式并行算法研究[D];武汉理工大学;2007年

3 赵建建;并行计算的常用模型特征及其程序设计方法研究[D];中原工学院;2010年

4 王X;基于多核的并行程序设计及优化[D];南京大学;2012年

5 李勇;多极边界元法中并行IGMRES（m）算法设计[D];燕山大学;2009年

6 胡虹瑛;并行计算在生物医学中的应用[D];上海交通大学;2008年

7 奥丰源;大型科学仪器虚拟化远程共享机制研究及实现[D];太原理工大学;2008年

8 刘光辉;星载并行计算机体系结构的研究与实现[D];国防科学技术大学;2005年

9 张帆;基于MPI的并行计算可视化的研究[D];中国地质大学（北京）;2007年

10 费晰;基于本体与面向对象的并行程序设计可视化关键技术研究[D];北京理工大学;2011年

本文编号：2610409