A partition strategy to speedup Goldstein’s phase unwrapping algorithm on a multi-core architecture |
||
Publicación: |
Programación Matemática y Software |
PDF(667 KB) |
Abel López-Ocaña1, William Cruz-Santos1, Anmi García-Arellano2, Juvenal Rueda-Paz |
1 CU-UAEM Valle de Chalco, Hermenegildo Galeana 3, Valle de Chalco, Estado de México 56615, México 2 CONACYT-ECOSUR, Unidad Chetumal, Chetumal, Quintana Roo, México |
Recibido: 24 Octubre del 2017 Aceptado: 26 de enero del 2017 Publicado en línea: 28 de febrero del 2018 |
Abstract.The two-dimensional phase unwrapping is an important and demanding task in measuring methods where a wrapped phase is retrieved such as in remote sensing applications and interferometry techniques. Among phase unwrapping tech-niques, Goldstein’s algorithm is one of the most robust and efficient. In this arti-cle, a partition strategy to parallelize Goldstein’s algorithm on a multi-core archi-tecture using the programming languages C and OpenMP is proposed. Experi-mental results, using simulated and real data, show that our proposal can be used for real time applications. |
Keywords: Parallel computing, phase unwrapping, OpenMP. |
Resumen. El desenvolvimiento de fase en dos dimensiones es una tarea importante y de-mandante en los métodos donde se obtienen mapas de fase envueltos tales como en aplicaciones de percepción remota y técnicas de interferometría. Entre las téc-nicas de desenvolvimiento de fase, el algoritmo de Goldstein es uno de los más robustos y eficientes. En este artículo, se propone una estrategia de partición para obtener una versión paralela del algoritmo de Goldstein sobre una arquitectura multi-núcleo usando los lenguajes de programación C y OpenMP. Resultados experimentales obtenidos con datos simulados y reales muestran que nuestra pro-puesta se puede usar en aplicaciones en tiempo real. |
Palabras Clave:Cómputo paralelo, desenvolvimiento de fase, OpenMP. |
Abel López-Ocaña (Autor de correspondencia) |
Email:Abe_lo_pc@hotmail.com |
William Cruz-Santos |
Email: wdelacruzd@uaemex.mx |
Anmi García-Arellano |
Email:anmigarcia@ecosur.mx |
Juvenal Rueda-Paz |
Email:jruedap@uaemex.mx |