并行计算技术与并行算法综述 被引量：10

1

作者 胡峰 胡保生 《电脑与信息技术》 1999年第5期47-59,共13页

并行处理是计算数学与新一代计算机科学相结合的产物，是大型科学计算和工程试验的支持工具。本文从并行处理的结构与分类、并行计算机系统与并行算法、SIMD与同步并行算法、MIMD与同步／异步并行算法、并行算法的构造原则与评价体系、... 并行处理是计算数学与新一代计算机科学相结合的产物，是大型科学计算和工程试验的支持工具。本文从并行处理的结构与分类、并行计算机系统与并行算法、SIMD与同步并行算法、MIMD与同步／异步并行算法、并行算法的构造原则与评价体系、几类常见科学问题的并行算法，及并行处理的高级语言和应用软件开发等几个方面，对并行处理技术及其发展现状进行了比较全面系统的综述。 展开更多

关键词 异步并行算法 并行处理 并行计算机系统 高级语言 并行计算技术 科学计算 应用软件开发 同步 SIMD 相结合

下载PDF 职称材料

求解函数优化问题的两种异步并行算法 被引量：13

2

作者 康卓 李艳 +2 位作者 刘溥 康立山 陈毓屏 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2002年第1期33-36,共4页

对子空间搜索法 (一类多父体重组搜索策略 )与群体爬山法相结合的一种随机搜索新算法即郭涛算法的特点进行了分析与实例验证 ,并在此基础上提出两种异步并行算法 ,以适应各种类型的并行与分布计算环境 .以Bum p函数的优化问题为例在超... 对子空间搜索法 (一类多父体重组搜索策略 )与群体爬山法相结合的一种随机搜索新算法即郭涛算法的特点进行了分析与实例验证 ,并在此基础上提出两种异步并行算法 ,以适应各种类型的并行与分布计算环境 .以Bum p函数的优化问题为例在超级并行计算机上作了并行数值试验 。 展开更多

关键词 郭涛算法 异步并行算法 演化算法 函数优化 并行计算 群体随机搜索算法

下载PDF 职称材料

函数优化异步并行演化算法 被引量：13

3

作者 康立山 刘溥 陈毓屏 《计算机研究与发展》 EI CSCD 北大核心 2001年第11期1381-1386,共6页

提出了一种新型、高效的函数优化异步并行演化算法 ,利用这个算法 ,在巨型并行计算机上解决了一些高难度的大型优化问题 ,其中包括一个超高维的非线性规划问题—— BU MP问题 .由于 BU MP问题的强非线性和超多峰特性 ,目前还未见有超过 ... 提出了一种新型、高效的函数优化异步并行演化算法 ,利用这个算法 ,在巨型并行计算机上解决了一些高难度的大型优化问题 ,其中包括一个超高维的非线性规划问题—— BU MP问题 .由于 BU MP问题的强非线性和超多峰特性 ,目前还未见有超过 5 0维的 BU MP问题的结果发表 .而在此不仅仅得到了从 2维到 5 0维迄今最好的解 ,而且一直计算到了 10 0 0 0 0 0维 ,并得到了满意的结果 .数值实验表明 ,新算法是鲁棒和高效的 . 展开更多

关键词 函数优化 演化算法 异步并行算法 计算机

下载PDF 职称材料

解货郎担问题的异步并行模拟退火算法 被引量：3

4

作者 康立山 陈毓屏 《自然科学进展（国家重点实验室通讯）》 1991年第3期246-252,共7页

本文提出一种适合于在多指令流多数处流计算机(MIMD)上解货郎担问题(TSP)的异步并行模拟退火算法.使 Press 等人在文献中使用的随机 k-链变换算法(k=2,3)为一种更一般的4-链随机变换算法所替代.而这种算法可以在并行计算机上有效地实现.

关键词 TSP 异步并行算法 模拟退火算法

下载PDF 职称材料

多参数超松驰并行二阶段多分裂迭代算法

5

作者 何斌 《山西师范大学学报（自然科学版）》 2001年第1期11-15,共5页

本文提出求解线性方程组的多参数超松弛并行二阶段多分裂迭方法 ,讨论了多参数的选取范围 .当系数矩阵是 M—矩阵或 H—矩阵时 ,且多参数的选取范围满足 0 <wi≤ w<21 +ρ(|J|) ,这里 J是 Jacobi迭代矩阵 ,该方法被证明是收敛的 ... 本文提出求解线性方程组的多参数超松弛并行二阶段多分裂迭方法 ,讨论了多参数的选取范围 .当系数矩阵是 M—矩阵或 H—矩阵时 ,且多参数的选取范围满足 0 <wi≤ w<21 +ρ(|J|) ,这里 J是 Jacobi迭代矩阵 ,该方法被证明是收敛的 .最后较详细地研究了多参数的 SOR方法 ,给出了多参数的收敛范围 . 展开更多

