SIMD计算机并行程序性能评价模拟环境的研究与实现

航空、航天领域中有许多问题非常适合并且需要使用并行处理，尤其可以利用ＳＩＭＤ计算机，以提高处理速度，如流场计算，ＦＦＴ，矩阵运算等。但并行程序设计与串行程序设计相比较在实现上要更复杂。有许多影响并行程序效率的复杂因素需要通过实验进行研究，以不断优化算法。本文实现了一个在串行机上运行的适用于ＳＩＭＤ并行程序设计及性能评价的模拟环境—ＳＩＭＤＰ２（ＳＩＭＤＰｒｏｇｒａｍｍｉｎｇａｎｄＰｅｒｆｏｒｍａｎｃｅｅｖａｌｕａｔｉｎｇｅｎｖｉｒｏｎｍｅｎｔ）。该系统为研究者提供了一个廉价而灵活的ＳＩＭＤ计算机的并行算法研究及性能评价的实验环境。在该环境下，用户可分析、优化并行算法及评价所定义的ＳＩＭＤ系统结构     

基于光互连网络的MIMD模型上的数据库并行查询系统

研究了基于光互连网络的ＭＩＭＤ模型上的关系数据库并行查询系统的设计与实现技术。着重讨论了系统的总体构架，任务划分策略，数据划分策略，Ｂ＋树并行维护机制以及系统物理层数据的页面交换、数据通讯策略等关键问题。提出了可行的解决方案，拟在以光互连网络为基础的并行机上利用所述的方法实现了一个并行查询系统。     

基于并行禁忌遗传算法(PTGA)的预警卫星传感器调度研究

对预警卫星的传感器调度进行了研究，提出了传感器管理调度的系统组成。通过对传感器调度的分析，建立起相应的数学模型，定义了评价指标。结合并行遗传算法和禁忌搜索的特点，提出了一种新的解决预警卫星传感器调度问题的并行禁忌遗传算法(PTGA)。该算法采用多种群和禁忌搜索思想改进遗传算法的性能，从而提高整个算法的收敛速度和精度。实验结果表明该算法有效地解决了多目标情况下的传感器实时调度问题，并优于一般启发式算法。     

一种RS码变换域译码算法及其并行流水结构

本文提出了ＲＳ系统码的一种变换域译码算法，设计和分析了该算法的并行流水结构。该算法不用求错误位置多项式的根和错误值，运算结构规则，适合于ＶＬＳＩ实现。     

基于FPGA的并行数字脉压设计

在超宽带雷达接收系统中,对超大带宽、高数据率和大数据量的基带信号处理,并不再适合采用传统的基于DSP芯片的低速率串行脉压方式.在数字中频接收系统中基于FPGA实现并行多相滤波数字下变频与并行数字脉压的综合设计,采用并行多相FFT和频率抽取IFFT的算法架构,多个并行基带信号同时进行脉压运算,相比传统串行方式能够大大提高处理效率.将数字脉压由雷达信号处理系统提前到数字中频接收系统实现,并基于FPGA实现并行高效处理,对优化雷达系统的接收及处理架构具有重要意义.     

SPMD并行计算机系统中互连结构的模拟研究与实现

并行计算机系统中网络对整个系统性能影响起到了关键作用，而SPMD并行计算机系统在科学计算，特别是航空航天中比较普及，因此开发了通用SPMD并行系统结构性能评价模拟系统。该文描述的面向对象网络模拟系统是该模拟环境的一部分，采用伪汇编代码的算法程序作为输入，通过配置结构参数、与系统提供的描述不同结构的伪虻编指令函数库编译链接，达到对不同层次细节、不同侧重部件模拟研究的目的。与同类研究相比，本文的研究具有更通用的特点，能够方便地构造不同的动态和静态网络，特别是能够对可重构的多级互连网络进行性能评价研究。     

空时接收并行干扰消除器的性能分析及优化

提出一种新的用于DS-CDMA系统上行链路阵列接收加部分并行干扰消除的联合处理方案。在接收端多径信号的阵列处理方面,将传统的RAKE接收改为LS-DRMTA算法,能大大降低基站处理的运算量。在波束形成器之后引入干扰对消器,对传统的并行干扰消除器“硬判决”的缺陷进行优化,改为部分并行干扰消除器,可以更好地检测出期望用户信号,而且避免了消除串行干扰中存在延时问题,仿真结果表明,该联合处理方案简单有效,适合工程应用。     

基于SPIHT算法的遥感图像高速实现方案

