Simulación paralela y optimista en entornos PVM

Abstract

La simulación es uno de los campos que requiere una elevada potencia de cálculo y resultados en tiempos aceptables. La simulación paralela es una herramienta útil para dar respuesta a problemas determinados utilizando sistemas de cómputo distribuido para satisfacer la demanda de prestaciones. En el presente trabajo se muestra el desarrollo y los resultados de una técnica para disminuir los tiempos de ejecución en simulaciones distribuidas de eventos discretos, bajo algoritmos optimistas y en entornos PVM. Esta técnica ha sido llamada Switch Time Warp (STW). El STW se utiliza para limitar el optimismo del método Time Warp (TW). La idea del STW consiste en adaptar dinámicamente las velocidades de ejecución de los procesos lógicos que forman parte de la simulación distribuida. El objetivo de esta adaptación es minimizar el número de vueltas atrás (rollbacks) que realiza el algoritmo TW cuando comete un error de causalidad. El método propuesto logra disminuir notablemente el tiempo de simulación y optimiza los resultados de simulación generados bajo el TW.