Sciweavers

SOFSEM
2001
Springer

Pipelined Decomposable BSP Computers

13 years 8 months ago
Pipelined Decomposable BSP Computers
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. Mathematics Subject Classification. 68Q05, 68Q10.
Martin Beran
Added 30 Jul 2010
Updated 30 Jul 2010
Type Conference
Year 2001
Where SOFSEM
Authors Martin Beran
Comments (0)