BSP/CGM Algorithms - USP
BSP/CGM Algorithms - USP
BSP/CGM Algorithms - USP
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
The <strong>BSP</strong> Model<br />
4/24<br />
• The <strong>BSP</strong> (Bulk Synchronous Parallel) model was introduced<br />
by Valiant.<br />
• A <strong>BSP</strong> machine consists of p processors with local<br />
memory.<br />
• The processors communicate with each other through<br />
some interconnection scheme, managed by a router.<br />
• Also offers the capability of synchronizing the processors<br />
in regular intervals of L units of time.