并行程序设计中的消息传递机制

阐述了在分布式存储的并行计算机系统上基于消息传递的并行程序设计技术,讨论了域分解和功能分解的方法,并以MPI为例简要介绍了消息传递接口。     

遗传算法的并行实现

详细讨论了遗传算法内在的并行性,列举了遗传算法进行并行处理的主从式并行算法、粗粒度并行算法及细粒度并行算法,比较分析了各种方法的优缺点、适用范围的应用前景。     

基于并行处理的分析仿真解决方案

分析仿真是以复杂问题分析为目的的一类仿真活动,在国防及国民经济各领域的应用日益广泛。随着仿真应用的不断深入,如何提高分析仿真的运行效率成为急需解决的问题。讨论了分析仿真的计算特点,指出了当前国内采用HLA体制、基于分布式网络解决方案存在的不足,分析了分析仿真的潜在并行性及面临的挑战;从国外分析仿真应用发展趋势以及国内实际情况出发,提出了基于高性能并行计算的分析仿真系统层次式体系架构,该方案可充分挖掘分析仿真的并行性,能有效支持分析仿真应用的运行和开发;同时该方案采用层次式架构,各层次内部功能相对独立,使得整个系统更易于维护和升级。     

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

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

并行进程快速定界搜索方法及应用

以如何实现高维情形ＳＭ（ｄ）阵列编码为背景,给出一种并行进程快速定界搜索（ＦＢＳＰ）方法,分别用来实现ｄ＝ １和ｄ＝ ２两种不同类型的ＳＭ 阵列编码。介绍了ＦＢＳＰ方法的模型、理论依据、具体应用实例和实现过程。     

通用阵列逻辑分析系统中的多机并行处理

提出了一种模块化的多处理器体系结构，并采用信号量方式同时解决了共享资源的竞争使用及进程同步问题；利用多机并行处理技术，对原研制的ＧＡＬ分析系统ＤＥＧＡＬ－Ａ进行改进，使系统的分析速度提高２５％。     

支持多程序并行—协同求解的软件环境

本文针对分布式系统提出一种多程序并行－协同求解问题的方法；叙述求解环境的实现和运行机理，以及相关协议问题。     

代数多重网格与多波前技术综合并行有限元分析方法

提出一种新的有限元并行计算格式，将代数多重网格、块迭代与多波前技术综合用于有限元分析，具有不限制节点编号顺序、编程简单、存储量小和计算时间少的优点。并行程序是在国家高性能计算中心（北京）的曙光1000A上借助PVM（Parallel Virtual Machine）软件系统实现的，PVM系统用于处理各计算节点间的通信。考题显示出较高的并行加速比和效率。     

一种分布式并行处理模型的研究

分布式并行处理能够满足基于计算机网络的快速计算的需要。本文分析了分布式并行处理及几种常见的分布计算模型的特点, 给出了适用于ＭＲＣＷ 系统的分布并行处理摸型及其实现方法, 并对该系统的任务分配、负载平衡和容错处理等关键问题进行了探讨     

基于PVM的并行辐射度声学仿真算法

针对建筑环境的复杂性及建筑声学仿真的实时性要求,提出用并行辐射度算法求解整个声场的声能,计算单位脉冲响应,并启用多处理机将频率分段求解,进而得到全频段的脉冲响应.在此基础上,对并行算法复杂度进行分析,同时对一个室内声场进行模拟,验证了算法的有效性,并给出并行算法加速比特性曲线.理论分析与实验均表明,采用并行算法可以有效提高复杂场景声学仿真的效率.