Experiences with a model for parallel computation
Ben H. H. Juurlink, Harry A. G. Wijshoff · 1993
In this paper we study the practical viability of the BSP model of parallel computation as proposed by Valiant.This model is intended for simulating the often considered PRAM model on more realistic parallel computers with a fixed interconnection hetwork.One of the main attributes of the BSP model is randomized routing.From experimentation on an existing parallel architecture, analytic models are derived which characterize the eiliciency of this routing scheme.This characterization leads to the identification of the bottlenecks involved in building a parallel architecture in which the BSP model can efficiently be embedded.