基于小波变换的SPIHT图像压缩方案是目前公认性能较好的一种实用高性能图像压缩编码算法，但原始SPIHT算法链表式编码限制了其在高速处理中的应用。本文提出了一种改进的SPIHT压缩编码算法，在确保恢复图像质量与原始算法基本上相当的基础上，改进算法可以采用并行流水结构实现，有利于高速处理中的应用，为该算法在遥感图像中的应用提供了理论依据和工程基础。     

基于多块结构网格的并行计算及负载平衡研究

从并行计算流体力学程序的稳定性和效率两大问题入手,针对多块结构网格的通用数据传输方法和基于遗传优化算法的负载平衡方法,并在已有串行多块结构网格程序基础上发展了相应的并行程序.该并行程序以物理区域分割为基础,采用MPI实现消息传递,适用于各种不同的并行机体系结构,具有很好的可移植性.大量数值实验证明,本文发展的并行程序具有良好的稳定性和并行效率,可以进一步应用于大规模实际工程计算.     

高速并行接收机中的频域符号同步算法

文章针对高速卫星通信系统接收机中的频域并行解调结构,提出了一种频域符号同步算法。该算法与频域并行解调结构相结合,可使频域并行解调结构的输出中只包含最佳采样点的值,从而进一步减少其实现时的复杂度。对算法的推导、实现结构进行了说明,并对该算法的捕获性能和跟踪性能进行了仿真。结果表明,该算法不仅实现复杂度低,适用于高速卫星通信系统,而且在低信噪比条件下也具有很好的性能,可满足实际的应用需求。     

基于TMS320C80的BP算法并行实现的研究

结合 TMS32 0 C80的编程结构 ,利用神经网络的权并行性和神经元并行性 ,提出了BP算法的并行实现方法 ,并解决了存储器访问冲突、数据双缓冲传输、PP细粒度并行和死锁等问题。结果表明 ,该并行 BP算法十分有效。     

矩阵乘法和高斯-约当消元法并行实现的研究

研究了矩阵乘法和高斯-约当消元法固有的并行性。基于多处理机平台TMS320C80（C80），提出并行矩阵乘法和并行高斯-约当消元法，结果表明，理论分析与实验结果是一致的，该方法适合在以数字信号处理器（DSP）为处理单元的硬件平台上实现。     

地形跟随系统的并行预测控制方法

本文基于脉动（Ｓｙｓｔｏｌｉｃ）阵列结构，提出了一种基于状态空间模型预测控制的并行算法，这种算法可以通过阵列结构并行实现，以满足地形跟随系统的实时控制参数合成的要求     

开链多刚体系统逆动力学的一种并行计算模型

本文通过采用方向余弦描述物体的转动，物体的质心坐标描述物体的平动，用Ｎｅｗｔｏｎ－Ｅｕｌｅｒ方程建立了开链多刚体系统逆动力学的并行计算模型。在建模过程中由于选用了不独立广义坐标并利用坐标变换方法使这种模型成为非递推形式，与其它模型相比这种模型具有更好的内在并行性。最后以ＰＵＭＡ５６０机器人的前三个臂为例，进行了并行计算效率分析，并与其它方法进行了比较，结果是令人满意的。     

基于TMS320C80的FWT并行实现研究

揭示了快速小波变换（FWT）算法内在固有的并行性，并基于多处理机平台TMS320C80进行了两种不同问题规模的FWT算法并行实现的研究，结果表明：理论的分析和实验结果是一致的，并且算法的速度和精度都得到了保证。     

星载SAR数据成像的并行处理研究——SGI机的应用实例

星载合成孔径雷达 (SAR)成像处理数据量大 ,实时性要求高 ,文中阐述在 SGIOrigin2 0 0多 CPU计算机上完成星载 SAR改进 RD算法的并行处理 ,并利用该机完成了对改进RD算法成像的并行算法的系统仿真。试验结果表明 ,所提出的并行算法可在 SGI多 CPU机上获得很好效果。     

支持快速数据检索的数据库机系统的研究

本文介绍了一个支持快速数据检索的数据库机TDM系统。TDM系统是一个树结构的关系数据库机系统。它具有紧密耦合式树型多机结构、数据的合理划分与分布、MIMD并行操作方式、多任务的合理调度与分配、多查询优化等特点,这使得数据库操作效率大为增加。该系统并行性高,功能齐备,十分适合于需要快速数据检索的应用场合。文中侧重介绍了TDM系统的功能、体系结构、系统构成及处理方式。