Abstract: The Concurrent Execution of Non-communicating Programs on SIMD Processors.

This paper explores the use of SIMD (or SIMD-like) hardware to support the efficient interpretation of concurrent, non-communicating programs. This approach places compiled programs into the local memory space of each distinct processing element (PE). Within each PE, a local program counter is initialized and the instructions are interpreted in parallel across all of the PEs by control signals emanating from the central control unit. Initial experiments have been conducted with two distinct software architectures (MINTABs and MIPS R2000) on the MasPar MP-1 and two distinct applications (program mutation analysis and Monte Carlo simulation). While these experiments have shown only marginal performance improvement, it appears that with several minor hardware modifications, SIMD-like hardware can be constructed that will cost-effectively support both SIMD and MIMD processing.
Back to Nael's homepage , or view my resume .