一种并行加速改进的快速相位解包裹算法
TP391%TN29; 针对Miguel等人提出的质量图引导相位解包裹算法中串行运算效率较低的缺点,构造了一种多个低可靠度区块并行合并的改进算法.在满足原始算法设计思想的前提下,对解包裹路径进行重新定义,并根据原始算法的解包裹路径非连续的特性,构建了一种低可靠度区块乱序合并的策略,使得多个低可靠度区块的合并任务可以同时进行.改进算法采用多线程软件架构,主线程负责循环遍历未处理的区块,子线程接收待处理的区块执行合并任务.实验结果表明,改进方法与原始算法的处理结果完全一致,而并行改进策略可有效利用计算机多核资源,使得相位解包裹算法的运行效率提高了50%以上....
Saved in:
Published in | 光电工程 Vol. 47; no. 12; pp. 83 - 90 |
---|---|
Main Authors | , , , , |
Format | Journal Article |
Language | Chinese |
Published |
中国科学院自适应光学重点实验室,四川成都 610209
15.12.2020
中国科学院光电技术研究所,四川成都 610209 中国科学院大学,北京 100049%中国科学院自适应光学重点实验室,四川成都 610209 |
Subjects | |
Online Access | Get full text |
ISSN | 1003-501X |
DOI | 10.12086/oee.2020.200111 |
Cover
Summary: | TP391%TN29; 针对Miguel等人提出的质量图引导相位解包裹算法中串行运算效率较低的缺点,构造了一种多个低可靠度区块并行合并的改进算法.在满足原始算法设计思想的前提下,对解包裹路径进行重新定义,并根据原始算法的解包裹路径非连续的特性,构建了一种低可靠度区块乱序合并的策略,使得多个低可靠度区块的合并任务可以同时进行.改进算法采用多线程软件架构,主线程负责循环遍历未处理的区块,子线程接收待处理的区块执行合并任务.实验结果表明,改进方法与原始算法的处理结果完全一致,而并行改进策略可有效利用计算机多核资源,使得相位解包裹算法的运行效率提高了50%以上. |
---|---|
ISSN: | 1003-501X |
DOI: | 10.12086/oee.2020.200111 |