并行算法在系统仿真中的应用

介绍了针对水下航行体系统仿真在以 Ｙ Ｈ Ｆ１ 仿真机、 Ｍｉｃｒｏ Ｖ Ａ Ｘ 和 Ｉ Ｐ Ｃ工控机三机组成的硬件环境中，采用并行算法的软件设计思想进行三机并行解算的方法，以及应用 Ａｄａ 语言多任务并行算法的特点将多机上运行的模型合并成单机上运行的模型，实现单机交替并发并行运算的方法。     

并行计算机上数值算法的构造原理

本文举例说明了并行数字计算机上数值算法的一些构造思想,为在并行计算机上进行数值计算或数字仿真提供一些处理的途径。文中首先从算法构造的观点对一些并行处理机作了简单的介绍,并按构造算法将它们划分成三种类型,即向量运算型、局部存贮向量运算型和运算块分解型,接着讨论了如何将串行算法改造成并行算法,即利用算法中的自然并行性和向量扩充法。讨论了递归问题的并行算法的构造思想,特别讨论了非线性递归问题的迭代并行计算,举例介绍了构造并行算法的杂凑技术,最后介绍并行计算机上异步信息处理的算法。 本文综述了作者构造并行算法的一些经验,以及文献中的并行算法的一些构造途径。     

基于并行的快速碰撞检测算法

提出了一中基于并行的快速碰测算法。该算法面向动态复杂场景采用层次的自适应空间剖分方法建构物体的平衡包围盒树，然后通过并行遍历包围盒树来加速碰撞检测，算法属于ＭＤＭＤ同步并行算法，采用多线程技术实现，在单处理机和处理机上均能运行。     

常微分方程初值问题并行算法研究现状

本文对常微分方程初值问题数值求解的并行算法进行综述,给出并行算法的应用前景和构造的一些途径,同时指出并行化的主要困难和一些解决的方法。     

分解刚性大系统数值仿真并行算法

针对一类分解的刚性大系统，根据系统分割的思想，提出了组合ＲＫ－Ｒｏｓｅｎｂｒｏｃｋ方法，将方法分割和系统分割的思想相结合，构造了并行组合方法。对于提出的并行算法，比较系统地研究了算法的构造以及它们的收敛性和数值稳定性，并在微机和多处理机上进行了数值仿真试验。     

实时数值仿真几类并行与串行算法的特性分析

针对动力学系统实时数值仿真,分析了实时数值仿真的特点,概述了实时数值仿真算法的一般的构造思想.重点讨论和分析了几类实时数值仿真的并行算法的具体构造思想、方法,收敛阶、数值稳定性、加速比、并行效率、应用的特性.类似地分析了几类实时数值仿真的串行算法的构造特点、快速性、数值稳定性和计算复杂性等.并指出了进一步的研究方向.     

面向特定结构的几种BP并行算法及比较

在用并行机虚拟实现神经网络的应用背景支持下，研究和设计了一种使用４ 片Ｃ４０ 的具有特殊四面体结构的并行处理机，以及在该机器上实现ＢＰ神经网络的几种并行算法。分析和比较了这几种并行算法的性能，并进行了实验验证，证实了并行处理机设计的正确性和并行算法的有效性。     

水平不变海洋声道中WKBZ简正波方法的并行算法

并行算法是解决大数据量运算耗时过久的重要途径，在PC机群上实现并行算法是一种低成本、高效率的解决方案。首先介绍了计算机机群系统，在此基础上，建立了基于LINUX和MPI的PC机群实验环境，实现了WKBZ简正波方法并行计算，并利用建立的试验平台，对并行算法进行了测试，比较了并行WKBZ简正波计算和串行WKBZ简正波计算耗时的差异。根据理论研究和实际测试的结果，总结了利用PC机群系统进行并行WKBZ运算的可行性，得出了一些有意义的结论。     

多处理机系统并行算法模拟器PARSIM

本文给出多处理机系统并行算法的一般描述及构造方法。阐述了并行算法在串行计算机上模拟的可行性。给出并行算法模拟器PARSIM的设计原理和结构框图。应用本文给出的算法模拟器的构造模式,可设计在串行计算机上运行的对各种结构的多处理机系统并行算法进行模拟的软件系统。     

求解线性三对角方程组的解耦分解方法

