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