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

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

实时仿真算法的研究进展

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

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

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

多处理机系统并行算法模拟器PARSIM

本文给出多处理机系统并行算法的一般描述及构造方法。阐述了并行算法在串行计算机上模拟的可行性。给出并行算法模拟器PARSIM的设计原理和结构框图。应用本文给出的算法模拟器的构造模式,可设计在串行计算机上运行的对各种结构的多处理机系统并行算法进行模拟的软件系统。     

三维建模中平面分割并行算法的设计与实现

基于高性能集群的并行计算在许多领域得到了广泛地应用和发展。针对三维建模的特点,设计和实现了平面分割的并行算法,重点阐述了并行算法中各进程的数据分配和通信方式等关键问题。并通过实验,给出了该并行算法的加速比和效率,验证了并行计算在三维建模中的优势。     

刚性系统数字仿真算法

介绍刚性的本质,综述刚性算法、间断处理、实时算法、微分代数问题、稳定性、并行算法的一些结果,给出在这个领域的进一步研究的建议。     

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

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

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

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

面向特定结构的几种BP并行算法及比较

在用并行机虚拟实现神经网络的应用背景支持下，研究和设计了一种使用４ 片Ｃ４０ 的具有特殊四面体结构的并行处理机，以及在该机器上实现ＢＰ神经网络的几种并行算法。分析和比较了这几种并行算法的性能，并进行了实验验证，证实了并行处理机设计的正确性和并行算法的有效性。     

初值问题数值积分的并行化方法

本文综述初值问题数值积分的并行化方法的一些结果。讨论的内容包括刚性和非刚性常微分方程组的方法分割的并行化方法以及这些并行算法的构造和分析，也涉及时间分割的并行化方法。考虑各种可能的并行化途径。     

用并行遗传算法求复函数方程根的设计和实现

探讨用PGA解优化问题的方法来解求复函数方程全部根的问题.提出了一种基于并行遗传算法的复函数方程求根算法,并得到令人满意的结果算法简单实用.给出了该算法的设计和具体实现.     

大点数FFT的多DSPs并行处理算法及实现

在FFT变体的基础上 ,提出一种新的并行算法 :先将数据在几片DSPs上并行地进行前几级蝶型运算 ,然后将结果汇总到另一片DSPs进行后几级蝶型运算 ,以实现大点数的FFT。该算法便于流水处理 ,只有一次简单的数据通讯 ,而且旋转因子规律简单易于将大点数FFT拆分成小点数FFT。应用该算法在多DSPs系统上 (5片TI公司的高速DSP芯片 :1片C6 2 0 2和 4片C6 70 1)实现 2 5 6K点复数FFT只需用 4 9ms,说明该算法有并行度高和易于实现的特点。     

Seismic 3D Prestack Time Migration on Parallel Computers

Ｓｅｉｓｍｉｃ３ＤＰｒｅｓｔａｃｋＴｉｍｅＭｉｇｒａｔｉｏｎｏｎＰａｒａｌｌｅｌＣｏｍｐｕｔｅｒｓ￥ＬｉｕＰｉｎｇ＆ＣｈｅｎＹｕｎｈｅ（ＷｕｈａｎＤｉｇｉｔａｌＥｎｇｉｎｅｅｒｉｎｇｉｎｓｔｉｔｕｔｅ，ＷｕｃｈａｎｇＰ．Ｏ．Ｂｏｘ７４２２３，Ｐ．Ｒ．...     

交叉立方体全端口虫洞路由广播算法

交叉立方体(crossed cube)是超立方体(hypercube)的一种变型,其某些性质优于超立方体,比如其直径几乎是超立方体的一半。广播通信是并行计算机系统最基本的通信方式。在全端口虫洞模型下,利用递归将交叉立方体分解为互不相交的子交叉立方体的方法,提出了交叉立方体的广播路由算法。其所需时间步为o(n/log2(n 1)),在常数因子范围内是最优的。仿真实验结果进一步说明了算法具有很好的通信性能。     

SAR成像信号的并行处理算法研究

对SAR并行成像处理进行了深入研究 ,在串行成像算法的基础上 ,提出了SAR并行成像处理的一种中粒度并行算法和一种混合FFT算法。中粒度并行算法针对SAR信号处理大数据量的特点 ,在系统内存有限的情况下 ,对任务划分进行优化 ,以提高系统处理性能。混合FFT算法将Cooley -TukeyFFT算法和WinogradFFT算法结合起来 ,使得FFT算法在通用平台上更高效地运行。在国产曙光系列并行机上的实验结果证明 :我们的研究工作是有成效的。     

分布交互式仿真中的多分辨率模型并发运行问题研究

同一实体的不同分辨率模型的并发运行经常出现在分布交互式作战仿真中。研究了分布式仿真中不同分辨率模型并发运行时的若干关键技术。提出了同态属性和同态交互的概念；研究了多分辨率模型并发运行时的一致性维护问题，给出了多分辨率模型的一致性维护算法；研究了并发交互冲突的解决方法，包括：加锁方法、冲突检测法和面向模型的方法等；分析了同态交互对仿真结果的影响，给出了处理同态交互的基本原则。     

多Agent系统在空间直观仿真建模中的并行化

针对空间并行仿真技术中的同步问题,设计基于Agent感知区域的有限乐观同步算法。该算法继承乐观同步算法的积极性、保守同步算法的安全性,并将仿真中的Agent划分为安全Agent区域和非安全Agent区域,同时利用调度服务器和执行服务器分工协作的方式完成仿真计算。调度服务器根据不同Agent的安全半径筛选确定其是否属于安全区域,执行服务器负责执行Agent的行为。该算法实现仿真技术中积极且有限的乐观同步,降低并行仿真中网络的通信量,确保仿真程序执行过程中的因果约束关系,有效地缩短了仿真时间,在GAMA仿真平台实现并验证方法的有效性。