Implementación de un algorítmo thinning paralelo: el desbalanceo de la carga

• Autores: M. D. Gil, J. Roca, I. García
• Localización: I Jornadas de informática. Actas: Puerto de la Cruz, 17-21 de julio de 1995 / José María Troya Linero (dir. congr.), Casiano Rodríguez León (dir. congr.), 1995, págs. 393-404
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • En este trabajo presentamos la implementación práctica de un algorítmo paralelo,de thinning sobre un sistema multicomputador. Este algorítmo, al igual que otros que tratan el procesamiento de imágenes tiene que abordar el problema de una posible distribución de datos no uniforme, y como consecuencia un desbalanceo de la carga. La solución se ha desarrollado para un sistema multiprocesador que utiliza un modelo de programación SPMD ( Single Program Multiple Data ) y las ejecucciones se han llevado a cabo en un sistema basado en transputer. Demostramos en este trabajo que el rendimiento de la implementación paralela puede mejorarse mediante la selección de una adecuada distribución de datos entre procesadores. Para ello hemos desarrollado nuestra aplicación paralela usando una distribución de datos cíclica por bloques y a partir de ella hemos evaluado los efectos que el desbalanceo de la carga y las comunicaciones interprocesador puedes produciir sobre la eficiencia de la implementación.