勵志

勵志人生知識庫

bsp模型

BSP(Bulk Synchronous Parallel,整體同步並行計算模型)是一種並行計算模型,由哈佛大學Leslie Valiant教授在1992年提出。

BSP模型將計算任務和通信任務分開,其中計算部分主要由一系列使用全局同步分開的周期為L的計算部分組成,這些計算部分稱為超級步(Super Step)。在各個超級步中,每個處理器負責完成局部的計算任務,並利用選路器進行接受和傳送訊息,使訊息傳輸到正確的工作節點以作為下一步的輸入數據。此後系統進行一次全局檢查,以保證該超級步的執行已在所有的處理器上全部結束。在BSP的一個超級步中,每個進程的執行過程均包括以下三種操作:本地計算操作、進程通信操作、全局同步操作。

BSP模型是一個分布存儲的MIMD計算模型,該模型將計算任務和通信任務分開,通信部分僅僅完成了點與點之間的訊息傳輸操作,而不提供廣播、訊息復用等傳播方式功能。

BSP模型在設計中存在全局同步的概念,此時若數據處理所花費的時間不同,則在整個系統中執行較快的進程會由於較慢的進程未執行結束而進行不必要的等待,產生不必要的等待延時。