|
Le modèle LogP (modèle LogP)
Introduit en 1996, il est très similaire au modèle PRAM. Sa simplicité le rend utile dans l'analyse d'algorithmes parallèles. Contrairement au modèle PRAM, le modèle LogP prend en compte le coût de communication entre processeurs. La complexité d’un algorithme s’exprime donc en termes de temps et de nombre de messages utilisés.
Les principaux paramètres du modèle LogP sont :
- L :latence maximale (le temps de démarrage nécessaire à un message),
- o :frais généraux d'envoi d'un message (un coût fixe),
- g :le temps de transmission d'un mot entre deux processeurs, et
- P :le nombre de processeurs dans le système.
Le modèle LogP peut être utilisé pour définir des modèles plus complexes qui capturent les caractéristiques spécifiques de différentes architectures parallèles, comme le modèle BSP (Bulk Synchronous Parallel).
|
