3 research outputs found
The Simulation Model Partitioning Problem: an Adaptive Solution Based on Self-Clustering (Extended Version)
This paper is about partitioning in parallel and distributed simulation. That
means decomposing the simulation model into a numberof components and to
properly allocate them on the execution units. An adaptive solution based on
self-clustering, that considers both communication reduction and computational
load-balancing, is proposed. The implementation of the proposed mechanism is
tested using a simulation model that is challenging both in terms of structure
and dynamicity. Various configurations of the simulation model and the
execution environment have been considered. The obtained performance results
are analyzed using a reference cost model. The results demonstrate that the
proposed approach is promising and that it can reduce the simulation execution
time in both parallel and distributed architectures
Parallélisation de simulateur DEVS par métamodélisation et transformation de modÚle
This thesis proposes an engineering approach to parallelize existing DEVS simulators without having to modify the algorithms of the initial implementation, but by injecting additional components suitable for inter-component communication protocol into force. The simulation algorithms of these new components called "Coats" are defined.An engineering approach to systematize the passage from one implementation to its counterpart parallel and distributed is then proposed. This approach is based on metamodeling and models transformation principles inspired of Model Driven Engineering (MDE). Its genericity guarantees the reusability with any sequential DEVS simulator.Cette thĂšse propose une approche dâingĂ©nierie consistant Ă parallĂ©liser des simulateurs DEVS existants, sans ĂȘtre obligĂ© de modifier les algorithmes de lâimplĂ©mentation initiale, mais en injectant des composants additionnels adaptĂ©s au protocole de communication intercomposants en vigueur. Les algorithmes de simulation de ces nouveaux composants appelĂ©s « Manteaux », sont dĂ©finis. Une dĂ©marche dâingĂ©nierie permettant de systĂ©matiser le passage dâune implĂ©mentation Ă sa contrepartie parallĂšle et distribuĂ©e est ensuite proposĂ©e. Cette dĂ©marche sâappuie sur les principes de mĂ©ta modĂ©lisation et de transformation de modĂšles inspirĂ©s de lâIngĂ©nierie DirigĂ©e par les ModĂšles (IDM). Sa gĂ©nĂ©ricitĂ© en garantit la rĂ©utilisabilitĂ© avec tout simulateur sĂ©quentiel DEVS