CA-BSP模型及其性能评测

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:jackyong63
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以并行计算模型为核心展开研究。一个准确的、完善的并行计算模型能够在很大程度上指导与简化软件和硬件的设计工作。论文通过有选择地考察目前常用的五种并行计算模型,就一些候选的机器特征进行深入分析,总结出一个通用并行计算模型应该遵循的原则:简单而又实际,概括性强而又描述精确,在模型上编写的程序具备时间的可预测性并易于实现。根据这个原则,论文通过分析块同步并行(BSP)模型的特点,与其它模型进行对比、分析,认为:BSP模型可以作为一个通用并行计算模型的基础模型加以研究发展。 论文分析了BSP模型、A-BSP模型和CSA-BSP模型在并行程序任务的分配上存在的不足之处,在计算负载不均衡时会影响并行程序的执行效率,进而提出了CA-BSP模型。它与以往的BSP及其相关模型相比,引入了一个新的向量参数计算因子C,用于衡量集群中各个节点的计算处理能力,并根据节点的实际计算能力分配并行任务,使得CA-BSP模型在保留了BSP模型优点的基础上,能够保证并行任务以最优的方式分配到每一个节点。论文提出了引入计算因子C后并行程序执行时间的测试方案,对BSP模型、A-BSP模型、CSA-BSP模型和CA-BSP模型循环乘积并行程序的执行时间在曙光TC1700集群系统MPI环境下进行了测试,并作了对比分析。结果表明,考虑到计算因子后,在负载不均衡的情况下,CA-BSP模型能够简单有效的提高并行程序的执行效率,与此同时,论文也指出了CA-BSP模型在应用上的适应性以及在参数量化方面尚需继续深入研究。CA-BSP模型对于以BSP模型为基础的其他并行计算模型向着异构化、实用化发展具有指导意义。
其他文献
使用单一的一种生物特征的生物特征识别系统通常会遇到传感器噪声,采集对人的限制和错误的拒识等的影响。由于这些原因,改进单一的匹配方法的尝试显得效果并不理想。多生物特
国内外学者都对基于一维高分辨距离像的目标识别进行了广泛研究,但进行目标识别必须对获得的目标数据特性有深入研究,这已成为有效利用目标数据特性实现高性能目标识别的关键
近些年来,疲劳驾驶在道路交通伤害中所占的比重越来越大,也越来越得到人们的重视。但是目前疲劳驾驶检测系统在我国并未得到普及,所以致力于研究一种有效性高、实时性好、自适应
随着Internet/Intranet的快速发展和普及,丰富的Web资源构成了一个巨大的全球信息仓库。一方面,Web信息数量庞大,门类齐全,几乎任何信息都可以在Web上找到;另一方面,相对于海量的We
科学工作流是对大规模科学实验进行自动化完成的过程。作为一种数据密集型应用,科学工作流已被广泛用于处理和分析科学研究中的大规模实验数据。由于云环境可提供科学工作流执
国内外在立体显示、视频监视及跟踪等方面均开展了一定的研究,本文讨论了基于Internet的实时立体视频监视以及基于运动检测和人脸检测的智能跟踪技术,并开发了相关的系统。
在普通文档图像中存在着各式各样的表格,对文档图像中的表格进行自动定位、分析和内容识别是DIA领域的研究重点之一。本文在大量实践工作的基础上,对表格图像的版面结构分析
声音感知技术作为人机接口的一个重要分支,对提高计算机的自动化和智能化程度具有重要的意义。它通过声音感知器对外界环境声音信号进行分析处理,自动确认外界环境中是否存在
随着数据库技术的应用越来越广泛,使用数据库用户数量的增多以及数据内容敏感程度的加强,数据库的安全也变得更加重要。为了保证数据库中的数据不受到非授权用户的查看和修改
本文在现有结构连接算法的基础上,以Dewey向量为基础,提出了基于Dewey向量的B+树(DeweyVectorBasedB+Tree,简称为DVBB)双栈结构连接算法。该算法利用了两个栈,在这两个栈的基础上