本文给出了求解线性三对角方程组的解耦分解方法,并讨论了在计算机上求解的复杂性分析。理论分析和数值实验的结果表明,该解耦分解方法是有效的。特别值得一提的是,对于MIMD多处理机系统,此解耦分解方法是一求解线性三对角方程组的有效并行算法。     

求解常微分方程初值问题的并行块隐式Runge—Kutta方法

本文针对多处理机系统构造了一类并行块隐式Runge-Kutta方法。在S=2的情况下,给出了几个具有三阶精度的并行计算公式,并证明了这类公式具有A稳定性,数值结果表明该计算公式对求解刚性常微分方程是有效的。     

一类并行隐式Runge-Kutta公式

本文针对多处理机系统构造了一类并行隐式Runge-Kutta公式,对2级Runge-Kutta公式给出具有4阶精度的公式族,并证明了它们的收敛性,进行稳定性分析。数值例子表明,该公式可以有效地数值求解较广泛类型的常微分方程初值问题。     

一类并行隐式Runge-Kutta方法的A稳定性分析

本文针对多处理机系统构造了一类并行隐式Runge—Kutta方法,给出了一个具有三阶精度的并行二级Runge—Kutta公式,并证明了该计算公式具有A稳定性,数值结果表明该计算公式对求解刚性常微分方程是有效的。     

A Class of Parallel Implicit Runge-Kutta Formulas

A class of parallel implicit Runge-Kutta formulas is constructed for multiprocessor system. A family of parallel implicit two-stage fourth order Runge-Kutta formulas is given. For these formulas, the convergence is proved and the stability analysis is given. The numerical examples demonstrate that these formulas can solve an extensive class of initial value problems for the ordinary differential equations.     

Combination Method for Parallel Computation in ODEs

Ｃｏｍｂｉｎａｔｉｏｎ　Ｍｅｔｈｏｄ　ｆｏｒ　Ｐａｒａｌｌｅｌ　Ｃｏｍｐｕｔａｔｉｏｎ　ｉｎ　ＯＤＥｓＳｏｎｇＸｉａｏｑｉｕ（ＢｅｉｊｉｎｇＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎａｎｄＳｉｍｕｌａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ）Ａ...     

A Class of Parallel Runge-Kutta Methods for Differential-Algebraic Systems of Index 2

1-INTHODUCTIONWeconsiderthedifferential-algebraicsystemwherefandgaresufficientIydifferentiable.Inorderthat(1a)isanindex2problemwesupposethatinaneighbourhoodoftheexactsolution.wefurtherassumethattheinitialva1uesyo,zoareconsistentwith(l),i.e.,(yo,zo)satisfies(lb)andThesolutionof(1a)isdenotedby(y(t),z(t)).Problemsoftheform(l)arefrequentlyencounteredinpractice.Forexamp1e,problem(l)hasthetypicalstructureofacontrolproblemwherethez-variableactsascontrolparameterwhichforcesthesolutionofthediffer…     

一类秩2微分代数系统的并行Runge-Kutta方法

对多处理机系统构造了一类秩 2微分代数系统的并行Runge -Kutta方法。对该类方法给出了阶条件 ,并且研究了收敛性理论。还研究了Runge -Kutta解的存在性和唯一性。已经构造了一系列使定理 4中的假定成立的具体公式 ,并在飞行器的轨道仿真中应用 ,也提出了一些要进一步研究的问题。     

刚性Volterra泛函微分方程算法理论及高效算法

首先介绍刚性Volterra泛函微分方程的稳定性理论及其数值方法的B理论。这项工作为刚性延迟微分方程、刚性积分微分方程以及其它各种类型的刚性泛函微分方程的研究提供了统一的理论基础。其次以该理论为指针推荐高效算法，其中包括向后Euler方法、二阶BDF方法、并行多值混合方法及实特征值多步Runge—Kutta法。     

A Class of Explicit Parallel Multistep Runge-Kutta Methods

In this paper, a rather general class of explicit parallel multistep Runge-Kutta methods is constructed for solving initial value problem of ordinary differential equations. Also, the corresponding convergence and stability are analysed. Several parallel computational formulae are given. The numerical experiments, including accuracy, speedup, and efficiency tests show that the methods are efficient.     

动力学系统数值仿真并行算法的发展

本文主要综述动力学系统仿真的非刚性、刚性系统和微分代数系统并行数值方法的一些最近发展。