一种充分局部化的子结构并行分析方法

机群系统是一种低成本的松散耦合型分布式并行平台,它要求并行算法设计时遵循"分而治之"的原则,尽量降低节点任务之间的相关性。本文在FETI方法和A-FETI方法的基础上,直接从力学概念出发,提出了一种充分局部化的FETI方法。该方法在进行子域界面处理时引入三重变量:界面节点位移、界面节点力、分区框架上耦合节点位移,由此得到一组近似解耦的界面方程,使得各个子域的计算相对于经典的FETI算法更加独立。对得到的界面方程采用预处理共轭投影梯度法(PCPG)并行求解,所采用的预处理算子为局部化的集中型Dirichlet算子。分别在自建的两套4节点PC机群上进行了两组算例的验算,结果表明,本文方法具有很好的计算精度和收敛速度。并行加速比达到3.76。     

FPGA实现的基4 FFT处理器高效排序算法研究

在FFT处理器的设计中，蝶形处理部件是关系整个处理器运行速度与资源的核心部分。对于1024点的FFT复数浮点运算，本文旨在提出一种高效的基4排序算法，该算法基于按时间抽取的基4FFT，结合了流水线和并行方式的特点，利用4个循环序列进行时序控制，用3个实数乘法器实现基4蝶形的3次复数乘法，相对于传统的基4FFT算法可以节省75％的乘法器逻辑资源。实验结果表明，用该算法设计的1024点复数基4FFT处理器在100MHz的主时钟频率下运算速度为51．29μs，满足了FFT运算的高速实时性要求。由于该排序思想可以较方便地扩展到基8或基16，但不增加进行一次基本蝶算的时钟周期数，依然是4个，故对于高基数将具有更高的效率。     

流场计算程序并行化方法的研究

利用“流场分区”的方法把流场计算程序并行化,并成功地在Transputer并行计算机上运行,并行效率可达到80％。介绍了流场划分、并行编程以及提高并行效率的方法。     

有限元的一种并行算法及实现

当前,由于有限元素法大都使用串行算法,处理时间较长。本文根据有限元素法的特点和采用的并行计算机结构,提出了一种并行有限元算法,能大大提高其处理速度,加快处理周期。且算法简单,实现方便。     

面向流场计算的 PVM 并行程序设计研究

针对流场计算的特点,提出了分布共享变量思想和异-同步并行算法,采用SPMD的编程模式在并行虚拟机（PVM）上初步实现了流场并行计算。     

并行推理技术的研究

提出了一种并行推理问题识别控制的方法,研究了并行推理问题的组织与动态管理模式。建立了一种并行推理机的设计方法及系统结构。     

准循环LDPC码译码器的FPGA实现

文章提出了一种可以兼容不同码率规则和非规则准循环低密度校验码（LDPC）的部分并行译码结构,基于该部分并行结构在Altera公司的StratixII—EP2S90器件上验证并实现了DTMB标准中三种准循环低密度校验码的译码器。FPGA资源统计表明,在并行路数相同的情况下,采用该部分并行结构可以节省大约45％的逻辑单元。     

级联滤波器并行频域实现的研究

文章介绍了一种用于两个或多个级联滤波器并行频域实现的有效的计算方法,特别是当滤波器阶数很大时,该算法只需计算一个DFT和IDFT,DFT／IDFT的点数远远小于滤波器的阶数;并且滤波器既可以是时不变的,也可以是时变的。