异步并行算法相关论文
提出了一种基于等值的机电暂态稳定并行异步仿真新方法。该方法主要思想是:将系统按地理位置分区后的各子系统在每一时步进行相互等......
利用PVD算法中的PVD-方向来构造PVT-变换阵,得到一个特殊的PVT算法,并且证明了算法的收敛性.同时对Fukushima于1998年提出的PVT算......
本论文依托课题组承担的空间信息服务系统预研项目,进行空间计算基本算法的并行化研究。重点研究了空间邻近问题中的“所有最近邻居......
讨论了网络环境下的分布式并行计算,构筑了以Java多线程机制为核心的分布式计算模型,在校园网上利用多台微机作分布式计算。结合水......
本文阐述了一种新型的,高效的函数优化问题的动力学演化算法(DEA),给出了它的异步并行算法,并应用有限Markov链的有关理论证明了动......
计算机在系统结构方面的“并行化”发展趋势,必然引起数值分析算法的“并行化”,异步并行算法就是因此而发展起来的。《异步并行算......
在多对称处理器集群体系结构下进行独立成分分析并行算法研究,在共享内存模型一级并行算法基础上,通过同步、异步迭代两种方式并行......
介绍了有关散乱数据拟合研究中的径向基函数方法,我们把区域分解法与径向基函数法结合给出了散乱数据拟合的异步并行算法.进而证明......
本文提出求解线性方程组的多参数超松弛并行二阶段多分裂迭方法,讨论了多参数的选取范围.当系数矩阵是M-矩阵或H-矩阵时,且多参数......
在这篇文章里,我们对Fukushima提出的关于无约束优化问题的PVT算法作了改进,提出利用PVD算法中的PVD-方向来构造的PVT-变换矩阵,得......
本文对非线性方程组FX=0提出异步并行牛顿法的单调型算法,算法的整体收敛性及局部超线性收敛性的证明。......
本文提出求解线性方程组的多参数超松驰并行二阶段多分裂 方法,讨论了多参数的选取范围,当系列矩阵是M-矩阵或H-矩阵时,且多参数的选取......
本文提出了求解代数方程组的一类异步并行算法,它不仅可用于一般的串行或并行计算机,也适用于MIMD计算机。在一定条件下,此算法是......
<正> 本文针对一类非线性偏微分方程,把区域分裂法与异步混合算法结合起来,产生了一种异步混合单调算法,证明了收敛性定理。我们已......
本文给出求解实系数高次方程全部实数根的一个基于MIMD共享存储模型的并行迭代算法并评价算法的性能。......
并行算法的研究应以实用性,可实现性以及最大的并行处理效率为出发点,在解常微分方程Runge Kutta并行地的基础上进一步提出了一种针对Transputer并行多处......
给出了一种求解非线性方程组的n+1个进程的异步并行Newton法,它适合于在MIMD机上运行,它在MIMD机上的执行被描述成一类异步Newton法。证明了其收敛性。......
讨论求解线性方程组分块异步算法的收敛性。指出了现有文献中的结论“当系数矩阵对称正定时算法收敛”的错误,并给出了收敛结果。......
基于多数据流多指令流MIMD计算机上的异步并行运算机理,针对一类二阶椭圆型偏微分方程第一边值问题,研究了并行迭代算法的构造方法。......
<正> 通过改进与推广Bru,Elsner和Neumann的异步算法模型,文[2]设计了一类适用于MIMD系统的异步并行多分裂松弛算法。该算法模型具......
<正> 异步并行算法是最近十几年发展起来的计算数学中的一类崭新算法,它的发展将直接影响第五代计算机的研制。康立山等将Schwarz......
基于多指令流多数据流(MIMD)具有共享存贮器的多处理机系统,提出一种求解非线性方程组的异步并行算法,该算法有较好的渐近收敛阶。对算法的......
基于Transputer分布式并行计算机环境、设计了实对称矩阵LDL^T分解的异步并行算法,采用3L并行Fortran编写了计算程序,经数值算例分析表明,算法与程序设计正确,并......
本文利用凸规划的近似分解方法,给出了求解具有简单补偿随机规划问题的一种异步并行算法.......
提出了两种新的并行排序算法,在第一部分设计了一种有效的异步并行算法,可应用于多指令和多数据流计算机,且提供了该算法的最小和......
本文提出一种适合于在多指令流多数处流计算机(MIMD)上解货郎担问题(TSP)的异步并行模拟退火算法.使 Press 等人在文献中使用的随......
给出了Navier-Stokes方程全离散非线性Galerkin格式,提出了一种新的异步并行算法,并对其计算稳定性进行分析,文中证明了此格式的计算稳定性。......
对子空间搜索法(一类多父体重组搜索策略)与群体爬山法相结合的一种随机搜索新算法即郭涛算法的特点进行了分析与实例验证,并在此......
提出了一种新型、高效的函数优化异步并行演化算法,利用这个算法,在巨型并行计算机上解决了一些高难度的大型优化问题,其中包括一......
本文基于MIMD(多数据流多指令流)计算机上的异步并行数值方法,对具有第一边值条件的二阶椭圆型偏微分方程建立了一个异步并行算法,并给出了......
本文尝试提出一种适合于在并行计算机上运行的极小化方法,并给出了求解最优化问题的导步并行算法的框架,在文尾介绍了一些应用,说明这......
针对分布式数据采集在数据传输和网络通信等方面存在的问题,给出一种基于异步并行算法的DataSocket通信模型,根据该通信模型中的加速......