Parallel programming on reconfigurable meshes with buses

Abstract

Several mesh-like architectures have been proposed to support parallel computing. These connect the processor mesh with a system of reconfigurable buses. In this work, the authors present several examples to illustrate the ease with which efficient (in fact, constant time) programs can be developed for the weakest of these architectures. The examples are from computational geometry.<>