Parallel thinning algorithms on multicomputers: experimental study on load balancing

摘要

In this work, a practical implementation of two parallel thinning on multicomputer system are described. The solution has been conceived for a multiprocessor using the SPMD (single program multiple data) programming model. Our main goal is intended to describe our experiences on data partition/distribution among processors for parallel thinning algorithms as a representative type of algorithm where communications take place between neighbor processors and the work load for each processor depends on the input data.