YAWNS [1] es un algoritmo de simulación de eventos discretos distribuidos sincrónicos. Es un algoritmo conservador, lo que significa que un evento se ejecuta si no puede violar ninguna restricción de causalidad, es decir, los eventos se ejecutan en orden ordenado de sus marcas de tiempo en cada proceso lógico.
El algoritmo generalmente opera en superpasos. La idea principal detrás del algoritmo es la siguiente: si un proceso lógico (LP) está en el momento [math] t [/ math] y la anticipación mínima de otros procesos para este proceso es [math] \ delta t [/ math], entonces el proceso puede ejecutar con seguridad todos los eventos antes de [math] t + \ delta t [/ math]
Recientemente implementé [2] el algoritmo en MPI para un curso en Georgia Tech. ¡No copie si está haciendo una tarea!
- ¿Por qué SuperMemo no es tan fácil de usar como Anki?
- ¿Cuál debería ser mi rutina para dominar el algoritmo y la estructura de datos?
- ¿Por qué CLRS no cubre algoritmos como el punto más cercano iterativo (ICP)?
- ¿Qué es el algoritmo? ¿Para qué sirve?
- ¿Por qué las funciones recursivas son tan difíciles de entender?
Notas al pie
[1] El costo de la sincronización conservadora en simulaciones de eventos discretos paralelos
[2] áridos / modelado-simulación