The Bulk Synchronous Parallel (BSP) abstract computer is a bridging model for designing parallel algorithms. A bridging model "is intended neither as a hardware nor a programming model but something in between". It serves a purpose similar to the Parallel Random Access Machine (PRAM) model. BSP differs from PRAM by not taking communication and synchronization for granted. An important part of analysing a BSP algorithm rests on quantifying the synchronisation and communication needed.
BSP was developed by Leslie Valiant during the 1980s. The definitive article was published in 1990.
Read more about Bulk Synchronous Parallel: The Model, Communication, Barriers, The Cost of A BSP Algorithm, Extensions and Uses
Famous quotes containing the words bulk and/or parallel:
“... my aim is now, as it has been for the past ten years, to make myself a true woman, one worthy of the name, and one who will unshrinkingly follow the path which God marks out, one whose aim is to do all of the good she can in the world and not be one of the delicate little dolls or the silly fools who make up the bulk of American women, slaves to society and fashion.”
—Ellen Henrietta Swallow Richards (1842–1911)
“There is a parallel between the twos and the tens. Tens are trying to test their abilities again, sizing up and experimenting to discover how to fit in. They don’t mean everything they do and say. They are just testing. . . . Take a good deal of your daughter’s behavior with a grain of salt. Try to handle the really outrageous as matter-of-factly as you would a mistake in grammar or spelling.”
—Stella Chess (20th century)