๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Parallel Labeling of Three-Dimensional Clusters on Networks of Workstations

โœ Scribed by Felipe Knop; Vernon Rego

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
323 KB
Volume
49
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

โœฆ Synopsis

Cluster algorithms have application in diverse areas, including statistical mechanics of polymer solutions, spin models in physics, and the study of ecological systems. Most parallel cluster labeling algorithms are designed for SIMD and MIMD multiprocessors and based on relaxation methods. We present a parallel 3-D cluster labeling algorithm based on mapping tables, for distributed memory environments. The proposed algorithm focuses on minimizing interprocess communication to enhance execution performance on workstation networks. We implemented the algorithm with the aid of the EcliPSe parallel replication toolkit, exploiting special tree-combining and data reduction features of the system. We report on performance results for experiments conducted on workstation clusters.

๐Ÿ“œ SIMILAR VOLUMES

Coordinating Parallel Processes on Netwo
Coordinating Parallel Processes on Networks of Workstations
โœ Xing Du; Xiaodong Zhang ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 355 KB

The network of workstations (NOW) we consider for scheduling is heterogeneous and nondedicated, where computing power varies among the workstations and local and parallel jobs may interact with each other in execution. An effective NOW scheduling scheme needs sufficient information about system hete

Stardust: An Environment for Parallel Pr
Stardust: An Environment for Parallel Programming on Networks of Heterogeneous Workstations
โœ Gilbert Cabillic; Isabelle Puaut ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 328 KB

This paper describes Stardust, an environment for parallel programming on networks of heterogeneous machines. Stardust runs on distributed memory multicomputers and networks of workstations. Applications using Stardust can communicate both through message-passing and through distributed shared memor

Usefulness of adaptive load sharing for
Usefulness of adaptive load sharing for parallel processing on networks of workstations
โœ Clarke, Sheldon; Dandamudi, Sivarama P. ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 128 KB

Networks of workstations (NOWs) can be used for parallel processing by using public domain software like PVM. However, NOW-based parallel processing suffers from node heterogeneity, background load variations, and high-latency, low-bandwidth communication network. Previous studies on load sharing in