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.
====== Parallel Sort-Based Matching for Data Distribution Management on Shared-Memory Multiprocessors ======

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

  * [[https://www.moreno.marzolla.name/|Moreno Marzolla]]
  * [[http://www.cs.unibo.it/gdangelo|Gabriele D'Angelo]]

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

//In this paper we consider the problem of identifying intersections
between two sets of d-dimensional axis-parallel rectangles. This is
a common problem that arises in many agent-based simulation studies,
and is of central importance in the context of High Level Architecture
(HLA), where it is at the core of the Data Distribution Management
(DDM) service. Several realizations of the DDM service have been
proposed; however, many of them are either inefficient or inherently
sequential. These are serious limitations since multicore processors
are now ubiquitous, and DDM algorithms -- being CPU-intensive -- could
benefit from additional computing power. We propose a parallel version
of the Sort-Based Matching algorithm for shared-memory
multiprocessors. Sort-Based Matching is one of the most efficient
serial algorithms for the DDM problem, but is quite difficult to
parallelize due to data dependencies. We describe the algorithm and
compute its asymptotic running time; we complete the analysis by
assessing its performance and scalability through extensive
experiments on two commodity multicore systems based on a dual socket
Intel Xeon processor, and a single socket Intel Core i7 processor.//

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

   * Data Distribution Management; High Level Architecture; Parallel Algorithms; Sort-Based Matching

====== Status ======
   * <color Purple>**Best Paper Award:**</color> IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2017), oct 18—20, 2017, Rome, Italy.
   * Published in the Proc. of the 21-th ACM/IEEE International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2017). Rome, Italy, 18-20 October, 2017. ISBN 978-1-5386-4028-9. 

====== Paper ======

  * A pre-peer reviewed version of the article can be found on {{https://arxiv.org/abs/1703.06680|arXiv:1703.06680}}.
  * The publisher version is available at {{https://doi.org/10.1109/DISTRA.2017.8167660|[link]}}.


====== Slides ======

  * [[https://www.moreno.marzolla.name/publications/talks/marzolla-dangelo-dsrt17.pdf|PDF slides]]

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

  * All the source code and the scripts used in the paper (plus the raw data obtained by the experiments) is available for {{pads:DDM-DSRT.tgz|download}}.