Simulating parallel architectures in a distributed environment

✍ Scribed by Xiaobo Li; Yian-Leng Chang

• Publisher: Elsevier Science
• Year: 1990
• Tongue: English
• Weight: 677 KB
• Volume: 9
• Category: Article
• ISSN: 0743-7315
• DOI: 10.1016/0743-7315(90)90047-s

✦ Synopsis

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. o 1990 Academic PESS, I~C.