Abstract
This paper describes a simulation tool called the Simulated Parallel Architectures in a Distributed Environment (SPADE). SPADE is currently implemented on a network of workstations with UNIX (trademark of AT&T Bell Laboratories) and NFS (trademark of Sun Microsystems). It is developed to provide an affordable and flexible environment for the verification and analysis of parallel algorithms. With SPADE, a user can experiment with various existing or hypothetical parallel machine models and carry out preliminary studies on aspects such as communication pattern and parallelism granularity without requiring access to a real parallel machine. As an example, a SIMD object labeling algorithm is implemented on SPADE. The simulation results are analyzed and their accuracy is validated against the performance of the same labeling algorithm on the Connection Machine 2.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have