Programming for locality and parallelism with hierarchically tiled arrays

Gheorghe Almási; Luiz De Rose; Basilio B. Fraguela; José Moreira; David Padua

doi:10.1007/978-3-540-24644-2_11

Programming for locality and parallelism with hierarchically tiled arrays

Gheorghe Almási, Luiz De Rose, Basilio B. Fraguela, José Moreira, David Padua

Siebel School of Computing and Data Science

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

Abstract

This paper introduces a new primitive data type, hierarchically tiled arrays (HTAs), which could be incorporated into conventional languages to facilitate parallel programming and programming for locality. It is argued that HTAs enable a natural representation for many algorithms with a high degree of locality. Also, the paper shows that, with HTAs, parallel computations and the associated communication operations can be expressed as array operations within single threaded programs. This, is then argued, facilitates reasoning about the resulting programs and stimulates the development of code that is highly readable and easy to modify. The new data type is illustrated using examples written in an extended version of MATLAB.

Original language	English (US)
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Lawrence Rauchwerger
Publisher	Springer
Pages	162-176
Number of pages	15
ISBN (Print)	9783540246442
DOIs	https://doi.org/10.1007/978-3-540-24644-2_11
State	Published - 2004

Publication series

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

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Online availability

10.1007/978-3-540-24644-2_11

Library availability

Discover UIUC Full Text

Cite this

Almási, G., De Rose, L., Fraguela, B. B., Moreira, J., & Padua, D. (2004). Programming for locality and parallelism with hierarchically tiled arrays. In L. Rauchwerger (Ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 162-176). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2958). Springer. https://doi.org/10.1007/978-3-540-24644-2_11

Programming for locality and parallelism with hierarchically tiled arrays. / Almási, Gheorghe; De Rose, Luiz; Fraguela, Basilio B. et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Lawrence Rauchwerger. Springer, 2004. p. 162-176 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2958).

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

Almási, G, De Rose, L, Fraguela, BB, Moreira, J & Padua, D 2004, Programming for locality and parallelism with hierarchically tiled arrays. in L Rauchwerger (ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2958, Springer, pp. 162-176. https://doi.org/10.1007/978-3-540-24644-2_11

Almási G, De Rose L, Fraguela BB, Moreira J, Padua D. Programming for locality and parallelism with hierarchically tiled arrays. In Rauchwerger L, editor, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer. 2004. p. 162-176. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-24644-2_11

Almási, Gheorghe ; De Rose, Luiz ; Fraguela, Basilio B. et al. / Programming for locality and parallelism with hierarchically tiled arrays. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Lawrence Rauchwerger. Springer, 2004. pp. 162-176 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{c961c38791ba42a99189f603ed755601,

title = "Programming for locality and parallelism with hierarchically tiled arrays",

abstract = "This paper introduces a new primitive data type, hierarchically tiled arrays (HTAs), which could be incorporated into conventional languages to facilitate parallel programming and programming for locality. It is argued that HTAs enable a natural representation for many algorithms with a high degree of locality. Also, the paper shows that, with HTAs, parallel computations and the associated communication operations can be expressed as array operations within single threaded programs. This, is then argued, facilitates reasoning about the resulting programs and stimulates the development of code that is highly readable and easy to modify. The new data type is illustrated using examples written in an extended version of MATLAB.",

author = "Gheorghe Alm{\'a}si and {De Rose}, Luiz and Fraguela, {Basilio B.} and Jos{\'e} Moreira and David Padua",

year = "2004",

doi = "10.1007/978-3-540-24644-2_11",

language = "English (US)",

isbn = "9783540246442",

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

publisher = "Springer",

pages = "162--176",

editor = "Lawrence Rauchwerger",

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

address = "Germany",

}

TY - CHAP

T1 - Programming for locality and parallelism with hierarchically tiled arrays

AU - Almási, Gheorghe

AU - De Rose, Luiz

AU - Fraguela, Basilio B.

AU - Moreira, José

AU - Padua, David

PY - 2004

Y1 - 2004

N2 - This paper introduces a new primitive data type, hierarchically tiled arrays (HTAs), which could be incorporated into conventional languages to facilitate parallel programming and programming for locality. It is argued that HTAs enable a natural representation for many algorithms with a high degree of locality. Also, the paper shows that, with HTAs, parallel computations and the associated communication operations can be expressed as array operations within single threaded programs. This, is then argued, facilitates reasoning about the resulting programs and stimulates the development of code that is highly readable and easy to modify. The new data type is illustrated using examples written in an extended version of MATLAB.

AB - This paper introduces a new primitive data type, hierarchically tiled arrays (HTAs), which could be incorporated into conventional languages to facilitate parallel programming and programming for locality. It is argued that HTAs enable a natural representation for many algorithms with a high degree of locality. Also, the paper shows that, with HTAs, parallel computations and the associated communication operations can be expressed as array operations within single threaded programs. This, is then argued, facilitates reasoning about the resulting programs and stimulates the development of code that is highly readable and easy to modify. The new data type is illustrated using examples written in an extended version of MATLAB.

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

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

U2 - 10.1007/978-3-540-24644-2_11

DO - 10.1007/978-3-540-24644-2_11

M3 - Chapter

AN - SCOPUS:35048849898

SN - 9783540246442

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

SP - 162

EP - 176

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

A2 - Rauchwerger, Lawrence

PB - Springer

ER -

Programming for locality and parallelism with hierarchically tiled arrays

Abstract

Publication series

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this