Published Articles >> Table of Contents >> Abstract

28th Hawaii International Conference on System Sciences (HICSS'95)   p. 268
Bulk synchronous parallel computing-a paradigm for transportable software
T. Cheatham, Aiken Comput. Lab., Harvard Univ., Cambridge, MA, USA
A. Fahmy, Aiken Comput. Lab., Harvard Univ., Cambridge, MA, USA
D.C. Stefanescu, Aiken Comput. Lab., Harvard Univ., Cambridge, MA, USA
L.G. Valiant, Aiken Comput. Lab., Harvard Univ., Cambridge, MA, USA

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HICSS.1995.375451
Send link to a friend

Abstract
A necessary condition for the establishment, on a substantial basis, of a parallel software industry would appear to be the availability of technology for generating transportable software, i.e. architecture independent software which delivers scalable performance for a wide variety of applications on a wide range of multiprocessor computers. This paper describes H-BSP-a general purpose parallel computing environment for developing transportable algorithms. H-BSP is based on the Bulk Synchronous Parallel Model (BSP), in which a computation involves a number of supersteps, each having several parallel computational threads that synchronize at the end of the superstep. The BSP Model deals explicitly with the notion of communication among computational threads and introduces parameters g and L that quantify the ratio of communication throughput to computation throughput, and the synchronization period, respectively. These two parameters, together with the number of processors and the problem size, are used to quantify the performance and, therefore, the transportability of given classes of algorithms across machines having different values for these parameters. This paper describes the role of unbundled compiler technology in facilitating the development of such a parallel computer environment.
Back to Top Additional Information
Index Terms- program compilers; software performance evaluation; parallel algorithms; software portability; parallel programming; bulk synchronous parallel computing; transportable software; parallel software industry; architecture independent software; scalable performance; multiprocessor computers; H-BSP; parallel computing environment; transportable algorithms; Bulk Synchronous Parallel Model; parallel computational threads; BSP Model; computational threads; synchronization period; unbundled compiler technology; parallel computer environment Citation:  T. Cheatham, A. Fahmy, D.C. Stefanescu, L.G. Valiant, "Bulk synchronous parallel computing-a paradigm for transportable software," hicss, p. 268,  28th Hawaii International Conference on System Sciences (HICSS'95),  1995