Scaled Real–Time Parallelization for DEVS Simulation of Hybrid Systems

FEDERICO BERGERO; ERNESTO KOFMAN; FRANÇOIS CELLIER

Buenos Aires

Simposio; V Latin American Symposium on High Performance Computing HPCLatAm 2012; 2012

Departamento de Computación - UBA

We introduce a novel parallelization technique for discreteevent simulation of hybrid systems. The models are first split into several sub–models that are concurrently simulated on different processors.In order to avoid the cost of the synchronization between processes, thesimulation time of each sub–model is locally synchronized in a real–timefashion with a scaled version of physical time, which implicitly synchronizes all sub–models. The new methodology, coined Scaled Real–TimeSynchronization and an adaptive extension of it were implemented inPowerDEVS , a DEVS simulation tool, under a real–time operating system. We tested their performance by simulating two large–scale models,obtaining in both cases a considerable speedup.