超級步

超級步(SuperStep) 在一個超級步中,各處理器均執行局部操作,並且可以通過選路器接收和傳送訊息,如果一個處理器至多可以接收/傳送訊息的數目是h條,那么該模型就是h-Relation的。若設g為信道的頻寬之倒數,那么容易得出,傳送h條訊息所需要的時間是gh+s。如果一個超級步中某個處理器的計算沒有完成,那么下一個超級步就被分給該處理器繼續進行。

概念

超級步(SuperStep)
在一個超級步中,各處理器均執行局部操作,並且可以通過選路器接收和傳送訊息,如果一個處理器至多可以接收/傳送訊息的數目是h條,那么該模型就是h-Relation的。若設g為信道的頻寬之倒數,那么容易得出,傳送h條訊息所需要的時間是gh+s。如果一個超級步中某個處理器的計算沒有完成,那么下一個超級步就被分給該處理器繼續進行。

注意

注意:在實際計算中,g常常可用每秒處理器所能完成局部計算數目和每秒選路器傳送數據量的比來代替。

相關詞條

相關搜尋

熱門詞條

聯絡我們