simd阵列机算法及并行软件研究.pdfVIP

摘 要 久瑶一刻幻 SIMD结构作为并行结构中的一个重要分支，曾经发挥过很大的作用。在并行技术飞速 ●-__-_。_-。。一 发展的今天，MIMD的崛起使一度使SIMD的重要性受到了质疑。但是我们认为，只要进 行合理的定位，在图像／信号处理等应用领域，SIMD结构与MIMD结构相比还是具有很大 的性价比优势，存在很大的发展空间。 为此，浙江大学信息与通信一|二程研究开发了大规模SIMD并行处理器芯片——BAPl28， 并基．F该芯片，构造了一个SIMD结构的阵列处理机系统，用于图像的实时处理。该系统的 研究开发属丁国家863高科技项目和国家教委高科技项目，现己圆满完成，并顺利通过验收。 本文详细的总结了作者在硕十学习阶段围绕该系统开发所做的一些工作。 在基于BAP．128的SIMD阵列处理机系统的实时信号处理算法研究方面，作者结合SIMD 阵列机系统的硬件结构，绘出了一个能够在该系统上实时实现的运动目标处理算法，用于实 现对低性噪比条件下的目标检测、识别及跟踪。本文结合数学理论，从算法的预处理、点目 标处理、斑点目标处理、面目标处理等方面详细的分析了整个算法。 对于低性噪比条件F的暗点目标检测与识别一直是近年来的研究热点。作者提出了一种 基f晟人值递归滤波的点目标检测与识别算法，该算法的核心是通过构造最大值递归滤波器 对目标信噪比很低的输入图像序列进行处理，利用目标运动的时空连续性，通过能量积累的 方式积累有用信息．提高目标的信噪比。本文运用数学理论，结合计算机仿真工具，对算法 在实际中最可能出现的丽种情况进行了性能上的分析，对相关参数进行了优化。结合计算机 仿真结果，本文得出了一系列有用的结论。 针对算法如何在F圭：￡衄上得以实时实现的问题，作者结合阵列机的结构特点，提出了一 种算法的高效实现模式——整体映射处理模式．该模式将大幅图像赢接映射到小规模处理阵 列上，解决了，Lf』小规模阵列处理人幅图像的有关难题。应用该实现模式，本文详细给出了上 述运动目标处理算法在SIMD阵列机上的并行实现。试验结果表明，整个算法在阵列处理机 r得剑了实时实现，升完全满足技术指标要求。 ABSTRACT versatile its of hasshown ofthe branch architecture，SIMD one parallel As important of ofMIMD technology,evolution parallel development rapid Today，with performance reasonableorientation，SIMD of believe，with theexisteneeSIMD．However,we threatens of ratio over inthefieldimage hasmuch advantageMIMD，especially performance／cost