O modelo LogP (modelo LogP) Introduzido em 1996, é muito semelhante ao modelo PRAM. Sua simplicidade o torna útil na análise de algoritmos paralelos. Ao contrário do modelo PRAM, o modelo LogP leva em consideração o custo de comunicação entre processadores. A complexidade de um algoritmo é, portanto, expressa em termos de tempo e número de mensagens utilizadas.
Os principais parâmetros do modelo LogP são :
- L:latência máxima (o tempo de inicialização necessário para uma mensagem),
- o:sobrecarga para envio de mensagem (custo fixo),
- g:o tempo para transmitir uma palavra entre dois processadores, e
- P:o número de processadores no sistema.
O modelo LogP pode ser utilizado para definir modelos mais complexos que capturem as características específicas de diferentes arquiteturas paralelas, como o modelo BSP (Bulk Synchronous Parallel).