The second machine class: models of parallelism
Parallel computers and computations
A bridging model for parallel computation
Communications of the ACM
Machine models and simulations
Handbook of theoretical computer science (vol. A)
Direct bulk-synchronous parallel algorithms
Journal of Parallel and Distributed Computing
Communication primitive for BSP computers
Information Processing Letters
Bulk synchronous parallel computing
Abstract machine models for highly parallel computers
The Paderborn University BSP (PUB) Library - Design, Implementation and Performance
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
Weak Parallel Machines: a New Class of Physically Feasible Parallel Machine Models
MFCS '92 Proceedings of the 17th International Symposium on Mathematical Foundations of Computer Science
Decomposable Bulk Synchronous Parallel Computers
SOFSEM '99 Proceedings of the 26th Conference on Current Trends in Theory and Practice of Informatics on Theory and Practice of Informatics
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
| Hi-index | 0.00 |
The class of weak parallel machines Cweak 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 its computational power is restricted properly. We will also correct some earlier results about pipelined parallel Turing machines, regarding their membership in the class Cweak.