Dash: Data structures and algorithms with support for hierarchical locality

Karl Fürlinger, Matthias Maiterth, Colin Glass, Jose Gracia, Huan Zhou, Kamran Idrees, Jie Tao, Yousri Mhedheb, Andreas Knüpfer, Denis Hünich

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

23 Scopus citations

Abstract

DASH is a realization of the PGAS (partitioned global address space) model in the form of a C++ template library. Operator overloading is used to provide global-view PGAS semantics without the need for a custom PGAS (pre-)compiler. The DASH library is implemented on top of our runtime system DART, which provides an abstraction layer on top of existing one-sided communication substrates. DART contains methods to allocate memory in the global address space as well as collective and one-sided communication primitives. To support the development of applications that exploit a hierarchical organization, either on the algorithmic or on the hardware level, DASH features the notion of teams that are arranged in a hierarchy. Based on a team hierarchy, the DASH data structures support locality iterators as a generalization of the conventional local/global distinction found in many PGAS approaches.

Original languageEnglish
Title of host publicationEuro-Par 2014
Subtitle of host publicationParallel Processing Workshops - Euro-Par 2014 InternationalWorkshops, Revised Selected Papers
EditorsLuís Lopes
PublisherSpringer Verlag
Pages542-552
Number of pages11
ISBN (Electronic)9783319143125
DOIs
StatePublished - 2014
Externally publishedYes
EventInternational Workshop on Parallel Processing, Euro-Par 2014 - Porto, Portugal
Duration: Aug 25 2014Aug 26 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8806
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Workshop on Parallel Processing, Euro-Par 2014
Country/TerritoryPortugal
CityPorto
Period08/25/1408/26/14

Fingerprint

Dive into the research topics of 'Dash: Data structures and algorithms with support for hierarchical locality'. Together they form a unique fingerprint.

Cite this