首页> 中文学位 >一种改进的NHBL并行计算模型及其性能评测
【6h】

一种改进的NHBL并行计算模型及其性能评测

代理获取

目录

文摘

英文文摘

致谢

1引言

1.1研究背景

1.2并行计算模型研究现状

1.3论文研究内容

1.4论文组织结构

2集群系统及并行计算模型分析

2.1集群系统概述

2.1.1集群系统产生和发展

2.1.2集群系统优点

2.1.3集群系统构成

2.2消息传递机制

2.2.1消息传递机制概述

2.2.2阻塞通信与非阻塞通信

2.2.3消息传递同步

2.3并行机系统软件包

2.3.1 MPI基本介绍

2.3.2 PVM基本介绍

2.3.3MPI并行编程方法

2.4并行计算模型概述

2.4.1基于集群的并行计算特征

2.4.2 PRAM模型

2.4.3 BSP模型和HBSP模型

2.4.4 LogP模型和LogGP模型

2.4.5 C3模型

2.4.6 NHBL模型

2.4.7几种模型之间的比较

2.4.8总结

3一种改进的NHBL模型——NHBCL模型

3.1引言

3.2 NHBCL模型概述及算法分析

3.2.1模型概述

3.2.2模型参数

3.2.3并行程序执行时间

3.3 NHBCL模型表达能力分析

3.4 NHBCL模型使用

4 MPI环境下NHBCL通信性能测试及结果分析

4.1实验环境

4.1.1实验环境构成

4.1.2 MPICH.NT基本介绍:

4.1.3模型参数

4.2计算π值的算法实验

4.2.1算法描述

4.2.2 NHBL模型对算法代价分析

4.2.3 NHBCL模型对算法代价分析

4.2.4实验数据

4.2.5实验数据分析

4.3结论

5总结与展望

5.1论文工作总结

5.2进一步工作展望

参考文献

独创性声明及学位论文版权使用授权书

展开▼

摘要

论文以并行计算模型为核心展开研究。并行计算模型为并行算法和并行计算机系统结构的分析与设计提供了具有指导意义的理论界面和模型框架,它是并行计算研究的重要领域。目前在并行计算中,尚未有一个如冯·诺伊曼模型般在顺序计算中取得成功的真正统一通用的并行计算模型,来保证硬件设计者设计多种计算机结构而无须考虑被执行的软件,软件设计者编写各种有效执行的程序而无须考虑所使用的硬件。因此论文以并行计算模型为课题展开研究。 论文首先对非独占、异构、同步的NHBE(Nondedicated Heterogeneous BarrierLogGPmodel)模型做了详细地介绍,NHBL是基于LogGP模型提出的,LogGP模型没有考虑到节点的异构和非独占性,不能很好的对并行计算的时间开销进行描述。NHBL模型在LogGP模型基础上,考虑了节点计算资源的异构性、节点计算资源的非独占性,但对节点间通信的损耗没有进行描述。本文基于这点,提出了考虑网络拥塞的非独占、异构、同步的LogGP模型,即NHBCL(NondedicatedHeterogeneous Barrier Congestion LogGP model)模型。NHBCL,模型通过引入网络阻塞指数对节点间通信的损耗性进行了细致的描述。 论文描述了NHBL模型和NHBCL模型和它们各自的计算开销和通信开销,并对求p值的并行计算时间进行预测。然后在MPI环境下的实验集群上实现了计算p值的并行算法,最后用实验结果与预测结果进行了比较。.实验结果表明,NHBCL模型很好地刻画了基于集群的并行计算的特征,对基于集群的并行计算是实用的和正确的,同时进一步证明NHBCL模型相比于NHBL模型更具有可用性。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号