Asynchronous graph pattern matching on multiprocessor systems
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
Abstract
Pattern matching on large graphs is the foundation for a variety of application domains. Strict latency requirements and continuously increasing graph sizes demand the usage of highly parallel in-memory graph processing engines that need to consider non-uniform memory access (NUMA) and concurrency issues to scale up on modern multiprocessor systems. To tackle these aspects, graph partitioning becomes increasingly important. Hence, we present a technique to process graph pattern matching on NUMA systems in this paper. As a scalable pattern matching processing infrastructure, we leverage a data-oriented architecture that preserves data locality and minimizes concurrency-related bottlenecks on NUMA systems. We show in detail, how graph pattern matching can be asynchronously processed on a multiprocessor system.
Details
| Original language | English |
|---|---|
| Title of host publication | New Trends in Databases and Information Systems: ADBIS 2017 Short Papers and Workshops, AMSD, BigNovelTI, DAS, SW4CH, DC, Nicosia, Cyprus, September 24--27, 2017, Proceedings |
| Editors | Jerome Darmont, Marite Kirikova, Kjetil Norvag, Robert Wrembel, George A. Papadopoulos, Johann Gamper, Stefano Rizzi |
| Publisher | Springer Verlag |
| Pages | 45-53 |
| Number of pages | 9 |
| ISBN (print) | 9783319671611 |
| Publication status | Published - 2017 |
| Peer-reviewed | Yes |
Publication series
| Series | Communications in Computer and Information Science |
|---|---|
| Volume | 767 |
| ISSN | 1865-0929 |
Conference
| Title | 21st European Conference on Advances in Databases and Information Systems |
|---|---|
| Abbreviated title | ADBIS 2017 |
| Conference number | 21 |
| Duration | 24 - 27 September 2017 |
| Website | |
| Location | Hilton Cyprus Hotel |
| City | Nicosia |
| Country | Cyprus |
External IDs
| ORCID | /0000-0001-8107-2775/work/142253520 |
|---|