Class of modified parallel combined methods of real-time numerical simulation for a stiff system

A class of modified parallel combined methods of real-time numerical simulation are presented for a stiff dynamic system. By combining the parallelism across the system with the parallelism across the method, and relaxing the dependence of stage value computation on sampling time of input function, a class of modified real-time parallel combined methods are constructed. Stiff and nonstiff subsystems are solved in parallel on a parallel computer by a parallel Rosen-brock method and a parallel RK method, respectively. Their order conditions and convergences are discussed. The numerical simulation experiments show that this class of modified algorithms can get high speed and efficiency.     

数值求解常微分方程初值问题的一类并行算法

本文给出了一类数值求解常数微分方程初值问题的并行算法，该类并行算法适用于ＭＩＭＤ型多处理机系统，具有良好的收敛性和数值稳定性，此类并行算法对Ｍｉｒａｎｋｅｒ和Ｌｉｎｉｇｅｒ１９６７年提出的一种构造思想做了圆满的解闷。     

Parallel Rosenbrock Methods for DifferentialAlgebraic Equations

1. INTRODUCTIONWe consider the system of dtherelltial-algebraic equations(DAE)where y is in some space E and z in EI. For convenience of notations we assume that y and z are scalarqualities. All subsequeDt formulas remain valid for vectors if the derivatives are interpreted as multilinearmappings. We suppose that the initial values are consistent, i.e. g(yo, to) = 0. Moreover j and g are assumedto be sufficiently differentiable. We also assume the DAE system to be of index one; it me…     

复杂系统的平行控制理论及应用

首先给出了复杂系统的定义,并对复杂系统的研究现状和存在的问题进行了探讨,认识到没有可用来描述复杂系统的足够精确的模型,基于还原论的现有控制理论和方法难以发挥有效作用。在此基础上,提出了应对这类复杂系统问题的平行控制方法,阐述了其ACP思想、基本原理和优势等。同时对控制理论的发展历史做了简要描述,证明平行控制理论的产生是必然的。并阐述了平行控制理论的核心技术。最后介绍了平行控制系统平台及其在乙烯生产和城市交通中的应用,描述了平行控制理论研究和应用实践的前景与展望。     

A Class of Real-Time Parallel Combined Methods ofDigital Simulation for Large Systems

1.INTRODUCTIONInreal-timesimu1ation,apartofasystemisreplacedbymathematicalmodel,whichmustbesolvednumericallyatexactlythesamespeedasthepartreplacedtorealistiCallysimulatethereplacedpaJrt.SupposethatthesystemconsistsofprocessAandprocessB,andtheprocessAofthesystemissimulatedbyadigitalcomputer.Simi1arly,wecanconsiderasystemforincludingseveralprocesses.ThepartAofthesystemtobesimulatedisassumedtobemodeledbyasystemofastiffordinarydtherentialequations,andthisequationsystemisintegratednumericall…     

一类刚性大系统实时数值仿真的并行组合方法

本文提出了一类分解的刚性大系统数值仿真的实时并行组合方法。利用系统并行化与方法并行化相结合,分别应用并行Ｒｏｓｅｎｂｒｏｃｋ方法和并行ＲＫ方法并行计算机上并行求解刚性和非刚性子系统。讨论了该并行组合方法的构造、收敛性、数值稳定性,并进行了数值仿真试验。     

多智能体并行仿真框架

多智能体仿真具有广泛的应用前景。但是,现有的多智能体仿真和并行仿真无法解决数量庞大且具有复杂动力学特性的智能体仿真,因此研究这类多智能体的有效仿真具有重要的意义。为了能够有效仿真这类系统,设计了一个两层的多智能体并行仿真框架,指出了该框架中面临的挑战。除此之外,针对仿真中提高仿真效率的挑战,作者提出了一种加快仿真速度的方法。实验结果表明该方法可以明显提高仿真效率。     

基于混合遗传退火算法的并行测试任务调度优化

并行测试任务的优化调度是并行测试技术的核心问题之一。可以充分利用混合遗传退火算法优异的全局最优搜索能力来寻找具有最大并行率的并行任务序列。首先,建立了并行测试任务调度问题的数学模型;给出了并行率的定义,设计了一种满足资源约束与任务时序约束的基因编码方法及相应的遗传退火操作方案。最后,对实例进行仿真实验,结果验证了该算法的有效性及优越性。     

Parallel Algorithm Case Study Using Virtual Machine

ＰａｒａｌｅｌＡｌｇｏｒｉｔｈｍＣａｓｅＳｔｕｄｙＵｓｉｎｇＶｉｒｔｕａｌＭａｃｈｉｎｅＺｈａｎｇＧｏｎｇｑｉｎｇＩｎｓｔｉｔｕｔｅｏｆＡｕｔｏｍａｔｉｏｎ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｐ．Ｒ．Ｃｈｉｎａ（Ｒｅｃｅｉｖｅ...     

