一种基于动态关键路径的递归并行调度算法

并行任务在多处理机系统上的有效调度是获得系统高性能的关键所在.对BNP(Bounded Number Processors)调度问题,提出了一种新的基于动态关键路径的递归调度算法,对调度节点进行递归选择,并结合调度节点的后继任务为它选择了最佳时间槽.该算法克服了已有调度算法不能保证对动态关键任务进行最早调度这一缺点,优于现有BNP调度算法.     

高效的部分异步并行仿真的研究及应用

提出了连续系统的部分异步并行仿真算法及其在多计算机系统上的实现方法。为保证仿真结果的正确和提高仿真速率 ,所提出的连续系统的高效的部分异步并行仿真方案和适应消息传递的星型虚拟拓扑结构方案可有效地解决连续系统仿真的“算法 -结构匹配问题”。多计算机系统上连续系统仿真的特点之一是处理器间的通信非常频繁且消息很短 (一般为数个或数十个浮点数 ) ,因而在实现部分异步并行仿真时采用了异步传输方式来减少通信开销在仿真计算中的比例。实验结果表明 ,所提出的部分异步并行仿真比其对应的同步仿真具有更高的并行计算效率。     

机器人关节变量的多微机并行算法

本文对机器人控制器运动学求逆运动学关节角的运算进行了并行算法研究,并在共享存储器结构的三台及四台Z80-Ⅱ型单板机构成的多机系统上实现了这一算法。这一研究目的是为了分析在机器人控制器的大量计算中如何提高运算速度及并行效率。实验表明该方法对解机器人某些问题是可行的,采用本算法无论在速度还是在效率上都较其它算法占优势。     

一类并行块隐式方法

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

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

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

并行算法软件库PASL

本文介绍了并行算法软件库ＰＡＳＬ。ＰＡＳＬ库运行在具有共享存储的多处理机上，它可以用于科学工程计算和仿真。     

并行仿真计算的任务划分问题研究

本文首先分析总结了并行仿真计算任务的三类任务划分方法：算术运算级划分、程序方程级划分和状态变量级划分，然后重点讨论状态变量级的最优划分问题。文中针对同构型的多处理机系统和多计算机系统，分别建立了仿真计算的性能模型，并求出了系统的最优划分粒度。     

一类并行隐式Runge-Kutta公式

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

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.     

多处理机系统上并行程序的串行仿真

本文给出多处理机系统上并行程序计算过程的一般描述。引进元事件的概念,将并行计算过程归化成一个离散事件系统的动态过程。文中给出该过程在串行计算机上的仿真原理和在具MC68000系列微处理器的计算机系统上的实现方法。     

Efficient Partially Asynchronous Parallel Simulation on Multicomputer Systems: Research and Practice

1.INTRoDUCTIONHigllspeedisessentialforsimulationoflargecomplicatedcontinuous--system.Tomeetthisrequirement,multicomputersystems,characterizedbyhighperformanceandlowcost,havebeedappliedinengineering.Itshighspeedcanbeusedtomeettheneedofsimulation.UPtoflow,manyscientistshavedonetheireffortstodesignandbuildkindsofmulticomputersystems,andhavedesignedmanyalgorithmstoexploittheparallelismintheequation-oriefltedlllo(lelssoastoachievethehighestspeedupforsimulation[1-4].Amongthesealgorithms,tileeql…     

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

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

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…     

用遗传算法解决并行多机调度问题

对最小化完工时间的并行多机调度问题提出了一种遗传算法,并在问题形成、遗传算法编码、变异方法等方面作了研究,并用计算实例表明遗传算法能适用于大规模并行多机调度问题。     

用于神经网络仿真的模块化并行计算机研究

本文首先介绍了由四个ＴＭＳ３２０Ｃ３０专用ＤＳＰ芯片组成的、带有四端口共享存储器的神经网络仿真模块，然后探讨了它的扩展问题并给出了由此类模块扩展而成的系统结构，最后进行了性能分析。     

Ant System Based Optimization Algorithm and Its Applications in Identical Parallel Machine Scheduling

1 .ＩＮＴＲＯＤＵＣＴＩＯＮＩｄｅｎｔｉｃａｌｐａｒａｌｌｅｌｍａｃｈｉｎｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｆｏｒｍｉｎｉｍｉｚｉｎｇｔｈｅｍａｋｅｓｐａｎｈａｓｂｅｅｎｐｒｏｖｅｄｔｏｂｅａｎＮＰｐｒｏｂ ｌｅｍ[1,2 ] .Ｉｔｗａｓｔｒａｄｉｔｉｏｎａｌｌｙｓｏｌｖｅｄｂｙｏｐｅｒａｔｉｏｎａｌｍｅｔｈｏｄｓｓｕｃｈａｓｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ ,ｂｒａｎｃｈａｎｄｂｏｕｎｄｍｅｔｈｏｄ ,ａｎｄｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇ[3～ 7] .Ｔｈｅｓｅｍｅｔｈｏｄｓｃａｎ ｇｉｖｅａｎｏｐ…     

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

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

合成孔径雷达的并行成像算法研究及实现

随着合成孔径雷达 (SAR)成像技术的不断发展 ,对SAR图像的成像精度和实时率的要求也愈来愈高 ,尤其是军事领域 ,高实时率是SAR成像系统的一个关键指标。针对目前较流行的SAR成像算法———CS(ChirpScal ing)提出了适合于群集 (cluster)结构的并行机的中粒度并行算法及粗粒度并行算法 ,并对两种算法作了详细分析和比较     

Lower Bounds and a Nearly Fastest General Parallel Branch-and-Bound Algorithm

In this paper, it is supposed that the B&B algorithm finds the first optimal solution after h nodes have been expanded and m active nodes have been created in the state-space tree. Then the lower bound Ω(m＋hlog h) of the running time for the general sequential B&B algorithm and the lower bound Ω(m/p ＋ hlogp) for the general parallel best-first B&B algorithm in PRAM CREW are proposed, where p is the number of processors available. Moreover, the lower bound Ω(M/p＋H＋ (H/p) log (H/p)) is presented for the parallel algorithms on distributed memory system, where M and H represent total number of the active nodes and that of the expanded nodes processed by p processors, respectively. In addition, a nearly fastest general parallel best-first B&B algorithm is put forward. The parallel algorithm is the fastest one az p ＝ max{he,r}, where ε ＝ 1/logh, and r is the largest branch number of the nodes in the state-space tree.     

CPPMB：一种新的多处理机互连网结构

本文提出了一个新的多处理机互连网结构（ＣＰＰＭＢ系统结构），该结构适合于中大规模的多处理机系统，并同时分析了它的有效存贮器带宽性能，获得的模型基于各处理机拥有若干偏爱存贮器模块。为了验证模型的正确与否，进行了相应的仿真实验，结构表明：当处理机发给属于同一个群的各存贮器模块的访存请求较高时，该系统具有极好的性能。另外，本文还对它的效费进行了评价并且与其它系统比较。