A partition strategy to speedup Goldstein’s phase unwrapping algorithm on a multi-core architecture

Publicación:
Entidad Editora:
Editor Técnico:
ISSN:
Ejemplar/Número:

Cateoría:
Páginas:
Colección:
Fecha de inicio:
Periodicidad:

Programación Matemática y Software
Universidad Autónoma del Estado de Morelos
Dr.Marco Antonio Cruz Chávez
2007-3283

Volumen 10, Número 1 /Febrero de 2018
Periodo Febrero-Mayo 2018
Artículo de Investigación
1-7
Computación

Febrero del 2018

Cuatrimestral

 

 

 

 

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