收藏本站
《北京交通大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

NHBL并行计算模型的扩展及其性能验证

许入文  
【摘要】: 并行计算模型为并行算法和并行计算机系统结构的分析与设计提供了具有指导意义的理论界面和模型框架,它是并行计算研究的重要领域。基于LogGP模型的非独占异构模型NHBL模型是一个重要并且实用的并行计算模型,本文重点研究了对NHBL模型的扩展,并进行了性能验证。 本文首先介绍了五种重要的并行计算模型,重点研究了NHBL模型的定义和时间代价分析。然后在NHBL模型的基础上,针对NHBL模型的局限性,本文将NHBL模型中通信开销参数扩展为发送开销向量和接收开销向量两个向量参数,并增加了并行计算进程对CPU的占用比参数。然后论文阐述了测量扩展的ENHBL模型的各个参数的方法。最后论文在MPI并行环境下进行了扩展模型的验证,通过对并行PSRS排序算法的执行时间进行预测,并与实际执行时间比较,验证了ENHBL模型的准确性。
【学位授予单位】:北京交通大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP316.4

手机知网App
【引证文献】
中国博士学位论文全文数据库 前2条
1 苗乾坤;面向共享存储系统的计算模型及性能优化[D];中国科学技术大学;2010年
2 吕海;多核处理器芯片计算平台中并行程序性能优化的研究[D];北京工业大学;2012年
【参考文献】
中国期刊全文数据库 前8条
1 姚渺,裴巍,单珊,孟波,杨愚鲁;集群系统通信性能的测量[J];计算机工程与应用;2005年17期
2 邬延辉,陆鑫达;考虑网络性能的广域网系统中机群的通信模型[J];计算机工程;2004年09期
3 计永昶,丁卫群,陈国良,安虹;一种实用的并行计算模型[J];计算机学报;2001年04期
4 刘方爱,刘志勇,乔香珍;一种异步BSP模型及其程序优化技术[J];计算机学报;2002年04期
5 黄伟民,陆鑫达;异构环境HBSP模型及其在FFT算法中的应用[J];上海交通大学学报;2000年06期
6 董勇;翁代云;;一个基于集群的并行计算模型——NHCBL[J];现代电子技术;2007年04期
7 戴梅萼;高性能网络并行计算模型LogP的剖析[J];小型微型计算机系统;2000年02期
8 陈国良;更实际的并行计算模型[J];小型微型计算机系统;1995年02期
【共引文献】
中国期刊全文数据库 前10条
1 王东凯;郭黎利;窦峥;郭冬梅;;舰载软件无线电中频模块多DSP平台并行算法[J];船舶工程;2006年04期
2 陈智勇,杨辉华,蔡国永;机群计算中的负载共享策略[J];桂林电子工业学院学报;2001年04期
3 王东凯;郭黎利;窦峥;郭冬梅;;并行算法在软件无线电多DSP平台的应用[J];信息技术;2006年08期
4 许锦波,顾乃杰,陈国良;C~3模型上FFT算法的设计与分析[J];计算机研究与发展;1997年S1期
5 罗寿文,李代平,张信一,方海翔;基于网格的并行算法研究[J];计算机工程与应用;2005年08期
6 苗乾坤;孙广中;李涛;陈国良;;若干并行计算模型上的N体问题求解算法[J];计算机工程与应用;2007年10期
7 王庆先;孙世新;尚明生;刘宴兵;;并行计算模型研究[J];计算机科学;2004年09期
8 李代平,罗寿文,张信一,方海翔;网格并行计算模型研究[J];计算机工程;2005年08期
9 赵军;张磊;李金才;宋君强;;基于安腾2的机群系统的实现与应用[J];计算机工程与科学;2007年07期
10 孙力;卢春红;;多量子位Grover量子搜索算法的NMR仿真实现[J];计算机工程与科学;2007年07期
中国博士学位论文全文数据库 前8条
1 方维;面向数据通信优化的并行程序执行模型[D];中国科学技术大学;2011年
2 邹劲;船舶设计集成化研究[D];哈尔滨工程大学;2003年
3 黄金贵;网络并行计算环境中基于多处理机任务的调度研究[D];中南大学;2003年
4 王庆先;有限域运算和椭圆曲线数乘运算研究[D];电子科技大学;2006年
5 冯晓兵;数据分布全局优化技术[D];中国科学院研究生院(计算技术研究所);1999年
6 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年
7 苗乾坤;面向共享存储系统的计算模型及性能优化[D];中国科学技术大学;2010年
8 吕海;多核处理器芯片计算平台中并行程序性能优化的研究[D];北京工业大学;2012年
中国硕士学位论文全文数据库 前10条
1 杨雷;集群系统的通信性能分析与优化[D];辽宁师范大学;2010年
2 陈科;基于高性能计算机的并行计算研究[D];大连理工大学;2011年
3 丛婷婷;差分进化算法的并行实现[D];曲阜师范大学;2011年
4 李艳生;分布式并行计算智能调度策略的研究与实现[D];湖北师范学院;2011年
5 张啸;广域网多级集群环境下的MPI扩展研究[D];天津大学;2010年
6 向平波;基于Java的异构并行虚拟机器[D];武汉理工大学;2002年
7 汤克明;分布式并行计算环境MPIBD的设计、实现及应用[D];扬州大学;2002年
8 韩光明;基于机群计算的热物性反问题高效分布式并行算法设计[D];武汉理工大学;2006年
9 崔春焱;基于中间件的企业集群系统结构设计[D];电子科技大学;2006年
10 冯慧玲;实时集群计算机体系结构的研究[D];西安科技大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 张锦雄;韦化;;基于OpenMP的对称矩阵LDL~T分解并行算法实现[J];广西科学院学报;2008年03期
2 乔香珍;;并行计算性能的“双流”分析[J];计算机科学;2001年10期
3 侯晓吻,张林波,张云泉;万亿次机群系统高性能应用软件运行现状分析[J];计算机工程;2005年22期
4 计永昶,丁卫群,陈国良,安虹;一种实用的并行计算模型[J];计算机学报;2001年04期
5 张云泉;面向高性能数值计算的并行计算模型DRAM(h)[J];计算机学报;2003年12期
6 陈国良;孙广中;徐云;吕敏;;并行算法研究方法学[J];计算机学报;2008年09期
7 孙广中;徐云;郑启龙;吴俊敏;陈国良;;并行计算系列课程教学团队建设[J];计算机教育;2008年15期
8 陈国良;孙广中;徐云;龙柏;;并行计算的一体化研究现状与发展趋势[J];科学通报;2009年08期
9 周毓麟,沈隆钧;高性能计算的应用及战略地位[J];中国科学院院刊;1999年03期
10 刘黎明,程建钢;实对称矩阵 LDL~T 分解的异步并行算法与实现[J];南京建筑工程学院学报;1997年04期
中国博士学位论文全文数据库 前1条
1 马捷;基于SMP结点的机群通信系统关键技术的研究[D];中国科学院研究生院(计算技术研究所);2001年
中国硕士学位论文全文数据库 前3条
1 凌炯;面向对象开放程序OpenSees在钢筋混凝土结构非线性分析中的应用与初步开发[D];重庆大学;2004年
2 赵琛;一种改进的NHBL并行计算模型及其性能评测[D];北京交通大学;2007年
3 商磊;大规模线性方程组求解的并行算法及应用[D];西北工业大学;2007年
【二级引证文献】
中国博士学位论文全文数据库 前4条
1 吴超;信息检索中top-k问题的并行算法及优化研究[D];中国科学技术大学;2011年
2 方维;面向数据通信优化的并行程序执行模型[D];中国科学技术大学;2011年
3 胡悦;并行计算时间与存储空间关系研究[D];上海大学;2011年
4 唐轶轩;面向多线程应用的Cache优化策略及并行模拟研究[D];中国科学技术大学;2012年
【二级参考文献】
中国期刊全文数据库 前6条
1 郑文凯,王晓东;并行计算模型LogGP的相关剖析[J];福建电脑;2003年12期
2 黄伟民,陆鑫达,钟嵘;更实际的异构并行计算模型[J];计算机工程;1999年09期
3 计永昶,丁卫群,陈国良,安虹;一种实用的并行计算模型[J];计算机学报;2001年04期
4 戴梅萼;高性能网络并行计算模型LogP的剖析[J];小型微型计算机系统;2000年02期
5 陈国良;更实际的并行计算模型[J];小型微型计算机系统;1995年02期
6 计永昶,卜添,陈国良;并行播送和求和算法在几种实际计算模型上的设计和分析[J];中国科学技术大学学报;1996年02期
【相似文献】
中国期刊全文数据库 前10条
1 涂碧波;邹铭;詹剑锋;赵晓芳;樊建平;;多核处理器机群Memory层次化并行计算模型研究[J];计算机学报;2008年11期
2 计永昶,丁卫群,陈国良,安虹;一种实用的并行计算模型[J];计算机学报;2001年04期
3 李肯立;杨进;彭成斌;秦云川;;基于MPI+OpenMP混合模型的并行地震数据处理支撑库的研究[J];计算机工程与科学;2007年12期
4 刘婕,刘灿文;求解一类边界问题的最小曲面的数值并行算法[J];微型电脑应用;2003年03期
5 曾志峰;Linux环境下MPI并行编程与算法实现研究[J];航空计算技术;2004年02期
6 蒋英,雷永梅;MPI中的3种数据打包发送方式及其性能分析[J];计算机工程;2002年08期
7 郝晓云,范玉妹;用图像展示并行效率的实现[J];计算机工程与应用;2003年19期
8 刘华,徐炜民,孙强;基于MPI并行程序的性能评测可视化工具[J];计算机工程;2004年10期
9 张国勇;;基于MPI的反应扩散方程的并行计算[J];湖北师范学院学报(自然科学版);2009年02期
10 林阿龙;;并行计算模型OOPCM[J];东南大学学报(自然科学版);1989年01期
中国重要会议论文全文数据库 前10条
1 黄毅;李剑;祁金才;张锦雄;;线性阵列上的奇偶归拆排序并行算法的MPI实现[A];广西计算机学会2004年学术年会论文集[C];2004年
2 李焱;胡祥云;吴桂桔;廖国忠;;基于MPI的三维大地电磁正反演的并行算法研究[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年
3 许丽;周南;徐泳;;基于MPI的二维稳态温度场并行计算[A];北京力学会第18届学术年会论文集[C];2012年
4 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
5 陈连荣;彭朝晖;;高斯射线声场模型在MPI环境下的并行算法设计[A];中国声学学会水声学分会2011年全国水声学学术会议论文集[C];2011年
6 刘鹏茂;柳建新;刘文劼;杨杰;周安发;;基于MPI大地电磁二维正则化反演并行算法研究[A];中国地球物理学会第二十七届年会论文集[C];2011年
7 王攀峰;杜云飞;周海芳;杨学军;;面向大规模MPI程序的应用级checkpointing技术[A];第15届全国信息存储技术学术会议论文集[C];2008年
8 汤宪春;马建新;张焕君;;烟台四十里湾养殖海域大型底栖动物群落及水质MPI评价[A];辽宁省气象局、丹东市气象局、中国海洋湖沼学会气象分会、中国海洋湖沼学会潮汐海平面专业委员会、中国海洋湖沼学会计算物理专业委员会、山东(暨青岛市)海洋湖沼学会2011年联合学术研讨会论文摘要集[C];2011年
9 费广磊;马天宝;宁建国;郝莉;;基于MPI的三维爆炸与冲击问题的动态并行研究[A];第十二届现代数学和力学会议论文集[C];2010年
10 杨守文;汪宏年;胡平;张烨;;基于MPI的ADI-FDTD并行算法[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 记者 王皓;“深超-21C”通过鉴定[N];计算机世界;2003年
2 王俐 编译;越南加强吸引外资力度[N];国际商报;2002年
3 记者 史延廷;迪拜卓美亚集团与MPI签署全球合作协议[N];中国旅游报;2010年
4 丁丁;德国邮政面面观[N];中国邮政报;2001年
5 刘浩;韩国服装业发展速度渐缓[N];国际经贸消息;2002年
6 本报记者 徐永新;在华跨国企业大扫描[N];人民日报海外版;2001年
7 刘仁慧 编译;数字时代急先锋[N];财经时报;2002年
8 实习生 张海涛 本报记者 魏开明;公交企业如何市场创新[N];中国经济时报;2000年
9 ;并行算法研究进展[N];中国计算机报;2004年
10 徐永新;在华跨国公司大扫描[N];四川政协报;2001年
中国博士学位论文全文数据库 前10条
1 田越;cCTA与MPI异机融合图像在冠状动脉慢性完全闭塞病变中的应用研究[D];第四军医大学;2010年
2 李小康;基于MPI的频率域航空电磁法有限元二维正演并行计算研究[D];中国地质大学(北京);2011年
3 陈军;分布式存储环境下并行计算可扩展性的研究与应用[D];中国人民解放军国防科学技术大学;2000年
4 王开健;基于特大增量步算法的网络并行计算[D];清华大学;2005年
5 谢江;蛋白质相互作用网络的数值研究[D];上海大学;2008年
6 张爱清;可扩展数据驱动并行算法研究及应用[D];中国工程物理研究院;2009年
7 张帆;基于MPI和GPU直流电法和大地电磁法三维正演的并行算法研究[D];中国地质大学(北京);2011年
8 姜彦南;FDTD并行算法及层状半空间散射问题研究[D];西安电子科技大学;2009年
9 朱浩;心电活动的可视并行计算模型[D];第一军医大学;2000年
10 刘志强;面向多核的系统级MPI通信优化关键技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 许入文;NHBL并行计算模型的扩展及其性能验证[D];北京交通大学;2008年
2 赵琛;一种改进的NHBL并行计算模型及其性能评测[D];北京交通大学;2007年
3 曾维宏;基于粗糙集理论的数据挖掘算法研究[D];郑州大学;2005年
4 杨进;地震数据处理中的并行计算技术研究[D];湖南大学;2008年
5 付延友;PC机群环境下蚁群算法的并行化研究[D];河北工业大学;2007年
6 田甜;异构环境中并行计算模型与任务调度的研究[D];曲阜师范大学;2010年
7 荣莹;基于MPI和Linux的集群系统的构建和应用[D];成都理工大学;2005年
8 汪睿;KD60平台MPI通信库优化设计[D];中国科学技术大学;2011年
9 赵少林;广域网协议在HPC集群上的应用分析[D];郑州大学;2005年
10 高晋树;基于PC机群的化工动态模拟的并行应用研究[D];南京工业大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026