Máquina LogP

La máquina LogP es un modelo para computación paralela . ^{[ 1 ]} Su objetivo es ser más práctico que el modelo PRAM, al tiempo que permite un análisis sencillo de la computación. El nombre no está relacionado con la función logarítmica matemática : en cambio, la máquina se describe mediante cuatro parámetros.${\displaystyle L}$,${\displaystyle o}$,${\displaystyle g}$y${\displaystyle P}$.

La máquina LogP consta de un número arbitrario de unidades de procesamiento con memoria distribuida . Estas unidades están conectadas mediante un medio de comunicación abstracto que permite la comunicación punto a punto. Este modelo es síncrono por pares y asíncrono en general.

La máquina se describe mediante cuatro parámetros:

• ${\displaystyle L}$, la latencia del medio de comunicación.
• ${\displaystyle o}$, la sobrecarga que supone enviar y recibir un mensaje.
• ${\displaystyle g}$, el intervalo requerido entre dos operaciones de envío/recepción. Una interpretación más común de esta cantidad es como el inverso del ancho de banda de un canal de comunicación entre procesadores.
• ${\displaystyle P}$, el número de unidades de procesamiento.

Cada operación local en cada máquina toma el mismo tiempo ('tiempo unitario'). Este tiempo se llama ciclo de procesador. Las unidades de los parámetros${\displaystyle L}$,${\displaystyle o}$y${\displaystyle g}$se miden en múltiplos de ciclos de procesador.

• Paralelo síncrono masivo
• Modelo de programación paralela

Culler, David; Karp, Richard; Patterson, David; Sahay, Abhijit; Schauser, Klaus Erik; Santos, Eunice ; Subramoniano, Ramesh; Von Eicken, Thorsten (julio de 1993), "LogP: Hacia un modelo realista de computación paralela" , Avisos de ACM SIGPLAN , 28 (7): 1– 12, CiteSeerX 10.1.1.319.7827 , doi : 10.1145/173284.155333