共查询到18条相似文献,搜索用时 62 毫秒
1.
大规模并行计算机的出现和发展迫切要求有新的并行处设计理论和技术来指导更实际的并行算法的设计。本文首先简单介绍了针对MPC提出孤LogP和Barrier-LogP并行计算模型,然后借助于Barrier-LogP模型从通信平衡、数据分配和重叠通信与计算这三个方面讨论了更实际的并行算法设计的一般方法和技巧。 相似文献
2.
并行计算环境与数值并行算法研究 总被引:3,自引:0,他引:3
孙家昶 《小型微型计算机系统》1995,16(2):35-39
本文介绍并行计算环境的一些最新进展,探讨我国当前数值并行算法研究的技术路线,特别强调高水平的基础研究与解决科学工程计算中重大挑战问题的结合。 相似文献
3.
基于曙光并行机的超大规模非线性方程组并行算法研究 总被引:8,自引:0,他引:8
该文讨论了一类求解大规模非线性方程组算法的并行性能及其在曙光并行机上的实现过程,与传统的算法不同之处是用一个块对角矩阵作为迭代矩阵,且该矩阵可由一个仅包含向量内积和矩阵与向量乘积的递推关系简便计算得到,在对算法进行描述之后,分析了算法的并行加速比和存储需求,讨论了算法在基于消息传递的MPI并行环境下的实现流程,数值计算表明理论分析与数值结果相比,算法在分布式并行环境下具有有较好的并行主攻较低的存储要求,可适用于大规模科学与工程的高性能计算。 相似文献
4.
并行计算时间模型和并行机系统性能 总被引:4,自引:0,他引:4
本文重点从共享存储器式并行机系统体系结构中的新技术和并行软件系统的新特点分析了影响并行算法和应用程序性能的各种因素,并提出改进的并行计划时间的模型,给给出了提高并行算法和软件性能的原则和实例。 相似文献
5.
介绍并行算法理论,研究途径和算法设计技术的新领域及C^3I系统中的算法的并行处理。 相似文献
6.
并行计算模型LogGP的相关剖析 总被引:1,自引:0,他引:1
LogGP模型是LogP并行计算模型的扩展,它通过将基本的LogP模型同长消息处理相结合,使得算法设计能更好的发挥并行机的效率,提高运行性能。本文将针对LogGP模型做一简要的分析。 相似文献
7.
随着各种并行计算机体系结构的出现及并行计算在各学科领域中的广泛应用,需要并行计算模型用以研究并行计算性质,分析并行算法;简化并行软件设计。本文对并行计算模型给出一个评价准则,并以此对现有的并行计算模型进行分类和比较。 相似文献
8.
与以往的各种并行计算模型相比,LogP模型更真实、更全面地反映了大规模并行计算机MPC(massivelyparalelcomputers)的特征.鉴于目前见到的LogP模型上的算法都仅局限于给出设计思想,本文尝试用算法语言来描述LogP模型上的完整的可移植算法.文中针对单项播送与求和这2类基本问题,实现了它们在有任意参数的LogP模型上的最优算法,并对其时间复杂度进行了分析.本文研究得到国家863高科技项目基金资助. 相似文献
9.
10.
并行算法的可扩放性分析 总被引:8,自引:0,他引:8
陈国良 《小型微型计算机系统》1995,16(2):10-16
本文讨论并行算法的可扩放性的定义,研究目的和各种评判标准,以期有助于了解并行算法和体系结构的匹配关系,最大化系统的加速和效率以及预计目前小规模并行机上的并行算法运行于巨最并行机MPC上时的性能。 相似文献
11.
本文讨论了三维物体隐面消除的并行处理问题。给出了一类MIMD并行深度缓冲器算法,并在多Transputer系统上实现。文中还对这些算法的效率进行了比较。 相似文献
12.
并行图论算法研究进展 总被引:9,自引:1,他引:9
在这篇综述文章中,我们将重点介绍并行图论处近年来的发展概况及主要成果,并给出一些可能的发展方向。具体内容包括:基于共享存储模型上的图搜索技术、连发支及最小生成树算法、增值并行图论算法、最短路径算法、极大独立集算法、极大匹配与最大匹配算法,图着色算法、求欧拉回路及哈密尔顿回路算法,图同构算法、图K连通算法以及最大流最小割算法等。 相似文献
13.
14.
大规模并行处理系统互连通信的新技术研究 总被引:2,自引:0,他引:2
本文综述了大规模并行处理系统研究了工作的概况,指出其研究热点和关键技术是实现高效的互连通信。文中重点介绍了该领域的研究内容:结点结构、网络接口、切换技术,拓扑结构,路由算法,通信机制,通信协议,计算模型等。 相似文献
15.
在对标准微粒群算法分析的基础上,将它与BSP并行计算模型相结合,设计并实现了一种基于BSP并行计算模型的并行微粒群算法.这种基于BSP并行计算模型的并行微粒群算法改变了标准微粒群算法的结构,提高了算法求解效率.实验结果表明,该并行算法的性能比标准微粒群算法有了很大的提高. 相似文献
16.
17.
并行数据库的改进Hash划分方法及并行Join算法 总被引:3,自引:0,他引:3
文中提出了Hash划分的改进方法--IH划分,IH划分为结点扩充时数据的重新划分提供了方便,在论述IH划分的基础上,给出了基于该数据划人垢并行Join算法,利用已有数据分布,文中提出的并行Join算法提高算法的效率。最后,从理论上对以上并行算法的计算复杂性进行了分析。 相似文献
18.
动态规划是解决组合优化问题的有效方法之一,本文基于Pipeline结构,提出并分析了三个相似的动态规划并行算法(求简单最短路径,求最长公共子串和解背包问题),获得了较理想的加速比、并行效率等指标,进而提出并讨论了这一类问题之动态规划并行处理的一般化思想及方法。 相似文献