关键词 多参数 二级迭代法 异步并行算法 矩阵多分裂 线性方程组 系数矩阵 SOR方法

下载PDF 职称材料

一个无约束优化问题并行算法的异步执行 被引量：2

6

作者 郑芳英 韩丛英 贺国平 《数值计算与计算机应用》 CSCD 2007年第1期63-70,共8页

在这篇文章里,我们对Fukushima提出的关于无约束优化问题的PVT算法作了改进,提出利用PVD算法中的PVD-方向来构造的PVT-变换矩阵,得到一个更适合于异步执行的PVT算法,从而减少各处理机之间的等待时间,提高并行机的并行效率．文中证明算... 在这篇文章里,我们对Fukushima提出的关于无约束优化问题的PVT算法作了改进,提出利用PVD算法中的PVD-方向来构造的PVT-变换矩阵,得到一个更适合于异步执行的PVT算法,从而减少各处理机之间的等待时间,提高并行机的并行效率．文中证明算法具有线性收敛速度,且其线性收敛比与处理机个数无关,该结果改进了中的结果,更适合于并行计算． 展开更多

关键词 非线性最优化 PVD算法 PVT算法 异步并行算法

原文传递

分布式数据采集系统的通信模型优化 被引量：2

7

作者 张晟 董荣胜 +1 位作者 冷文浩 吴宴华 《计算机工程》 CAS CSCD 2013年第4期276-279,共4页

针对分布式数据采集在数据传输和网络通信等方面存在的问题,给出一种基于异步并行算法的DataSocket通信模型,根据该通信模型中的加速比和并行效率2个指标对异步并行算法进行优化,将优化后的模型应用到某柴油机数字化实验系统中。实验结... 针对分布式数据采集在数据传输和网络通信等方面存在的问题,给出一种基于异步并行算法的DataSocket通信模型,根据该通信模型中的加速比和并行效率2个指标对异步并行算法进行优化,将优化后的模型应用到某柴油机数字化实验系统中。实验结果表明,优化后的模型能解决数据实时传输中通信开销大的问题,提高了分布式数据采集系统中的数据传输效率。 展开更多

关键词 分布式 DataSocket通信 数据采集 异步并行算法 加速比 并行效率

下载PDF 职称材料

不动点问题的异步并行算法 被引量：2

8

作者 王德人 《数值计算与计算机应用》 CSCD 北大核心 1995年第4期299-309,共11页

不动点问题的异步并行算法王德人（上海大学，上海应用数学与计算数学研究所）ＡＳＹＮＣＨＲＯＮＯＵＳＰＡＲＡＬＬＥＬＡＬＧＯＲＩＴＨＭＳＯＦＦＩＸＥＤＰＯＩＮＴＰＲＯＢＬＥＭＳ￥ＷａｎｇＤｅｒｅｎ（ＳｈａｎｇｈａｉＵｎｉ... 不动点问题的异步并行算法王德人（上海大学，上海应用数学与计算数学研究所）ＡＳＹＮＣＨＲＯＮＯＵＳＰＡＲＡＬＬＥＬＡＬＧＯＲＩＴＨＭＳＯＦＦＩＸＥＤＰＯＩＮＴＰＲＯＢＬＥＭＳ￥ＷａｎｇＤｅｒｅｎ（ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙ，ＳｈｏｎｇｈａｉＩ... 展开更多

关键词 不动点问题 异步并行算法 非线性方程组 计算机

原文传递

GPA:基于多面体网格几何并行性的矩阵特征多项式异步因式分解器--纪念我国现代计算数学的开拓者之一周毓麟先生诞辰100周年

9

作者 孙家昶 《中国科学：数学》 CSCD 北大核心 2023年第6期859-894,共36页

