The hierarchically tiled arrays programming approach

Basilio B. Fraguela, Jia Guo, Ganesh Bikshandi, María J. Garzarán, Gheorghe Almási, José Moreira, David Padua

Research output: Contribution to conferencePaper

Abstract

In this paper, we show our initial experience with a class of objects, called Hierarchically Tiled Arrays (HTAs), that encapsulate parallelism. HTAs allow the construction of single-threaded parallel programs where a master process distributes tasks to be executed by a collection of servers holding the components (tiles) of the HTAs. The tiled and recursive nature of HTAs facilitates the adaptation of the programs that use them to varying machine configurations, and eases the mapping of data and tasks to parallel computers with a hierarchical organization. We have implemented HTAs as a MATLAB™ toolbox, overloading conventional operators and array functions such that HTA operations appear to the programmer as extensions of MATLAB™. Our experiments show that the resulting environment is ideal for the prototyping of parallel algorithms and greatly improves the ease of development of parallel programs while providing reasonable performance.

Original languageEnglish (US)
DOIs
StatePublished - Dec 1 2004
Event7th Workshop on Languages, Compilers, and Run-Time Support for Scalable Systems, LCR '04 - Houston, TX, United States
Duration: Oct 22 2004Oct 23 2004

Other

Other7th Workshop on Languages, Compilers, and Run-Time Support for Scalable Systems, LCR '04
CountryUnited States
CityHouston, TX
Period10/22/0410/23/04

Fingerprint

MATLAB
Tile
Parallel algorithms
Mathematical operators
Servers
Experiments

Keywords

  • Parallel languages

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Cite this

Fraguela, B. B., Guo, J., Bikshandi, G., Garzarán, M. J., Almási, G., Moreira, J., & Padua, D. (2004). The hierarchically tiled arrays programming approach. Paper presented at 7th Workshop on Languages, Compilers, and Run-Time Support for Scalable Systems, LCR '04, Houston, TX, United States. https://doi.org/10.1145/1066650.1066657

The hierarchically tiled arrays programming approach. / Fraguela, Basilio B.; Guo, Jia; Bikshandi, Ganesh; Garzarán, María J.; Almási, Gheorghe; Moreira, José; Padua, David.

2004. Paper presented at 7th Workshop on Languages, Compilers, and Run-Time Support for Scalable Systems, LCR '04, Houston, TX, United States.

Research output: Contribution to conferencePaper

Fraguela, BB, Guo, J, Bikshandi, G, Garzarán, MJ, Almási, G, Moreira, J & Padua, D 2004, 'The hierarchically tiled arrays programming approach', Paper presented at 7th Workshop on Languages, Compilers, and Run-Time Support for Scalable Systems, LCR '04, Houston, TX, United States, 10/22/04 - 10/23/04. https://doi.org/10.1145/1066650.1066657
Fraguela BB, Guo J, Bikshandi G, Garzarán MJ, Almási G, Moreira J et al. The hierarchically tiled arrays programming approach. 2004. Paper presented at 7th Workshop on Languages, Compilers, and Run-Time Support for Scalable Systems, LCR '04, Houston, TX, United States. https://doi.org/10.1145/1066650.1066657
Fraguela, Basilio B. ; Guo, Jia ; Bikshandi, Ganesh ; Garzarán, María J. ; Almási, Gheorghe ; Moreira, José ; Padua, David. / The hierarchically tiled arrays programming approach. Paper presented at 7th Workshop on Languages, Compilers, and Run-Time Support for Scalable Systems, LCR '04, Houston, TX, United States.
@conference{a30795aa16af4f74b9ebc6f9bbe72f9b,
title = "The hierarchically tiled arrays programming approach",
abstract = "In this paper, we show our initial experience with a class of objects, called Hierarchically Tiled Arrays (HTAs), that encapsulate parallelism. HTAs allow the construction of single-threaded parallel programs where a master process distributes tasks to be executed by a collection of servers holding the components (tiles) of the HTAs. The tiled and recursive nature of HTAs facilitates the adaptation of the programs that use them to varying machine configurations, and eases the mapping of data and tasks to parallel computers with a hierarchical organization. We have implemented HTAs as a MATLAB™ toolbox, overloading conventional operators and array functions such that HTA operations appear to the programmer as extensions of MATLAB™. Our experiments show that the resulting environment is ideal for the prototyping of parallel algorithms and greatly improves the ease of development of parallel programs while providing reasonable performance.",
keywords = "Parallel languages",
author = "Fraguela, {Basilio B.} and Jia Guo and Ganesh Bikshandi and Garzar{\'a}n, {Mar{\'i}a J.} and Gheorghe Alm{\'a}si and Jos{\'e} Moreira and David Padua",
year = "2004",
month = "12",
day = "1",
doi = "10.1145/1066650.1066657",
language = "English (US)",
note = "7th Workshop on Languages, Compilers, and Run-Time Support for Scalable Systems, LCR '04 ; Conference date: 22-10-2004 Through 23-10-2004",

}

TY - CONF

T1 - The hierarchically tiled arrays programming approach

AU - Fraguela, Basilio B.

AU - Guo, Jia

AU - Bikshandi, Ganesh

AU - Garzarán, María J.

AU - Almási, Gheorghe

AU - Moreira, José

AU - Padua, David

PY - 2004/12/1

Y1 - 2004/12/1

N2 - In this paper, we show our initial experience with a class of objects, called Hierarchically Tiled Arrays (HTAs), that encapsulate parallelism. HTAs allow the construction of single-threaded parallel programs where a master process distributes tasks to be executed by a collection of servers holding the components (tiles) of the HTAs. The tiled and recursive nature of HTAs facilitates the adaptation of the programs that use them to varying machine configurations, and eases the mapping of data and tasks to parallel computers with a hierarchical organization. We have implemented HTAs as a MATLAB™ toolbox, overloading conventional operators and array functions such that HTA operations appear to the programmer as extensions of MATLAB™. Our experiments show that the resulting environment is ideal for the prototyping of parallel algorithms and greatly improves the ease of development of parallel programs while providing reasonable performance.

AB - In this paper, we show our initial experience with a class of objects, called Hierarchically Tiled Arrays (HTAs), that encapsulate parallelism. HTAs allow the construction of single-threaded parallel programs where a master process distributes tasks to be executed by a collection of servers holding the components (tiles) of the HTAs. The tiled and recursive nature of HTAs facilitates the adaptation of the programs that use them to varying machine configurations, and eases the mapping of data and tasks to parallel computers with a hierarchical organization. We have implemented HTAs as a MATLAB™ toolbox, overloading conventional operators and array functions such that HTA operations appear to the programmer as extensions of MATLAB™. Our experiments show that the resulting environment is ideal for the prototyping of parallel algorithms and greatly improves the ease of development of parallel programs while providing reasonable performance.

KW - Parallel languages

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

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

U2 - 10.1145/1066650.1066657

DO - 10.1145/1066650.1066657

M3 - Paper

AN - SCOPUS:77953929281

ER -