In recent years, encouraged by today's fast workstations and by software systems designed to transform workstation clusters into parallel programming environments, network of workstations have been increasingly used as computational engines. Networked workstations, however, are not ideal replacements for supercomputers, because of the low interconnection capacity provided by current local area networks. In this paper, we present an application using the EcliPSe toolkit, a system for replication-based parallel processing in heterogeneous environments. Although primarily designed for replicative applications (that generally do not require large amounts of communication), EcliPSe can be used for more general forms of message-passing parallel processing. We describe the use of the toolkit in the parallelization of a cluster labeling algorithm. The algorithm is designed so that it uses some of EcliPSe's features to reduce communication overhead, making the algorithm suitable for execution o...