Implementation of parallel numerical algorithms using hierarchically tiled arrays

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

Research output: Contribution to journalConference articlepeer-review


In this paper, we describe our experience in writing parallel numerical algorithms using Hierarchically Tiled Arrays (HTAs). HTAs are classes of objects 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 development of algorithms with a high degree of parallelism as well as locality. 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™. We have successfully used it to write some widely used parallel numerical programs. The resulting programs are easier to understand and maintain than their MPI counterparts.

Original languageEnglish (US)
Pages (from-to)87-101
Number of pages15
JournalLecture Notes in Computer Science
StatePublished - 2005
Event17th International Workshop on Languages and Compilers for High Performance Computing, LCPC 2004 - West Lafayette, IN, United States
Duration: Sep 22 2004Sep 24 2004

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Implementation of parallel numerical algorithms using hierarchically tiled arrays'. Together they form a unique fingerprint.

Cite this