满足高次方程G^(m)=I的几何网格矩阵G,可在复数范围内进行因式分解,并且G与偏微分方程(partial differential equation,PDE)离散后的刚度矩阵A和质量矩阵B之间的乘法存在互易性:AG=GA,BG=GB,从而利用几何不变性可以将A正交分解为m-块对... 满足高次方程G^(m)=I的几何网格矩阵G,可在复数范围内进行因式分解,并且G与偏微分方程(partial differential equation,PDE)离散后的刚度矩阵A和质量矩阵B之间的乘法存在互易性:AG=GA,BG=GB,从而利用几何不变性可以将A正交分解为m-块对角块矩阵(m<N=dim(A)).本文在作者前期工作的基础上,继续深入研究求解数学物理方程离散特征值问题的几何网格异步因式分解算法(geometry pre-processing asynchronous algorithm,GPA),针对非规则的二维单元和典型三维单元(如六面体、四面体和十二面体单元等),提出计算PDE离散特征值问题的高效异步并行预处理降阶算法,给出相关的理论证明及数值计算实例.通过研究得到“三维几何网格预变换的并行度主要与多面体的面数成正比”的结论,并进一步揭示“几何网格矩阵与刚度矩阵的互易性对于特征值并行计算降阶算法的特殊重要性”。 展开更多

关键词 三维数理方程离散特征值 互易算子 几何块预处理子 特征值问题因式分解 异步并行算法

原文传递

解线性方程组分块异步算法收敛性的一个注记

10

作者 徐建军 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 1995年第S2期190-192,共3页

讨论求解线性方程组分块异步算法的收敛性。指出了现有文献中的结论“当系数矩阵对称正定时算法收敛”的错误，并给出了收敛结果。

关键词 线性方程组 异步并行算法 分块

下载PDF 职称材料

解非线性方程组的一种异步并行Newton法 被引量：1

11

作者 徐建军 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 1995年第S2期193-196,共4页

给出了一种求解非线性方程组的ｎ＋１个进程的异步并行Ｎｅｗｔｏｎ法，它适合于在ＭＩＭＤ机上运行，它在ＭＩＭＤ机上的执行被描述成一类异步Ｎｅｗｔｏｎ法。证明了其收敛性。

关键词 非线性方程组 异步并行算法 NEWTON法

下载PDF 职称材料

多处理机系统的一种异步并行算法 被引量：1

12

作者 潘中良 陈光 《电子科技大学学报》 EI CAS CSCD 北大核心 1996年第2期165-170,共6页

基于多指令流多数据流（ＭＩＭＤ）具有共享存贮器的多处理机系统，提出一种求解非线性方程组的异步并行算法，该算法有较好的渐近收敛阶。对算法的实现过程作了详细讨论，给出了算法的收敛性及证明，数值计算结果表明所提出的异步算法... 基于多指令流多数据流（ＭＩＭＤ）具有共享存贮器的多处理机系统，提出一种求解非线性方程组的异步并行算法，该算法有较好的渐近收敛阶。对算法的实现过程作了详细讨论，给出了算法的收敛性及证明，数值计算结果表明所提出的异步算法有较好加速。 展开更多

关键词 多处理机 异步并行算法 收敛性 数据流

下载PDF 职称材料

简单补偿随机规划的一种异步并行算法 被引量：1

13

作者 万仲平 《经济数学》 1995年第2期123-126,共4页

本文利用凸规划的近似分解方法，给出了求解具有简单补偿随机规划问题的一种异步并行算法．

关键词 简单补偿随机规划 异步并行算法 鞍点 收敛性

下载PDF 职称材料

一类椭圆型方程边值问题异步并行算法的构造 被引量：1

14

作者 付艳茹 《河北师范大学学报（自然科学版）》 CAS 2002年第5期453-456,共4页

基于多数据流多指令流 MIMD计算机上的异步并行运算机理 ,针对一类二阶椭圆型偏微分方程第一边值问题 ,研究了并行迭代算法的构造方法 .在构造差分格式的网格中 ,对非正则的边界点采用特殊的归类处理方法 ,从而对差分方程组的系数阵实... 基于多数据流多指令流 MIMD计算机上的异步并行运算机理 ,针对一类二阶椭圆型偏微分方程第一边值问题 ,研究了并行迭代算法的构造方法 .在构造差分格式的网格中 ,对非正则的边界点采用特殊的归类处理方法 ,从而对差分方程组的系数阵实现了估值判定 ,并在各处理机完成相应子任务的自治运算下 ,推出了一个异步并行计算的迭代格式 。 展开更多

关键词 椭圆形方程 边值问题 异步并行算法 时间步 存储器 拉格朗日插值 差分格式

下载PDF 职称材料

数学物理方程离散特征值问题的几何网格因式分解算法 被引量：1

15

作者 孙家昶 《计算数学》 CSCD 北大核心 2022年第4期433-465,共33页

