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

doi:10.1007/978-3-540-72521-3_3

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

Siebel School of Computing and Data Science

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Languages and Compilers for Parallel Computing - 19th International Workshop, LCPC 2006, Revised Papers
Publisher	Springer
Pages	17-32
Number of pages	16
ISBN (Print)	3540725202, 9783540725206
DOIs	https://doi.org/10.1007/978-3-540-72521-3_3
State	Published - 2007
Event	19th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2006 - New Orleans, LA, United States Duration: Nov 2 2006 → Nov 4 2006

Publication series

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

Other

Other	19th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2006
Country/Territory	United States
City	New Orleans, LA
Period	11/2/06 → 11/4/06

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Online availability

10.1007/978-3-540-72521-3_3

Library availability

Discover UIUC Full Text

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). Springer. https://doi.org/10.1007/978-3-540-72521-3_3

Design and use of htalib - A library for hierarchically tiled arrays. / Bikshandi, Ganesh; Guo, Jia; Von Praun, Christoph et al.
Languages and Compilers for Parallel Computing - 19th International Workshop, LCPC 2006, Revised Papers. Springer, 2007. p. 17-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4382 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Bikshandi, G, Guo, J, Von Praun, C, Tanase, G, Fraguela, BB, Garzarán, MJ , 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4382 LNCS, Springer, pp. 17-32, 19th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2006, New Orleans, LA, United States, 11/2/06. https://doi.org/10.1007/978-3-540-72521-3_3

Bikshandi G, Guo J, Von Praun C, Tanase G, Fraguela BB, Garzarán MJ et al. 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. Springer. 2007. p. 17-32. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-72521-3_3

Bikshandi, Ganesh ; Guo, Jia ; Von Praun, Christoph et al. / Design and use of htalib - A library for hierarchically tiled arrays. Languages and Compilers for Parallel Computing - 19th International Workshop, LCPC 2006, Revised Papers. Springer, 2007. pp. 17-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{675416e608b64f0389a89bdca42d83c2,

title = "Design and use of htalib - A library for hierarchically tiled arrays",

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.",

author = "Ganesh Bikshandi and Jia Guo and {Von Praun}, Christoph and Gabriel Tanase and Fraguela, {Basilio B.} and Garzar{\'a}n, {Mar{\'i}a J.} and David Padua and Lawrence Rauchwerger",

note = "Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 19th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2006 ; Conference date: 02-11-2006 Through 04-11-2006",

year = "2007",

doi = "10.1007/978-3-540-72521-3_3",

language = "English (US)",

isbn = "3540725202",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "17--32",

booktitle = "Languages and Compilers for Parallel Computing - 19th International Workshop, LCPC 2006, Revised Papers",

address = "Germany",

}

TY - GEN

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

AU - Bikshandi, Ganesh

AU - Guo, Jia

AU - Von Praun, Christoph

AU - Tanase, Gabriel

AU - Fraguela, Basilio B.

AU - Garzarán, María J.

AU - Padua, David

AU - Rauchwerger, Lawrence

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38149030197&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38149030197&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-72521-3_3

DO - 10.1007/978-3-540-72521-3_3

M3 - Conference contribution

AN - SCOPUS:38149030197

SN - 3540725202

SN - 9783540725206

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 17

EP - 32

BT - Languages and Compilers for Parallel Computing - 19th International Workshop, LCPC 2006, Revised Papers

PB - Springer

T2 - 19th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2006

Y2 - 2 November 2006 through 4 November 2006

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this