多传感器概率数据互联融合方法的分析和改进

以概率互联为核心 ,对多传感器数据融合的并行算法和串行算法问题进行了概括和分析 ,推导出了适合于计算机编程时使用的算法形式 ,并结合计算机仿真的过程和分析结果 ,对并行算法和串行算法提出了新的看法和观点 ,同时针对其不足 ,给出了一种改进方案。该方案经程序调试和验证后 ,获得了良好的运行效果。仿真表明 ,关于并行算法的传统看法是有欠缺的 ,需要更正     

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

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

采用并行协同进化遗传算法的文本特征选择

现有的文本特征选择方法都是串行化的, 应用于海量文本数据集时时间效率较低, 因此利用并行思想来提高文本特征选择的效率, 已成为文本挖掘领域的一个研究热点. 本文将 遗传算法和并行协同进化算法结合起来, 在粗糙集的基础上设计了一个并行协同进化遗传算法 并将该算法用于文本特征选择. 该方法采用遗传算法搜索特征, 利用并行协同进化算法来提高 时间效率, 从而较快地获得较具代表性的特征子集. 实验结果表明该方法是有效的.     

实时仿真算法的研究进展

从六个方面综述动力学系统实时仿真算法的一些最近的研究进展。讨论包括：快速实时仿真算法研究，实时组合算法与网络计算机上的实时并行算法；微分代数系统的实时算法与实时并行算法；实时间断处理；仿真模型信息传输误差估计；动力学系统仿真假解研究等一些新的思想和方法。     

MPI程序的Petri网模型及其动态性质

对并行程序进行验证以保证正确性是很重要的,但是由于并行程序比串行程序要复杂得多,因此有必要建立它们的模型。MPI是目前应用最广泛的基于消息传递的并行程序编程标准之一。基于MPI程序的特点,提出了MPI并行程序的Petri网模型——MPINet,给出了MPI函数的基本Petri网模型及对程序建模的基本步骤。定义了静态可执行的和并行正确的并行程序,并研究了MPINet的动态性质,包括安全性、可达性、可逆性以及活性。这些方法可以用于其他并行编程标准的分析。     

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

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

大规模三维标量场并行可视化技术综述

并行绘制是提高大规模三维标量场可视化效率的一种重要方法,分别对三维标量场的两类重要可视化方法面绘制方法和直接体绘制方法进行了阐述,并结合这两类可视化方法对其并行绘制中的各种并行模式、负载平衡和图像合成算法进行细致的分析和比较;对国内外较有名的并行绘制系统实现进行了分类与对比;最后,在总结现有研究成果基础上,分析了该领域的下一步发展趋势,为大规模性三维标量场的并行可视化提出了新的问题和思路。     

基于关键链和混合优化算法的舰船多项目并行建造进度管理方法

针对舰船多资源约束、多项目并行建造条件下进度优化与管理能力的不足,提出了一套进度管理方法。首先,基于关键链理论给出了多资源约束下舰船多项目并行建造进度管理步骤。其次,构建了舰船多项目并行建造进度优化模型,可实现在优化并行项目总工期的过程中通过合理分配各种资源获取最佳项目实施组合。最后,设计了适合于舰船建造等大型复杂工程项目求解的混合优化算法,并通过算例验证了方法的实用性。     

PARALLEL COMPUTATION AND DOMAIN DECOMPOSITION FOR A CLASS OF HYPERBOLIC PROBLEMS

ＰＡＲＡＬＬＥＬＣＯＭＰＵＴＡＴＩＯＮＡＮＤＤＯＭＡＩＮＤＥＣＯＭＰＯＳＩＴＩＯＮＦＯＲＡＣＬＡＳＳＯＦＨＹＰＥＲＢＯＬＩＣＰＲＯＢＬＥＭＳＬＩＮＱｕｎ；ＹＡＮＮｉｎｇｎｉｎｇ；ＺＨＯＵＡｉｈｕｉ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，...     

弹道导弹六自由度仿真决策系统设计与研制

简要介绍了第二炮兵工程学院近十余年来在弹道导弹仿真系统开发、研制和应用方面的基本情况。重点介绍了弹道导弹六自由度一体化建模的理论和方法、分布式并行仿真计算机系统设计与研制、复杂连续系统仿真程序自动并行化系统的设计与实现，以及六自由度一体化建模与仿真在导弹全生命周期中的应用。     

一类并行组合多速率(PCM)方法的阶条件和耦合条件分析

对分解的常微刚性大系统，我们考虑对刚性子系统采用稳定性较好的并行扩展Rosenbrock方法，对非刚性子系统采用一般的并行RK方法，进行多速率实施。本文利用P_级数理论给出方法的阶条件，并对阶条件中出现的耦合条件做了简要的分析。