Bulk‐Synchronous Parallelism: An Emerging Paradigm of High‐Performance Computing
Alexander Tikin · 2005
This chapter contains sections titled: The BSP Model BSP Programming Conclusion Reference Parallel computers are a powerful tool of modern science and engineering. A parallel computer may have tens, hundreds or thousands of processors, making parallel computation inherently more complex than single-processor computation. Much effort has been spent trying to tackle this complexity, both in theory and in practice. One of the most important recent advances is the model of bulk-synchronous parallel (BSP) computation, proposed in 1990 by L. Valiant. Thanks to its elegance and simplicity, the BSP model has now become one of the mainstream research areas in parallel computing, as well as a firm foundation for language and library design. In this chapter, we survey the state-of-the-art in computation models and programming tools based on the BSP model.