Sincronización conservadora en simulación paralela

Abstract

En este trabajo describimos y evaluamos una implementación BSP del protocolo de sincronización YAWNS para simulación discreta en paralelo y lo comparamos con un protocolo denominado Ventana Fija. Este último es la estrategia intuitiva, de fácil implementación, a la que uno recurre cuando desea simular un sistema discreto. Por otra parte, YAWNS es un algoritmo más complicado y por lo tanto es importante conocer bajo qué condiciones conviene hacer el esfuerzo de implementarlo para un sistema dado. En este artículo investigamos este tema con implementaciones reales de ambos algoritmos simulando un sistema de topología toroidal sobre un cluster de PCs. Además, presentamos una comparación entre las dos principales librerías utilizadas para implementar paralelismo en simuladores: PUB (Paderborn University Bsp) y MPICh (MPI Chameleon).