Design and use of htalib - A library for hierarchically tiled arrays

Ganesh Bikshandi, Jia Guo, Christoph Von Praun, Gabriel Tanase, Basilio B. Fraguela, María J. Garzarán, David Padua, Lawrence Rauchwerger

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Hierarchically Tiled Arrays (HTAs) are data structures that facilitate locality and parallelism of array intensive computations with block-recursive nature. The model underlying HTAs provides programmers with a global view of distributed data as well as a single-threaded view of the execution. In this paper we present htalib, a C++ implementation of HTAs. This library provides several novel constructs: (i) A map-reduce operator framework that facilitates the implementation of distributed operations with HTAs. (ii) Overlapped tiling in support of tiling in stencil codes, (iii) Data layering, facilitating the use of HTAs in adaptive mesh refinement applications. We describe the interface and design of htalib and our experience with the new programming constructs.

Original languageEnglish (US)
Title of host publicationLanguages and Compilers for Parallel Computing - 19th International Workshop, LCPC 2006, Revised Papers
Pages17-32
Number of pages16
StatePublished - Dec 1 2007
Event19th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2006 - New Orleans, LA, United States
Duration: Nov 2 2006Nov 4 2006

Publication series

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

Other

Other19th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2006
CountryUnited States
CityNew Orleans, LA
Period11/2/0611/4/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Design and use of htalib - A library for hierarchically tiled arrays'. Together they form a unique fingerprint.

  • Cite this

    Bikshandi, G., Guo, J., Von Praun, C., Tanase, G., Fraguela, B. B., Garzarán, M. J., Padua, D., & Rauchwerger, L. (2007). Design and use of htalib - A library for hierarchically tiled arrays. In Languages and Compilers for Parallel Computing - 19th International Workshop, LCPC 2006, Revised Papers (pp. 17-32). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4382 LNCS).