MIMD机器上流水化BP算法的实现

神经网络训练过程中的高昂计算代价是有待克服的一个主要困难。作者把前馈多层神经网络的相继各层看做流水线的相继步骤，从而提出了一个在ＭＩＭＤ机器上实现的并行ＢＰ算法来提高误差反传递算法的效率。文章的最后，对ＢＰ算法的并行实现进行了分析，理论分析结果显示，多种神经网络结构都可有效地并行化。     

MBDLM中卡尔曼滤波算法的改进研究

根据多变量Ｂａｙｅｓｉａｎ动态线性模型（简记为ＭＢＤＬＭ）在递推过程中出现的方差阵不正定、精底低以及滤波发散等情况进行分析，对原有卡尔曼滤波算法加以改进，给出了比较适用的递推算法。     

一种有效的MIMD并行DFP算法

该文从串行ＤＦＰ算法出发，通过对算法的仔细研究与分析，提出了一种适合于消息传递型ＭＩＭＤ并行机的块并行ＤＦＰ算法。该算法与已有文献中相应的ＳＩＭＤ算法相比，其并行度大大提高，效率比相应的ＳＩＭＤ算法高，算法的理论分析证明该文中的并行ＤＦＰ算法，当ｎ→∞时，极限效率趋于１。     

决策支持工具MV—PROLOG系统的设计与实现

在 ＭＶ系列机上实现的 ＭＶ－ＰＲＯＬＯＧ系统是为建立企业决策支持系统提供知识处理工具而设计的。为了提高系统的运行效率和实用性．在实现上采用了内码表示、结构共享、智能回溯、预匹配以及尾递归等多项措施。在设计上．本系统特别注重与环境的连接和通讯。为此，系统用ＣＯＢＯＬ语言编写，以便于与ＭＩＳ或其他系统软件（ＤＢＭＳ和高级语言等）通讯。     

结构动力分析显式积分并行算法与实现

在分布式并行计算机环境下开展有限元并行算法研究是计算力学领域的前沿课题之一。基于区域分裂法，提出了结构动力分析两种形式的显式积分法的并行算法及步骤；同时，在用Ｔｒａｎｓｐｕｔｅｒ组成的分布式ＭＩＭＤ并行计算机上，采用３Ｌ并行Ｆｏｒｔｒａｎ编写了计算程序，并将其移植到串并行混合有限元分析软件ＰＦＥＭ中；最后，通过对三维空间钢架结构的实际分析，不仅验证了算法和程序设计的正确性，而且结果表明算法具有较高的并行效率。当２个和３个ＣＰＵ工作时，并行效率分别为０．８和０．７。     

一种改进的变步长BLMS算法

在ＢＬＭＳ（Ｂｌｏｃｋ Ｌｅａｓｔ Ｍｅａｎ Ｓｑｕａｒｅ）算法的基础上提出了一种变步长算法，它除具有ＢＬＭＳ算法的特点，还提高收敛速度，降低了权失调噪声，具有较好仰噪能力。适用于实时器材怕低消，计算机仿真效果较好。     

判定凸多边形可碰撞性的并行算法

设Ｐ与Ｑ旬平面内任意两个互不相交的凸多边形，ｄ为任一给定方向。研究并行判定Ｐ沿ｄ以平移方式移动与Ｑ碰撞的问题，采用Ｓ分搜索策略，在ＭＩＭＤ－ＣＬ模型上给出了求解此问题的并行算法，并证明了算法的正确性。最坏情况下，在超立方结构上算法的时间复杂度为Ｏｌｏｇ２（ｍ＋ｎ），通讯复杂度为Ｏ（ｅｌｏｇ２（ｍ＋ｎ）／ｌｏｇ２Ｓ）。     

B 样条曲线升阶经典算法中的问题及其解决办法

升阶算法是Ｂ样条曲线和曲面设计的一个基本算法。它广泛应用于组合曲线、蒙皮或扫描曲面等设计中。文中指出了Ｐｒａｕｔｚｓｃｈ于１９８４年发表在《ＣｏｍｐｕｔｅｒＡｉｄｅｄＧｅｏ－ｍｅｔｒｉｃＤｅｓｉｇｎ》杂志上的论文“ＤｅｇｒｅｅｅｌｅｖａｔｉｏｎｏｆＢ－ｓｐｌｉｎｅｃｕｒｖｅｓ”中的问题，提出了解决问题的新方法。新的方法主要是对Ｐｒａｕｔｚｓｃｈ算法的改进，使之不仅能够用于端点插值Ｂ样条曲线的升阶问题，而且能够解决其它非均匀Ｂ样条曲线以及均匀Ｂ样条曲线的升阶问题。     

基于松散耦合MIMD计算机系统的函数式语言并行实现技术

本文基于ＭＩＭＤ计算机系统提出了函数式语言的并行ＬＥ机，并行ＬＥ在函数式语言ＦＰ的基本语义中增加对ＴＨＲＥＡＤ对象和延迟对象ＬＯＢＪ处理的语义规则，其计算能力介于积极计值和惰性计值之间，为有效开发程序中细颗粒度并行性，本文将延迟处理技术文入并行进程的生成过程中，为有效程序中细颗粒度行性，本文将延迟处理技术文入并行过程的生成中，因而在成分开发系统的并行处理能力的同时减少了系统生成的进程数目。     

