基于多核计算机集群系统的网格分区策略

网格分区技术是提高并行计算效率的重要手段。基于图的分区技术(如Metis等)已经可以完全做到负载平衡,但是随着计算机集群系统的发展,节点间的通讯成为并行计算中的重要时间消耗部分。为此,提出一种适用于非结构网格的新分区策略(MC Partition method),减少了节点间的通讯规模,结果表明,这种分区方法可以较大的提高并行计算效率。     

基于图剖分的多块结构网格负载平衡方法

负载平衡是影响并行计算性能的重要因素。针对多块结构网格,给出了一种改进的多层次图剖分负载平衡方法。该方法设计了新的网格剖分算法,采用改进的子块分裂方法与图剖分算法的循环调用实现结构对接网格剖分,并通过建立不同物体重叠网格间的连接关系,实现了结构重叠网格的负载平衡。采用2个典型算例对方法进行了对比验证,数值结果表明,子块分裂方法对剖分结果具有重要影响,采用循环调用算法及改进的子块分裂方法能有效地实现计算负载均衡及通信量优化,同时显著减少了网格块数及因虚网格导致的内存需求,有利于提高并行效率。该负载平衡方法与网格拓扑无关,适用于多块结构对接网格及重叠网格,且整体型剖分方式对于多块结构重叠网格具有更好的剖分效果。     

带制退器复杂流场并行算法研究

基于集群系统(CLUSTER),在Linux和MPI并行环境下,研究了带制退器的复杂膛口流场三维数值模拟并行算法。计算网格是三维多区结构化网格,数值格式采用Jameson格式及LU隐式分解方法。针对流场的复杂拓扑结构,建立分区信息文件记录各分区的相关信息,并提出了通过合并相邻网格分区的方法均衡各个进程的负载,提高程序的并行效率。在处理需要通讯的信息时,设计了自定义数据类型和"设置中间参数"相结合的方法,并通过动态分配内存减少了程序对计算机系统资源的占用。数值实验表明,本文设计的算法可以适应拓扑结构较复杂的流场,并能取得理想的并行效率,将有助于制退器性能的研究。     

卷帘行存储下的一种并行Cholesky分解及其在PAR95上的实现

Ｃｈｏｌｅｓｋｙ 分解在科学与工程计算中占有重要的地位，串行的 Ｃｈｏｌｅｓｋｙ 分解已有成熟的方法，但并行的 Ｃｈｏｌｅｓｋｙ 分解方法要充分考虑机器体系的结构，在拥有共享内存的 Ｍ Ｉ Ｍ Ｄ 型多处理机、 Ｓ Ｉ Ｍ Ｄ 型向量机系统上前人已有较好的工作，本文给出适用于 Ｍ Ｐ Ｐ 大规模并行计算机的卷帘行存储行格式的并行 Ｃｈｏｌｅｓｋｙ 分解算法，该算法使用了优先计算优先发送的策略，减少了结点机之间相互等待的时间，建立了结点机之间用于通讯的通讯数组，避免了使用撒播这一通讯模式，减少了通讯时间，通过在 Ｐ Ａ Ｒ９５ 上的数值试验表明，随着问题规模的扩大，并行效率越来越高，并且该法容易推广到多行卷帘存储的形式。     

机场近距平行跑道一起一降模式下的容量计算

通过对传统跑道容量模型的修正并结合相应的飞行程序，得出了近距平行跑道在一起一降运行模式下起飞和到达容量独立计算的数学模型，并且用中国上海浦东机场运行数据进行了验证，表明容量模型具有较好的实用性，从而在实际应用中方便了近距平行跑道容量的计算，同睁也提高了近距平行跑道的利用率。     

一种用于ACSR的主从机并行处理系统

以微机、ＬＨ－ＳＣ１６Ａ型Ａ／Ｄ板、ＳＣ５０型Ｄ／Ａ板以及ＴＭＳ３２０Ｃ３０Ａ型ＤＳＰ板为基础，建立了时域结构响应主动控制的主从机并行处理系统。这一系统具有多通道快速运算能力，可提高控制系统的控制律，更新速率，改善控制系统的跟踪能力。     

三维Euler方程组隐式LU分解的高性能并行计算

许多非定常无粘流体力学问题的数值模拟都需要利用Euler方程组来进行计算,而由于在隐格式下,所选取的时间步长可以比在显格式下时大得多,所以隐格式越来越受到重视,其中隐式LU分解是最常用的方法之一。对三维Euler方程组,采用隐式LU分解进行计算时,网格点所在的各个对角阵面之间存在数据依赖关系,本文分析了采用区域分解且边界上用显格式代替隐格式进行计算的高效性,在长方体建筑物内的爆炸模拟表明,在有112个CPU的某MPP巨型机上,并行计算效率超过60%。本文还分析了计算结果与串行计算时的差异,以及利用区域重叠减小这种差异的方法,同时考虑了对处理器进行合理的逻辑组织,将计算网格映射到处理器网格,以最大限度减少通信开销的方法。文中最后以一个爆炸毁伤的例子实际说明了所述方法的可行性与高效性。     

基于CompactPCI总线的红外目标跟踪系统

红外目标跟踪方法的理论研究较多,而通用的实时跟踪系统较少。给出了具有CompactPCI总线、并行分布式结构的系统方案,核心是基于标准总线的实时系统,上位机实现卡尔曼预测,DSP并行完成频域转换与相关,CPLD实现总线接口控制。所实现的系统具有运算能力强、通信带宽大、可扩展性和通用性强的特点,实用表明了它的可行性。     

测控雷达伺服系统整流电路的建模与仿真

电力电子整流电路是测控雷达伺服系统的重要组成部分。某型测控雷达采用了三相零式反并联可逆整流电路结构。分析了整流电路可逆运行的工作原理以及晶闸管触发电路的控制方式,利用MATLAB/Simulink的建模功能,建立了触发脉冲产生电路和整流电路的模型,仿真得出系统可逆运行时电机的工作状态以及整流电路输出电压波形。仿真结果显示,此整流电路可以实现电机的四象限运行,所建模型正确。利用该模型可以对测控雷达伺服系统的分析和设计起到很好的辅助作用。     

多核DSP实时图像处理平台设计与实现

为了实现对高帧率、高分辨率图像的智能化实时处理,要求图像处理系统具有较高的数据传输带宽和数据处理能力。采用多核DSP作为核心处理器来解决目前图像采集平台面临的数据传输瓶颈和处理瓶颈,利用FPGA硬件化并行处理的特性完成多路视频的预处理,设计了高速串口RapidIo通信接口实现视频的实时传输,对DSP的多核调度特性进行分析,保证处理的实时性,并采用相关算法验证系统的性能。