本文提出求解数学物理方程大型离散特征值问题的几何网格预变换块因式分解算法(简称GPA算法)通过长期研究我们发现:结构化网格矩阵G满足幂等方程G^(m)=I_(N),(m<N=dim(G)),故可在实数域或复数范围内进行因式分解;且G与有限元刚度矩阵... 本文提出求解数学物理方程大型离散特征值问题的几何网格预变换块因式分解算法(简称GPA算法)通过长期研究我们发现:结构化网格矩阵G满足幂等方程G^(m)=I_(N),(m<N=dim(G)),故可在实数域或复数范围内进行因式分解;且G与有限元刚度矩阵A之间乘法存在互易性:A·G=G·A,利用G的几何不变性可把N阶大型矩阵A正交分解为m一块对角块矩阵异步并行是我们算法的计算数学基础。本文以正三角形、方形、平行六边形及正十七边形等结构化网格为例,特别是详细分析了六边形上的离散特征值异步并行算法及程序实现细节.文后附有若干2-3万阶量级离散矩阵特征值的桌面电脑数值计算例子(正三角形与方形网格,串行加速比分别为3-4倍),符合本文算法分析得出的“几何网格预处理的并行度与正多边形边数成正比”的结论.这类几何网格因式分解算法原则上可推广到三维乃至高维数学物理方程离散特征值计算问题,也可用于大型线性方程组的高效并行求解. 展开更多

关键词 数理方程离散特征值 互易算子 几何块预处理子 特征值问题因式分解 异步并行算法

原文传递

一类新的并行排序算法(英文)

16

作者 全惠云 肖伟 陈毓屏 《湖南师范大学自然科学学报》 EI CAS 北大核心 2003年第3期1-5,共5页

提出了两种新的并行排序算法,在第一部分设计了一种有效的异步并行算法,可应用于多指令和多数据流计算机,且提供了该算法的最小和最大的运算时间.第二部分给出了一种新的并行排序网络,对于n个元素的排序序列,可以使用n(n-1) 2个比较元素... 提出了两种新的并行排序算法,在第一部分设计了一种有效的异步并行算法,可应用于多指令和多数据流计算机,且提供了该算法的最小和最大的运算时间.第二部分给出了一种新的并行排序网络,对于n个元素的排序序列,可以使用n(n-1) 2个比较元素和n(n-1) 2个反转换元素及n个转换元素能达到常数数量级的运行时间进行快速排序,同时给出了以{0,1}元素组成的序列的排序过程. 展开更多

关键词 并行排序算法 异步并行算法 并行排序网络 比较元素 反转换元素 运算时间

下载PDF 职称材料

最优化的并行计算

17

作者 林广明 《深圳大学学报（理工版）》 EI CAS 1989年第1期79-88,共10页

本文尝试提出一种适合于在并行计算机上运行的极小化方法,并给出了求解最优化问题的异步并行算法的框架。在文尾介绍了一些应用,说明这种并行迭代过程是适用的.

关键词 最优化 并行计算 异步并行算法 极小化

下载PDF 职称材料

椭圆型偏微分方程第一边值问题的一个异步并行算法

18

作者 马强 《江汉大学学报》 1994年第1期70-74,共5页

本文基于ＭＩＭＤ（多数据流多指令流）计算机上的异步并行数值方法，对具有第一边值条件的二阶椭圆型偏微分方程建立了一个异步并行算法，并给出了该算法收敛的一个充分条件．

关键词 椭圆型方程 边值问题 异步并行算法

下载PDF 职称材料

求代数方程组的异步并行混合算法

19

作者 邵建平 康立山 《应用数学与计算数学学报》 1989年第2期1-5,共5页

本文提出了求解代数方程组的一类异步并行算法,它不仅可用于一般的串行或并行计算机,也适用于MIMD计算机。在一定条件下,此算法是收敛的。本文还讨论了这类算法的某些特例,即我们常见的一些迭代算法。

关键词 代数方程组 异步并行算法 迭代法

下载PDF 职称材料

一类代数方程组的异步并行计算的收敛性

20

作者 袁兆鼎 刘德贵 +1 位作者 李伯虎 毕和平 《计算数学》 CSCD 北大核心 1989年第3期283-289,共7页

异步并行算法是MIMD(多指令流多数据流)计算机系统给数值分析提出的新问题.这里所说的异步并行算法,是将一个数值计算问题分成有关的几个子问题,每个子问题在一台计算机(或一个处理器)上计算,各机共用的数据通过公共存贮器进行交换.

关键词 代数方程组 异步并行算法 迭代法

原文传递