基于GP U的全波形并行LM分解算法

摘要：

波形分解是机载激光雷达全波形数据处理的重要基础工作，通过求解波形函数模型的参数，将波形数据利用具体的函数模型拟合出来，实现对全波形及其中各个子波形函数表达。 LM( Levenberg-Marquardt)算法及其改进的算法是波形分解中对参数进行拟合求解的常用方法。针对LM算法在参数拟合计算的过程中存在大量迭代和矩阵运算，提出了基于线程块组和线程两级并行粒度的并行计算方案。将串行多次循环迭代求解参数改为单次并行计算取最佳值实现对参数的选择，将矩阵运算进行线程块的协同并行计算，实现了LM算法在通用计算图形处理器上的并行计算。实验证明，在规定阈值条件下，并行LM降低了算法的迭代次数，提高了波形分解LM算法的计算效率，为提高波形分解的处理效率提供了研究思路。

关键词：全波形激光雷达、波形分解、通用计算图形处理器、Levenberg-Marquardt算法、并行

所属期刊栏目：33

分类号：P237;TP391(摄影测量学与测绘遥感)

资助基金：国家自然科学基金;信息工程大学地理空间信息学院学位论文创新与创优基金

在线出版日期：2016-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：421-425