Bulk Synchronous Parallel Computers

from Wikipedia, the free encyclopedia

The term mass synchronous parallel computer (MSPR) or English Bulk Synchronous Parallel Computer (BSP) describes a model of the massively parallel computer . It was introduced in 1989 by Leslie Valiant , initially as a theoretical model for parallel computers that should allow statements that are more relevant to practice. In the meantime there is also a software implementation of BSP.

The BSP model states that the runtime of a parallel algorithm does not only depend on the degree of sequential parts (number of instructions or clock frequency), but on several parameters. These are specifically the number of processors , the processor speed, the costs to achieve barrier synchronization and the costs in steps per word for delivering data to a message.

Web links