2004
DOI: 10.1007/978-3-540-24644-2_11
|View full text |Cite
|
Sign up to set email alerts
|

Programming for Locality and Parallelism with Hierarchically Tiled Arrays

Abstract: This paper introduces a new primitive data type, hierarchically tiled arrays (HTAs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
24
0

Year Published

2005
2005
2018
2018

Publication Types

Select...
2
2
1

Relationship

2
3

Authors

Journals

citations
Cited by 17 publications
(24 citation statements)
references
References 11 publications
0
24
0
Order By: Relevance
“…A Hierarchically Tiled Array (HTA) [7,4] is a recursive array data type where elements are either HTAs or scalars (at the bottom of the recursion). HTAs adopt tiling as a first class construct for array-based computations and empower programmers to control data distribution and the granularity of computation explicitly through the specification of tiling [2,8,9,16,18].…”
Section: Hierarchically Tiled Arraysmentioning
confidence: 99%
See 2 more Smart Citations
“…A Hierarchically Tiled Array (HTA) [7,4] is a recursive array data type where elements are either HTAs or scalars (at the bottom of the recursion). HTAs adopt tiling as a first class construct for array-based computations and empower programmers to control data distribution and the granularity of computation explicitly through the specification of tiling [2,8,9,16,18].…”
Section: Hierarchically Tiled Arraysmentioning
confidence: 99%
“…In earlier work, we introduced the concepts of programming with HTAs [4] and an early prototype based on MATLAB [7]. This paper describes htalib, a portable C++ library and framework for HTAs, and three application-driven extensions to the original HTA proposal [4] that facilitate the use of HTAs in certain application domains and broaden the potential application scope.…”
Section: Hierarchically Tiled Arraysmentioning
confidence: 99%
See 1 more Smart Citation
“…The element in its fifth row and sixth column can be referenced using flat addressing as A (5,6). The same element can be referenced using hierarchical addressing as A{3,2} (1,3), where curly brackets are used to index tiles and parentheses are used to index the elements in the bottommost tile. Indexing using triple notation init:step:limit is also provided for both hierarchical and flattened addressing.…”
Section: Dereferencing the Contents Of An Htamentioning
confidence: 99%
“…For example, the HTAs A and B from Fig. 1 could be created as follows, using a source matrix MX: A = hta(MX, {1:2:10,1:3:12}); B = hta(MX, { [1,2,6,8,9], [1,3,8,12]});…”
Section: Construction Of Htasmentioning
confidence: 99%