面向连续系统并行仿真的任务调度算法

任务调度是并行分布计算中最具有挑战性的问题之一。如何合理、有效地地进行任务调度,将直接影响到系统的并行效率。本文通过对连续系统仿真程序特点的分析,折衷考虑了负载平衡与通讯延时两方面因素对并计算的不同影响,提出了一种以系统总的开锁最小为目标的启发式调度算法。该算法在我们研制的长缨三号（ＣＨＹ－Ⅲ）并行机上经验证,具有良好的并行效率。     

实时仿真算法的研究进展

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

并行梯度算法的分散仿真

本文对并行梯度算法进行了分散仿真.并行梯度算法具有在结构上的分散性和通讯上的异步性的特点.由于并行仿真机具有并行地运行多个程序的功能;因此,用并行仿真机对并行梯度算法进行分散仿真,具有很大的方便性.     

一类实时间断处理的并行组合算法

对于含间断的分解的大系统,利用系统分割的并行化思想和“瞎子探路”的间断处理算法,构造并且研究了一类实时间断处理的并行组合算法,含间断的子系统采用实时RTRK方法积分并做间断处理,而不含间断的子系统采用AB方法积分,讨论了算法的误差阶和实时实现时含间断的子系统的规模与不含间断的子系统的规模之间的关系,数值仿真试验表明算法是有效的。     

微分代数系统的实时控制计算方法

提出微分代数系统的一个实时控制计算方法,进行误差估计,给出采样间隔与控制误差的关系。对于一个模型问题进行了稳定性分析,画出稳定区域,给出保证控制稳定的采样间隔的取值范围。     

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

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

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

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

微分代数方程系统的一类新的归约方法

针对高阶(k≥2 )微分代数方程系统的归约问题,给出并证明了它的一类新的归约方法。该方法通过构造相容映射簇,将高阶微分代数方程系统逐步归约成低阶微分方程系统,最终将其转换成系统构形空间上的常微分方程。同时给出其各阶寂点的充分条件。最后举例证明了这种方法的有效性     

基于网络的并行仿真和分布式仿真

随着网络高速化及低成本的群系统的出现，使并行和分布式仿真的广泛应用成为可能。本文首先系统概括了各种并行计算机的特点，辨析了并 行仿真和分布式仿真的概念，然后总结了已有的并行连续系统和离散事件仿真策略，分析了它们的优缺点，并提出了针对集群系统的特点对这些策略进行优化的方法。最后比较了分布式仿真系统的集成工具，得出了CORBA适合于中小规模应用的结论。     

小型化实时并行仿真系统设计

基于特定工程应用背景 ,我们研制完成了三代小型化实时并行仿真系统。本文总结我们研制小型化实时并行仿真系统的经验 ,重点阐述了小型化实时并行仿真系统设计中所解决的若干技术难题     

Parallel Digital Simulation for the Control Problem in Differential Algebraic System

Ｐａｒａｌｌｅｌ　Ｄｉｇｉｔａｌ　Ｓｉｍｕｌａｔｉｏｎ　ｆｏｒ　ｔｈｅ　Ｃｏｎｔｒｏｌ　Ｐｒｏｂｌｅｍ　ｉｎ　Ｄｉｆｆｅｒｅｎｔｉａｌ　Ａｌｇｅｂｒａｉｃ　ＳｙｓｔｅｍＣｈｅｎＬｉｒｏｎｇ＆ＬｉｕＤｅｇｕｉ（ＢｅｉｊｉｎｇＩｎｓｔｉｔｕｔｅｏｆＣｏｍ...     

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…     

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

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

A Parallel Multicomputer Simulation System

ＡＰａｒａｌｌｅｌＭｕｌｔｉｃｏｍｐｕｔｅｒＳｉｍｕｌａｔｉｏｎＳｙｓｔｅｍ￥ＣｈｅｎＤｅｌａｉ；ＷａｎｇＣｈｅｎ；ＺｈｏｕＹｉｎｇ＆ＺｈａｎｇＤｅｆｕ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＮａｍｉｎｇＵｎ...     

并行实时数字仿真模型稳定性分析的扰动方法

本文讨论并行实时仿真模型的稳定性分析。建立了耦合系数扰动方法和仿真步长扰动方法。对于两类测试方程组构造了并行仿真模型,并且证明了当仿真步长适当小时,它们将具有与原连续系统相似的稳定性品质。     

Perturbation Methods of Stability Analysis for Parallel Real-Time Digital Simulation Models

In this paper, the stability analysis for parallel real-time digital simulation models is discussed. The coupling coefficient perturbation method and the simulation stepsize perturbation method are established. For two classes of systems of test equations, we construct the parallel simulation models and prove that they have the stability behaviour which is similar to the original continuous systems.     

Parallel Rosenbrock Methods for Differential Algebraic 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…