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.
Язык оригиналаанглийский
Название основной публикацииEuro-Par'96 Parallel Processing (Euro-Par 1996)
Страницы327-338
Число страниц12
DOI
СостояниеОпубликовано - 1 янв 1996

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ИздательSpringer Nature
Том1124
ISSN (печатное издание)0302-9743

ID: 127724675