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:
“The bulk of mankind believe in two gods. They are under one dominion here in the house, as friend and parent, in social circles, in letters, in art, in love, in religion; but in mechanics, in dealing with steam and climate, in trade, in politics, they think they come under another.”
—Ralph Waldo Emerson (1803–1882)
“One writes of scars healed, a loose parallel to the pathology of the skin, but there is no such thing in the life of an individual. There are open wounds, shrunk sometimes to the size of a pin-prick but wounds still. The marks of suffering are more comparable to the loss of a finger, or the sight of an eye. We may not miss them, either, for one minute in a year, but if we should there is nothing to be done about it.”
—F. Scott Fitzgerald (1896–1940)