A non-fragmenting partitioning algorithm for hierarchical models
Proceedings of the 38th conference on Winter simulation
Exploiting the Concept of Activity for Dynamic Reconfiguration of Distributed Simulation
DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Parallel and distributed simulation of parallel DEVS models
SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 2
| Hi-index | 0.01 |
In this paper, we propose a new Generic ModelPartitioning (GMP) algorithm for hierarchical, modularDiscrete Event System Specification (DEVS) models. TheGMP algorithm decomposes a given hierarchical modelinto a set of partition blocks and provides reasonablesolutions for distinct partitioning problems based on acost analysis methodology. The proposed algorithmminimizes model decomposition during the partitioningprocess and guarantees incremental quality ofpartitioning (QoP) improvements until a best partitioningis attained. Since a cost measure is a parametric method,subject to certain axioms, the proposed algorithm isgeneric and applicable any family of models providedthere is a way to manipulate the appropriate costinformation. An application to partial differentialequation simulation using activity as the cost measure isdiscussed.