Building Partitioning Graphs in Parallel-DEVS Context for Parallel Simulations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Building Partitioning Graphs in Parallel-DEVS Context for Parallel Simulations

Résumé

With the emergence of parallel computational infrastructures at low cost, reducing simulation time becomes again an issue of the research community in modeling and simulation. This paper presents a method to improve simulation time through handling the structure of the model. This operation consists in partitioning the graph models based on several criteria. In this work, we use the DEVS formalism which is a discrete event formalism with a modular and hierarchical structure of models. To improve simulation time, we use partitioning methods. We will present the partitioning method chosen to achieve this division and quantify the resulting time savings. Many tests are performed from graphs with different sizes and shapes.
Fichier principal
Vignette du fichier
2015-01_1.pdf (1.13 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01604417 , version 1 (03-06-2020)

Licence

Paternité - Partage selon les Conditions Initiales

Identifiants

  • HAL Id : hal-01604417 , version 1
  • PRODINRA : 407256

Citer

Christopher Herbez, Gauthier Quesnel, Eric Ramat. Building Partitioning Graphs in Parallel-DEVS Context for Parallel Simulations. Symposium On Theory of Modeling and Simulation (TMS'15), Apr 2015, Alexandria, United States. 5 p. ⟨hal-01604417⟩
40 Consultations
11 Téléchargements

Partager

Gmail Facebook X LinkedIn More