Title :
Implementation of parallel thinning algorithms on multicomputers: analysis of the work load balance
Author :
Montoya, M. D Gil ; Garcia, I.
Author_Institution :
Dept. Arquitectura de Computadores y Electron, Almeria Univ., Spain
Abstract :
Practical implementation of two parallel thinning algorithms on a multicomputer system is described. The solution has been conceived for a multiprocessor using the SPMD (single program multiple data) programming model and executions has been carried out on a transputer based system. The main goal is to describe the authors´ experiences on data partition/distribution among processors for parallel thinning algorithms as a representative type of algorithms where communications take place between neighbor processors and the work load for each processor depends on the input data. It is shown how the efficiency of the parallel implementation can be optimized through the application of a preprocess
Keywords :
distributed memory systems; image processing; parallel algorithms; parallel programming; resource allocation; SPMD programming model; communications; data distribution; data partition; input data; multicomputer system; multiprocessor; parallel implementation optimization; parallel thinning algorithms; preprocess; transputer based system; work load balance; Algorithm design and analysis; Computational efficiency; Concurrent computing; Costs; Gas insulated transmission lines; Image processing; Iterative algorithms; Load management; Pattern recognition; Skeleton;
Conference_Titel :
Parallel and Distributed Processing, 1998. PDP '98. Proceedings of the Sixth Euromicro Workshop on
Conference_Location :
Madrid
Print_ISBN :
0-8186-8332-5
DOI :
10.1109/EMPDP.1998.647207
