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