期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
多处理机系统的一种异步并行算法 被引量:1
1
作者 潘中良 陈光 《电子科技大学学报》 EI CAS CSCD 北大核心 1996年第2期165-170,共6页
基于多指令流多数据流(MIMD)具有共享存贮器的多处理机系统,提出一种求解非线性方程组的异步并行算法,该算法有较好的渐近收敛阶。对算法的实现过程作了详细讨论,给出了算法的收敛性及证明,数值计算结果表明所提出的异步算法... 基于多指令流多数据流(MIMD)具有共享存贮器的多处理机系统,提出一种求解非线性方程组的异步并行算法,该算法有较好的渐近收敛阶。对算法的实现过程作了详细讨论,给出了算法的收敛性及证明,数值计算结果表明所提出的异步算法有较好加速。 展开更多
关键词 多处理机 异步并行算法 收敛性 数据流
在线阅读 下载PDF
N S方程全离散非线性Galerkin格式异步并行算法的计算稳定性分析
2
作者 李郁侠 赵季中 《西安理工大学学报》 CAS 1999年第1期75-79,共5页
给出了Navier-Stokes方程全离散非线性Galerkin格式,提出了一种新的异步并行算法,并对其计算稳定性进行分析。文中证明了此格式的计算稳定性。
关键词 NS方程 Galerkin格式 异步并行算法 计算稳定性
在线阅读 下载PDF
常微分方程(组)的RunaeKutta异步并行算法及在多Transputer系统上的实现
3
作者 李懿 翁史烈 张佰年 《上海交通大学学报》 CSCD 北大核心 1996年第3期86-91,共6页
并行算法的研究应以实用性、可实现性以及最大的并行处理效率为出发点.在解常微分方程(组)RungeKutta并行算法的基础上进一步提出了一种针对Transputer并行多处理机系统实现的异步并行算法,该算法可划分成若干... 并行算法的研究应以实用性、可实现性以及最大的并行处理效率为出发点.在解常微分方程(组)RungeKutta并行算法的基础上进一步提出了一种针对Transputer并行多处理机系统实现的异步并行算法,该算法可划分成若干OCCAM并发进程一一映射到多个处理机上且进程间采用异步通讯机制.作为一个应用实例,文中用OCCAM语言编写了三阶RungeKutta异步并行算法程序,做了算例,并获得了令人满意的结果.实例表明,由于该算法避免了进程间同步通讯等待所需的时间开销,而使算法的效率得以提高. 展开更多
关键词 常微分方程 异步并行算法 并行多处理机
在线阅读 下载PDF
函数优化异步并行演化算法 被引量:13
4
作者 康立山 刘溥 陈毓屏 《计算机研究与发展》 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
一类新的并行排序算法(英文)
5
作者 全惠云 肖伟 陈毓屏 《湖南师范大学自然科学学报》 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
最优化的并行计算
6
作者 林广明 《深圳大学学报(理工版)》 EI CAS 1989年第1期79-88,共10页
本文尝试提出一种适合于在并行计算机上运行的极小化方法,并给出了求解最优化问题的异步并行算法的框架。在文尾介绍了一些应用,说明这种并行迭代过程是适用的.
关键词 最优化 并行计算 异步并行算法 极小化
在线阅读 下载PDF
解线性代数方程组的分块混乱松驰法
7
作者 全惠云 《计算机工程与科学》 CSCD 1989年第2期44-52,共9页
文献[1]、[2]提出了解具有正定对称系数矩阵的线代数方程组的分块混乱松驰法(Block Chaotic Relaxation,简记为BCR)并证明了该算法的收敛性,指出它为建立对称正定线代数方程组的一类异步并行算法提供了理论依据。本文拓广了上述理论:从... 文献[1]、[2]提出了解具有正定对称系数矩阵的线代数方程组的分块混乱松驰法(Block Chaotic Relaxation,简记为BCR)并证明了该算法的收敛性,指出它为建立对称正定线代数方程组的一类异步并行算法提供了理论依据。本文拓广了上述理论:从非定常迭代法的角度定义BCR算法,提出了当系数矩阵为任意类型时的BCR算法并证明了其收敛性,从而为系数矩阵为任意类型时的线代数方程组的一类异步并行算法提供了理论依据。本文实际上证明了任意类型系数矩阵的线代数方程组的分块迭代法的收敛性。文章专门讨论了系数矩阵为对称正定,不可约对角占优、L—型、H—型时的收敛性情况。最后给出了一个数值例子。为叙述简洁起见,文章没有讨论矩阵分块有重叠时(即Schwarz型的BCR算法)的情形,显然,本文的结论对它同样是适应的。 展开更多
关键词 线性代数方程组 异步并行算法 对称正定 分块 定常迭代 收敛性定理 子问题 系数矩阵 矩阵范数 迭代矩阵
在线阅读 下载PDF
分布式数据采集系统的通信模型优化 被引量:2
8
作者 张晟 董荣胜 +1 位作者 冷文浩 吴宴华 《计算机工程》 CAS CSCD 2013年第4期276-279,共4页
针对分布式数据采集在数据传输和网络通信等方面存在的问题,给出一种基于异步并行算法的DataSocket通信模型,根据该通信模型中的加速比和并行效率2个指标对异步并行算法进行优化,将优化后的模型应用到某柴油机数字化实验系统中。实验结... 针对分布式数据采集在数据传输和网络通信等方面存在的问题,给出一种基于异步并行算法的DataSocket通信模型,根据该通信模型中的加速比和并行效率2个指标对异步并行算法进行优化,将优化后的模型应用到某柴油机数字化实验系统中。实验结果表明,优化后的模型能解决数据实时传输中通信开销大的问题,提高了分布式数据采集系统中的数据传输效率。 展开更多
关键词 分布式 DataSocket通信 数据采集 异步并行算法 加速比 并行效率
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部