DOI

The model of bulk-synchronous parallel (BSP) computation is intended to provide a simple and realistic framework for generalpurpose parallel computing. Originally, BSP was defined as a distributed memory model. In this paper we present a new model, called BSPRAM, which is a variant of BSP based on a mixture of shared and distributed memory. The two models are equivalent for some important classes of algorithms. We identify two such classes: oblivious and coarse-block algorithms. Finally, we present BSPRAM algorithms for dense matrix multiplication and Fast Fourier Transform.
Original languageEnglish
Title of host publicationEuro-Par'96 Parallel Processing (Euro-Par 1996)
Pages327-338
Number of pages12
DOIs
StatePublished - 1 Jan 1996

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Nature
Volume1124
ISSN (Print)0302-9743

ID: 127724675