LogP模型是一種分散式存儲、點對點通信的多處理機模型,它由四個主要參數來描述系統的性能特性,這四個參數分別是:
Latency (L):表示源處理機與目的處理機進行訊息通信所需的最長等待或延遲時間。
Overhead (O):表示處理機準備傳送或接收每個訊息所需的時間開銷,包括作業系統的核心開銷和網路軟體的開銷。在這段時間內,處理機不能執行其他操作。
Gap (G):表示一台處理機連續兩次傳送或接收訊息之間的最小時間間隔。這個參數的倒數可以表示為通信頻寬。
Processor (P):表示處理機或存儲器模組的數量。
LogP模型的特點包括:
異步工作:處理機之間異步工作,並通過訊息傳遞來完成同步。
性能瓶頸:模型抓住了網路與處理機之間的性能瓶頸,即通信頻寬。
隱式同步:模型實行隱式同步,即訊息到達處理器後即可使用,不需要等到下一個超級步。
多執行緒技術:每個物理處理機可以模擬多個虛擬處理機(VP),但VP的個數受限於通信頻寬和上下文交換的開銷。
LogP模型假設網路容量有限,任何時刻網路上從任何處理器發出的或向任何處理器發出的訊息數量不得超過L/g個,否則會發生阻塞。模型設計時,只要網路負載較輕且訊息較小,就可以充分利用這四個參數的精確性,進行周密的算法設計,充分利用處理機和網路頻寬。