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

Keywords

  • Parallel languages

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'The hierarchically tiled arrays programming approach'. Together they form a unique fingerprint.

  • 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