Voir la notice de l'article provenant de la source Numdam
The class of weak parallel machines is interesting, because it contains some realistic parallel machine models, especially suitable for pipelined computations. We prove that a modification of the bulk synchronous parallel (BSP) machine model, called decomposable BSP (dBSP), belongs to the class of weak parallel machines if restricted properly. We will also correct some earlier results about pipelined parallel Turing machines.
@article{ITA_2002__36_1_43_0,
author = {Beran, Martin},
title = {Pipelined decomposable {BSP} computers},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {43--65},
publisher = {EDP-Sciences},
volume = {36},
number = {1},
year = {2002},
doi = {10.1051/ita:2002004},
mrnumber = {1928158},
zbl = {1013.68087},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2002004/}
}
TY - JOUR AU - Beran, Martin TI - Pipelined decomposable BSP computers JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2002 SP - 43 EP - 65 VL - 36 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita:2002004/ DO - 10.1051/ita:2002004 LA - en ID - ITA_2002__36_1_43_0 ER -
%0 Journal Article %A Beran, Martin %T Pipelined decomposable BSP computers %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2002 %P 43-65 %V 36 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita:2002004/ %R 10.1051/ita:2002004 %G en %F ITA_2002__36_1_43_0
Beran, Martin. Pipelined decomposable BSP computers. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 36 (2002) no. 1, pp. 43-65. doi: 10.1051/ita:2002004
Cité par Sources :