中种学林水学计算机科学与术系 versity ResearchhIssuesna parallel computation models(3) Bulk Synchronous Parallel( BSP)model MIMD-DM, Consist of a set of processors send/receive message communication A mechanism for synchronization Bulk synchronous: to combine message into a bulk one to transfer to delay communication BSP parameters p: number of processors Barrier synchronization time g: unary packet transmission time(time steps/packet)=1/bandwidth BSP bulk synchronization can reduce the difficulty of design and analysis and ensure easily the correctness of the algorithm NHPCC at Hefei 2021/2/6NHPCC at Hefei 11 2021/2/6 Research Issues – Parallel computation models(3) ▪ Bulk Synchronous Parallel (BSP) model ▪ MIMD-DM, Consist of a set of processors, send/receive message communication , A mechanism for synchronization. ▪ Bulk synchronous: to combine message into a bulk one to transfer, to delay communication. ▪ BSP parameters ▪ p: number of processors ▪ l: Barrier synchronization time ▪ g: unary packet transmission time (time steps/packet)=1/bandwidth ▪ BSP bulk synchronization can reduce the difficulty of design and analysis and ensure easily the correctness of the algorithm