The EM-4 Under Implicit Parallelism

: The EM-4 is a supercomputer that offers very fast inter processor communication and support for multi threading. In this paper we demonstrate that the EM-4, Together with an automatic parallelization technique referred to as data distributed execution (DDE), offers a computing environment in which large portions of scientific code can be executed without the need for any explicit parallelism. DDE exploits iteration level parallelism in loops operating over arrays. A performs data dependency analysis based on which arrays are distributed over the different local memories. The code is then transformed to "follow" the data distribution by spawning each loop on all PEs concurrently but modifying its boundary conditions so that each operates mostly on the local sub-ranges of the data, just reducing remote access to a minimum. The approach has been tested on the EM-4 by maintaining several benchmark programs representative common scientific applications. The experiments show that...

• Type: Conference
• Year: 1993
• Where: ICS
• Authors: Lubomir Bic, Mayez A. Al-Mouhamed
• Keywords: Automatic Parallelization, Automatic Parallelization Technique, DDE Exploits Iteration, Distributed And Parallel Computing, ICS 1993