自适应滤波器在地球物理中的应用.docxVIP

中国地质大学（北京） 自适应滤波器 在地球物理中的应用 报告名称: 自适应滤波器在地球物理中的应用 学生姓名： 王丹 学 号： 2010120052 所在院（系）： 地球物理与信息技术学院 自适应滤波算法中的平行计算在多核系统中的应用 Dong-hwan Lee · Jaewoo Ahn ·Wonyong Sung（2011）.Parallel Computation of Adaptive Filtering Algorithmson Multi-Core Systems。? Springer Science+Business Media, LLC 2012 由于平行架构的支持，近期CPUs的运算成果得到了很大的提升，例如SIMD（单指令多数据）扩展与多核架构。然而，由于反馈回路导致了数据的依赖性问题，因此想要高效利用自适应滤波器的此些并行程序的支持仍旧很困难。在次篇文章中，我们研究了基于SIMD算术支持的多核架构中如何使自适应滤波器实现高效并行计算，并且同时考虑了控件级并行运算以及数据集并??运算方法。通过控件级并行运算方法，我们发现了在输出样本中计算可实现并行性，而在数据集并行运算方法中，每进行一次输出样本的计算，就可提高并行化计算的等级。控件级并行运算方法可频繁利用流水线技术来实现并行计算，然而数据集并行运算方法应用了一种线性递推方程的并行计算方法以解决数据依赖性的问题。除了自适应遍历最小均方算法（LMS），梯度自适应格型算法（GAL）以及基于QR分解的最小二乘格型算法滤波器（QRD-LSL）均可应用于具备SIMD和多核架构的计算机。 自适应滤波器在信号处理应用中的很多方面都具有重要的地位，例如噪声消除、信道均衡以及波束成型。然而，由于反馈环在自适应流程中的使用，以上几种滤波器的高效并行化过程的实现并没有得到一个突出的结果。即使自适应便利滤波器具有一个简易的架构，其仍包含一个全球性的反馈环（表-1a）。另一方面，自适应格型滤波器相较于自适应遍历滤波器算法来说更为复杂，但两者通常均使用本地反馈操作（表-1b）。自适应滤波器中的反馈环引发了输出样本中数据依赖性的问题，而此问题使得同时计算多重输出样本变得困难。 在可执行自适应滤波器的多元处理器上进行了多次操作之后，Lawrence和Tewkbury提出了一个基于多元处理器的解决办法，即将滤波器分为不同部分后将其各分配一个单核处理器。这种基于多元处理器的方法应用了样本逐个计算的处理过程，这种过程要求处理机之间实现短时延迟。SIMD多处理环架构被应用于实现LMS滤波器，流水线多处理器被应用于GAL滤波器算法的并行处理中。处理器在每进行一轮运算后会交换一次数据，而这些方法这在通信作业花的时间少于算术所花时才能实现高效运算。然而，在实际操作中，由于CPU往往装备了高度复杂的硬件，因此实现高效运算几乎是不可能的。同时，线性回归式的并行运算仍在研究之中。递归加倍算法这种为人所熟知的算法正式将运算分为两部分子运算，借此使运算能够在两台独立的处理机上同时进行。一种更加高效的算法为多嵌段处理算法，此算法独立计算了特解和瞬时解，并且最后将它们加在完整运算中。由于多嵌段方法的应用，GAL滤波器算法可被应用在CRAY XMP。在数据字节大于处理机数量时，多嵌段处理算法比递归加倍算法具有更高的效率。即使自适应滤波器在同时执行多项任务时，在这些项目中应用的处理平台也不同于现在的CPU。同时，据我们现在所知，在同时应用了SIMD和多核架构时，自适应遍历滤波器和自适应格型滤波器在并行化运算方面的对比仍在研究之中。 SIMD扩展的路径分区数据和多核架构是现今CPU并行运算中最主要的两个特征。SIMD架构通过扩展指令集来实现数据并行（DLP），借此每次仅应用一个指令来实现数据的打包。在多核架构中，每个芯片都可实现多核运算，并且其运行速度可通过共享超高速缓存实现加倍。由于不同核心之间的信息交流非常缓慢，因此线性级并行处理在进行多核运算时更为高效。 在此篇文章中，我们在配备了SIMD扩展的多核计算机系统上进行了LMS，GAL，QRD-LSL多种滤波器的并行运算。控件级并行运算和数据集并行运算均得到了应用。我们发现，在同时进行运算时滤波器对算术架构的依赖更为明显。自适应遍历滤波器是基于全球反馈的，也就是说这对于数据集并行运算是非常不利的。自适应格型滤波器，如GAL以及QRD-LSL均应用了本地反馈数据，这就是的将算术方法转换为简单的等式和采用数据集并行运算成为可能。 最终，我们在支持SIMD指令的多核系统上对自适应滤波器算法进行了多次试验，并在控制级并行运算方法中对控