Asynchronous graph pattern matching on multiprocessor systems

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-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 languageEnglish
Title of host publicationNew Trends in Databases and Information Systems: ADBIS 2017 Short Papers and Workshops, AMSD, BigNovelTI, DAS, SW4CH, DC, Nicosia, Cyprus, September 24--27, 2017, Proceedings
EditorsJerome Darmont, Marite Kirikova, Kjetil Norvag, Robert Wrembel, George A. Papadopoulos, Johann Gamper, Stefano Rizzi
PublisherSpringer Verlag
Pages45-53
Number of pages9
ISBN (print)9783319671611
Publication statusPublished - 2017
Peer-reviewedYes

Publication series

SeriesCommunications in Computer and Information Science
Volume767
ISSN1865-0929

Conference

Title21st European Conference on Advances in Databases and Information Systems
Abbreviated titleADBIS 2017
Conference number21
Duration24 - 27 September 2017
Website
LocationHilton Cyprus Hotel
CityNicosia
CountryCyprus

External IDs

ORCID /0000-0001-8107-2775/work/142253520

Keywords