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

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

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

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

特定并行处理机上MUSIC算法的并行实现

用自行研制的一台使用4片TMS320C40,且利用共享内存作为主要通讯手段的数字信号高速并行处理机实现了MUSIC算法的高速并行计算。实验证明,所提出的并行算法稳定、有效,MUSIC算法的并行计算取得了较好的结果。     

机群系统上单晶硅磨削过程分子动力学仿真并行化研究

详细介绍了单晶硅磨削过程分子动力学并行化涉及到的并行算法设计基础等基础理论,分析了现有的几种并行算法,确定采用区域分解法作为本文的并行算法,在此基础上提出了基于区域二次划分的分子动力学并行仿真算法.介绍了分子动力学并行仿真计算的软硬件环境,设计了分子动力学并行仿真程序,在联想深腾1800机群系统上分别应用2、3、4台结点机上进行仿真实验,运行结果表明:与串行程序仿真结果在瞬间位置图和总能量变化方面相似,证明并行程序的结果是可靠的.加速比随着结点数的增加而增加,并行效率所略有下降但都在87.5%以上,并行效率并没有随着结点的增加有明显的降低,说明并行程序具有很好的扩展性.     

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

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

极度并行计算:演化算法和演化神经网络的研究进展

演化算法、神经网络以及两者的结合作为一种极度并行的计算,已引起人们极大的注意。本文首先对演化算法的不同流派作了比较和分析;然后对演化算法与神经网络的结合作了回顾与展望,并讨论了演化神经网络的并行实现模式;最后指出了演化算法及演化神经网络有待解决的几个关键问题,为后续研究指明了方向     

一种高速浮点信号处理机的结构及其语言的设计与实现

脉动阵列体系结构(systolic array architecture)是70年代末出现的一种新的并行计算机结构,这种计算机结构简单并且可以获得很高的处理速度,在许多应用领域中有着广阔的发展前景。本文介绍了一种基于脉动阵列结构的高速浮点信号处理机。该处理机由16个处理单元和一个高速缓冲存储器组成一个一维线性阵列。每个处理单元都是可编程的浮点处理器,其最大处理速度为20MFLOPS,因此该处理机(16个处理单元)的峰值处理速度为320MFLOPS。该处理机以一种外部设备方式与主机的VME总线相连接。 本文还介绍了该机所使用的并行语言,以及该语言编译程序的设计与实现。这种语言结构简单,编程容易,程序的结构清晰,易读。     

YFSIM核库系统设计与实现

多处理机系统是当今计算机研究和开发的热门。多处理机上软件研制的一个难题是：系统怎样才能自动产生高度并行运行代码。本文中我们提出一种模板式的核流水线设计方法，使多个处理机的指令系统，转化为虚拟的单处理机宏指令（核库）。我们用这种方法在银河仿真Ⅱ型机（ＹＨ—Ｆ２）上设计并实现ＹＦＳＩＭ核库，它包括完成各种仿真计算任务的１０００个多个核代码程序（宏指令）。ＹＦＳＩＭ编译器采用上、下有关文法面向核库进行定义，分析和制导翻译，能够自动产生多个处理机的复合指令，实现多个运算的并行处理，充分发挥了硬件传送，加载，运算等各种指令的并发操作功能和多处理机并行功能。     

极度并行计算：演化算法和演化神经网络的研究发展

演化算法，神经网络以及两者的结合作为一种极度并行的计算，已引起人们极大的注意，本文首先对演化算法的不同流派作了比较和分析，然后对演化算法与神经网络的结构作了回顾与展望，并讨论了演经神经网络的并行实现模式，最后指出了演化算法及演化神经网络有待解决的几个关键问题，为后续研究指明了方向。     

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

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