Simulación de códigos de N-cuerpos en sistemas de memoria distribuida mediante un algoritmo paralelo por etapas

Este trabajo presenta una nueva estrategia de paralelización en la que, en tiempo de ejecución, se reordena el acceso a las estructuras irregulares asociadas a algoritmos de simulación del problema de N-cuerpos. Dicha estrategia, basada en el paradigma inspector/ejecutor y denominada StpCls (Step Classification), ya ha sido probada con éxito en otras arquitecturas, obteniendo una alta eficiencia y escalabilidad. Este trabajo propone su generalización y adaptación a sistemas de memoria distribuida.

keywords: Codigos N-cuerpos, computación paralela, memoria distribuida