Modèle LogP (Informatique)
Ne doit pas être confondu avec LogP.
Le modèle LogP est un modèle de programmation parallèle[1]. Il se veut plus proche des applications réelles que le modèle PRAM tout en permettant une analyse rapide.
Cet article est orphelin. Moins de trois articles lui sont liés ().
Vous pouvez aider en ajoutant des liens vers [[Modèle LogP (Informatique)]] dans les articles relatifs au sujet.
Cet article ou cette section d'article est rédigé entièrement ou presque entièrement à partir d'une seule source ().
N'hésitez pas à modifier cet article pour améliorer sa vérifiabilité en apportant de nouvelles références dans des notes de bas de page.
Son nom n'est en aucun cas relié au logarithmes, mais bien aux quatre paramètres du modèle : L, o, g et P.
Description
modifierUne machine conforme au modèle LogP est constituée de plusieurs processeurs (aussi appelés unités de traitement) avec mémoire distribuée. Les processeurs sont connectés par l'intermédiaire d'un moyen de communication abstrait qui permet à une communication point-à-point. Ce modèle est synchrone par paire de processeurs et globalement asynchrone.
Le modèle LogP prend en compte les quatre paramètres suivants :
- L la latence du moyen de communication utilisé.
- o la surcharge de temps nécessaire à l'envoi et à la réception d'un message.
- g l'écart nécessaire entre deux envois/réceptions de messages. Ce paramètre peut être interprété comme l'inverse de la bande passante du canal de communication entre les processeurs.
- P le nombre de processeurs. Chaque opération locale sur chaque machine s'effectue dans le même intervalle de temps, également appelé cycle.
Les valeurs des paramètres L, o et g sont mesurées en multiples de cycles de processeur.
Voir aussi
modifierNotes et références
modifier- David Culler, Richard Karp, David Patterson et Abhijit Sahay, « LogP: towards a realistic model of parallel computation, LogP: towards a realistic model of parallel computation », ACM SIGPLAN Notices, vol. 28, no 7, , p. 1, 1–12, 12 (ISSN 0362-1340, DOI 10.1145/155332.155333, 10.1145/173284.155333, lire en ligne, consulté le )