Parallel And Distributed Simulation Research Group

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
====== Performance evaluation of a self-clustering heuristic for adaptive PADS ======

====== Authors ======

  * [[https://www.unibo.it/sitoweb/g.dangelo/en|Gabriele D'Angelo]]
  * [[https://www.unibo.it/sitoweb/s.ferretti/en|Stefano Ferretti]]
  * [[https://www.unibo.it/sitoweb/moreno.marzolla/en|Moreno Marzolla]]

====== Abstract ======

//
Parallel And Distributed Simulation (PADS) is a well known modeling paradigm that allows efficient implementation of large simulation models as a collection of interacting entities, called Simulated Entities (SEs). SEs can then be assigned to independent execution units for parallel execution, if possible. Allocating SEs to execution units is one of the most challenging problems in PADS: ideally, highly interacting SEs should be placed on the same execution unit so that all communications are local; however, placing too many SEs on the same processor might degrade performance. Furthermore, many simulation models exhibit non-uniform computation and communication patterns among components, that might change during execution at unpredictable times. In this paper we propose a clustering heuristic that exploits communication locality, with the aim to reduce the communication cost experienced by the PADS during the execution. The heuristic adapts automatically to changing interaction patterns by migrating SEs, and can do so without any user-visible modification of the simulation model; there are, however, some parameters that can be used to tune the heuristic. We perform a large set of computational experiments to assess the effectiveness of the heuristic on a real-world scenario, with the aim of guiding the users in selecting optimal values of the heuristic parameters.
//

====== Keywords ======

   * Parallel and Distributed Simulation, Discrete Event Simulation, Model Partitioning, Clustering Heuristics.

====== Status ======

   * Submitted for review to the 2025 29th International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2025).

====== Resources ======

  * Simulation model source code, scripts and raw data are available at [[https://si-clusterraspberry.csr.unibo.it/downloads/Performance_evaluation_of_a_self-clustering_heuristic_for_adaptive_PADS.tgz|this link]]