no way to compare when less than two revisions

Differences

This shows you the differences between two versions of the page.

@@ Line 1: / Line 1: @@
+====== 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 ======
+IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2017), oct 18—20, 2017, Rome, Italy.
+====== 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}}.