超級步

超級步

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

概念


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

注意


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