Authors: Ganesh Bikshandy, Jia Guo, Christoph von Praun, Gabriel Tanase, Basilio Fraguela, Maria Jesus Garzaran, David Padua, Lawrence Rauchwerger

Venue: Languages and Compilers for Parallel Computing (LCPC.) Lecture Notes in Computer Science
DOI: 10.1007/978-3-540-72521-3_3
Link to Publication

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

@inproceedings{Bikshandy-dauoh-2006, 
 address = {Berlin, Heidelberg}, 
 author = {Bikshandi, Ganesh 
and Guo, Jia 
and von Praun, Christoph 
and Tanase, Gabriel 
and Fraguela, Basilio B. 
and Garzar{\'a}n, Mar{\'i}a J. 
and Padua, David 
and Rauchwerger, Lawrence}, 
 booktitle = {Languages and Compilers for Parallel Computing}, 
 editor = {Alm{\'a}si, George 
and Ca{\c{s}}caval, C{\u{a}}lin 
and Wu, Peng}, 
 isbn = {978-3-540-72521-3}, 
 pages = {17--32}, 
 publisher = {Springer Berlin Heidelberg}, 
 title = {Design and Use of htalib -- A Library for Hierarchically Tiled Arrays}, 
 year = {2007} 
}