多Transputer系统上的一种改进的并行消隐算法

该文讨论了三维物体隐面消除的并行处理问题。在对串行算法进行深入研究，并根据并行化的需要进行适当修改的基础上，给出了一类改进的ＭＩＭＤ并行浓度缓冲器算法，并在多Ｔｒａｎｓｐｕｔｅｒ系统上实现。文中还对有关算法的效率进行了比较，算例表明实际效率与理论分析相符。     

三对角方程组行处理法并行算法模拟

给出一个串行模拟在分布式存储MIMD一级3叉树机上求解任意三对角线性代数方程组的分布式迭代算法的C语言程序。     

带状方程组q叉树MIMD算法

利用行处理法贪心方法和分治策略给出一个基于分布式存储MIMD一级q叉树树机模型求解任意带状方程组的并行迭代算法，证明算法对相容性带状方程组收敛并分析算法的通信复杂度。     

带状方程组二叉树MIMD算法

利用行处理法和分治策略给出了一个基于分布式存储MIMD二叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度.     

三对角方程组行处理法并行解法

利用行处理法和分治策略给出一个求解任意三对角方程组的并行迭代解法 ,证明了所给解法对任意相容性三对角方程组收敛 ,讨论了所给解法的迭代终止条件 ,进而讨论了其对应分布式MIMD并行迭代算法的设计法则 .按照并行解法 并行计算机 =并行算法的模式 ,使用给出的并行解法 ,可以给出一些求解三对角方程组的新的MIMD并行迭代算法 .     

并行多处理机上的具有真实感的三维图形合成

用光线跟踪来合成三维图形需要非常大的运算量，大规模的并行处理，可使合成速度得到大幅度的提高，特别是在ＭＩＭＤ机上，系统具有非常好的性能价格比，在ＭＩＭＤ机上实现三维图形的合成需要解决２个关键的问题：１）负载平衡；２）模型数据库的分解，在这篇文章中给出了一种ＭＩＭＤ机上实现三维图形合成的方法，并且提出了一种模型数据库分解的策略，根据光线跟踪一致性的特性，对各节点机的任务进行预估计，使系统的负载得到了     

结构动力分析显隐式混合积分并行算法及实现

在分布式并行计算机环境下开展有限元并行算法研究是计算力学领域的前沿课题之一。基于区域分裂法,提出了一种新的结构动力分析的显－隐式混合积分并行算法,给出了其算法执行过程,并从物理直观意义上解释了该算法的设计思想,指出了其本质是一种单元弱耦合的混合积分算法。同时在网络并行计算机群系统上,基于并行平台（ＰＶＭ）设计了算法程序。最后,通过数值算例证明了该算法的可靠性和有效性,并指出了进一步提高并行效率的关键是如何合理确定隐式积分区域单元数目     

基于MPI的二维经验模分解并行算法

针对二维经验模分解(BEMD)处理大尺寸图像耗时较长的问题,提出了一种基于MPI技术的BEMD并行算法.对BEMD串行程序中极值点选取、平面三角剖分、三角域内数值插值等几个主要部分的运行时间进行了统计,结果表明三角域内数值插值是耗时的主要部分,也是并行化的重点处理部分;随后在高性能计算平台上构建并行环境,基于MPI技术对BEMD算法的包络面生成部分实现了并行化,具体方法是先将剖分后的三角形序列按照进程数均匀划分,使整个图像分割为若干子区域并分配给相应进程,然后各进程拟合出对应子区域的上下Bezier曲面并由0进程进行合并,进而生成上下包络面;最后通过加速比等指标对该算法进行测评.结果表明,算法在30核并行执行时加速比可达20.1396,利用率为64.97%,运行效率的提升较为明显.在数据量达到原始数据的25倍时可扩展性指标为1.3975,表明该算法对大数据量的任务有很好的适应性.      

一种用于MIMD平台的并行遗传／神经网络混合学习算法

本文提出了一种用于多层前馈神经网络训练的新算法，它把遗传算法与自适应变形梯度学习算法集成起来。这种并行混合学习算法已经在ＭＩＭＤ平台实现了。通过把该算法用于二个图像识别领域例子，对它的性能进行了评估，本文学显示了所 拼行混合神经网络学习算法的良好的收敛性。     

基于Stewart机构并联加工机的插补算法

目的 研究基于Ｓｔｅｗａｒｔ机构的并联加工机的插补算法。方法 利用通常的时间分割插补算法思想和并联加工机构逆运动学模型,求解刀具运动轨迹与６根伸缩杆之间的关系,导出一种插补算法,并采用面向对象的程序设计方法编制仿真软件,通过计算机仿真验证该插补算法的可用性。结果与结论 对球面类和双曲面类零件加工过程仿真结果表明,所提出的插补算法是正确的,实用的,为并联加工机提供一种新的可行的插补算法。