Bulk synchronous parallel

The term mass -synchronous parallel computer ( MSPR ) or English Bulk Synchronous Parallel Computers ( BSP ) refers to a model of massively parallel computer. It was introduced in 1989 by Leslie Valiant, first as a theoretical model for parallel computer, which should allow statements more relevant for practice. Meanwhile, there is also a software implementation of BSP.

The BSP model says that the running time of a parallel algorithm not only on the degree of sequential parts dependent (number of instructions or clock speed ), but on several parameters. These are specifically the number of processors, the processor speed, the cost to achieve barrier synchronization, and the cost in steps per word, to deliver data in a message.