Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Bulk synchronous parallel
open-in-new
<p>The bulk synchronous parallel (BSP) <a href="/facts/Abstract_machine/zuC4RKLn">abstract computer</a> is a <a href="/facts/Bridging_model/GXUUKLSv">bridging model</a> for designing <a href="/facts/Parallel_algorithm/nUPzEF4C">parallel algorithms</a>. It is similar to the <a href="/facts/Parallel_random_access_machine/G1pCFgWP">parallel random access machine</a> (PRAM) model, but unlike PRAM, BSP does not take communication and synchronization for granted. In fact, quantifying the requisite synchronization and communication is an important part of analyzing a BSP algorithm. </p>