A Framework for Compile-Time Selection of Parallel Modes in an Simd/spmd Heterogeneous Environment

Abstract

A framework for estimating the relative execution time of a data-parallel algorir!hm in an environment capable of the SIMD and SPMD (Single Program Multiple Data) modes of computation is presented. Given a data-parallel program in a language whose syntax is mode-independent, and empirical inj5ormation about instruction execution time characteristics, the long-term goal is to determine at compile time an implemenlation that results in an optimal execution time for a heterogeneous system capable of SIMD and SPMD parallelism.