多块并行计算中负载平衡策略及时间成本估算方法

研究了三维Euler方程的全隐式无分裂方法的多块分布式并行算法.为提高并行效率,给出了一种负载平衡方法,负载平衡前后的墙上时间、并行效率的比较验证了该方法的有效性.针对研究所用的大型并行机特性,基于最小二乘原理,给出了一种估算计算时间成本和通讯时间成本的方法,并行算法的并行性能统计表明该估算方法的有效性及合理性.不同流场的数值模拟表明,多处理器并行计算得到的数值结果能够和单处理器上的串行结果保持一致.     

二维不可压流程序在PVM环境下的并行计算

本文在PVM环境下进行了二维不可压流的并行数值模拟,应用并行虚拟机模型对机器环境和并行程序的特性进行了分析,研究了并行程序和并行机器的匹配问题.在MPP环境下的测试表明,改进后的并行程序并行效率高.     

计算流体力学并行计算技术研究综述

本文综述了中国空气动力研究与发展中心计算空气动力学研究所近年来开展的并行算法研究应用工作.包括有基于工作站机群和微机机群建立了分布式网络并行计算环境;在此并行环境下开展了CFD并行算法研究和并行应用软件开发研制;与国防科技大学计算机学院合作,开展了大型系列并行机研制过程中所选择的CFD并行程序的研制,并对计算机并行性能进行了测评.     

CFD并行应用程序的可扩展性分析

对于CFD等应用领域的问题,通常人们采用进一步细分网格,以获得更为精确的结果,但这样会增大问题规模,这就要求应用程序必须具有良好的可扩展性.本文提出了三种可扩展性度量方法,即时间可扩展性、效率可扩展性和收敛可扩展性,分别对并行应用程序在并行机上的执行时间、效率和收敛速率在扩展过程中的变化进行度量.使用这些方法对三个CFD应用实例进行了可扩展性分析.结果表明,这三种新方法克服了以往方法难以衡量由算法实现差别导致的并行系统可扩展性差异的不足,并具有易于使用的优点.     

一种双行阵列蛀孔式超并行计算机系统结构

本文在介绍蛀孔式通信技术的基础上,提出了一种双行阵列蛀孔互连的超并行机系统结构,可兼有信道并行和全互连的优点。     

在MIMD型机上求解板的临界载荷的一种并行算法

提出了一种在ＭＩＭＤ型并行机上求解板的临界载荷的子结构方法的并行算法。此算法实际上就是解决Ａｘ＝λＢｘ广义特征值问题（其中Ａ、Ｂ为正定的箭头型矩阵）。主要通过矩阵变换将此问题转化成适合并行算法的一般特征值问题。给出了此并行算法的并行加速及效率的分析和算例,证明了此并行算法的优越性。     

LM-NS3D程序的并行化及性能分析

以PVM为消息传递支持软件实现了低马赫数流动三维数值模拟程序LM-NS3D的并行化,考虑了通信优化、数据局部化及负载平衡等.在两种并行平台上测试表明可扩展性好,并行效率高.分析了测试结果,讨论了提高并行计算性能的一些途径,总结了该类型CFD程序的并行化方法.     

流场计算程序自动并行化的帧同步和帧通信策略

针对流场计算中巨大的计算量和存储量要求及并行机使用困难的问题,研究以SPMD模式把结构化网格有限差分算法的串行程序自动并行化后的同步和通信方法。提出了一种有效的帧同步和帧通信策略,在每帧结束时集中进行同步和通信。同时,设计了同步点自动定位算法,它是实现该策略的关键技术。通过分析,证明帧同步和帧通信策略能保证并行流场计算程序的正确性,有效降低同步和通信开销,并便于实现消息传递,从而获得了可观的加速比。     

基于模糊支持向量机的飞机飞行动作识别

传统的支持向量机由两类扩展到多类问题时,出现不可分区域。针对飞行动作识别提出解决这一现象的模糊支持向量机。采用模糊支持向量机对某型飞机飞行动作进行识别。实际飞参数据(6种飞行动作模式)的识别结果表明,模糊支持向量机较传统的多类支持向量分类器在飞机飞行动作识别率上有显著提高。     

可视化的并行程序设计系统

可视化并行系统的提出计算技术的匕速发展,特别是超级计算机的广泛应用,使科学家和工程师面临着巨大的数据洪流,大量数据远远超出了人脑分析、解释这些数据的能力,大规模并行机有着高性能的优点和优于巨型机的性能/价格比,但并行程序设计非常复杂,用户应用得到的性能距硬件的性能相差甚远,很难充分发挥并行系统的强大计算能力,并行计算可视化技术解决了上述困难,现正成为理解复杂系统,观察并行程序执行过程,直观调试并行程序和分析其性能的一项非常有效的工具。