Titre du document / Document title

A theorem on the relation between BSR_k and BSR⁺

Auteur(s) / Author(s)

LIMIN XIANG ⁽¹⁾ ; USHIJIMA K. ⁽¹⁾ ;

Affiliation(s) du ou des auteurs / Author(s) Affiliation(s)

⁽¹⁾ Department of Computer Science and Communication Engineering, Kyushu University, 6-10-1 Hakozaki, Higashi-ku Fukuoka 812-8581, JAPON

Résumé / Abstract

PRAM is the most popular model of parallel computation Of its three variants most commonly used, CREW is more powerful than EREW, and CRCW is the most powerful. BSR is another PRAM model, which is more powerful than CRCW. BSR_k and BSR⁺ are models extended from BSR, and in this paper a theorem is shown on the relation between BSRk and BSR⁺.

Revue / Journal Title

Information processing letters   ISSN 0020-0190   CODEN IFPLAT 

Source / Source

1999, vol. 71, n^o2, pp. 71-73 (19 ref.)

Langue / Language

Anglais

Editeur / Publisher

Elsevier, Amsterdam, PAYS-BAS  (1971) (Revue)

Mots-clés anglais / English Keywords

Parallel computation ; Distributed computing ; Parallel algorithm ; Modeling ; Broadcasting with Selective Reduction ; Parallel Random Access Machine ; Exclusive Read Exclusive Write ; Concurrent Read Concurrent Write ;

Mots-clés français / French Keywords

Calcul parallèle ; Calcul réparti ; Algorithme parallèle ; Modélisation ; BSR ; PRAM ; EREW ; CRCW ;

Mots-clés espagnols / Spanish Keywords

Cálculo paralelo ; Cálculo repartido ; Algoritmo paralelo ; Modelización ;

Localisation / Location

INIST-CNRS, Cote INIST : 15156, 35400008920986.0040