2 research outputs found
Recommended from our members
Implementing a time-driven simulation on a MJIMD computer using a SIMD language
It often makes sense to write a program in the SIMD style, even if the program is to execute on a MIMD computer. Simulating physical events, in which all motion takes place simultaneously, is one area in which SIMD languages fit the applications particularly well. In this paper we present the SIMD programming language Dataparallel C and describe how we compile Dataparallel C programs into C code suitable for efficient execution on shared memory multiprocessors. We outline the parallel implementation of the Wa-Tor model and benchmark the performance of the compiled Dataparallel C program on the Sequent Balance and Sequent Symmetry multiprocessors
Recommended from our members
Compiling Dataparallel C for efficient execution on tightly coupled multiprocessors
We describe a set of data flow techniques and code transformations that translate a single instruction stream, multiple data stream (SIMD) Dataparallel C program into a semantically equivalent single program, multiple data stream (SPMD) C program suitable for execution on shared memory multiprocessor computers, such as the Sequent Balance and Sequent Symmetry. The technique consists of identifying those areas in the original synchronous SIMD program where barrier synchronizations must be enforced to preserve the semantics, and then rewriting the. program as a loosely synchronous SPMD C program that includes calls to barrier synchronization library routines. The run-time model used by the translated program is also presented. We discuss a Dataparallel C compiler we have implemented using our proposed methodology. Finally, we present some performance results for our compiler, and we discuss techniques to improve these results