TY - JOUR
T1 - Implementation of parallel numerical algorithms using hierarchically tiled arrays
AU - Bikshandi, Ganesh
AU - Fraguela, Basilio B.
AU - Guo, Jia
AU - Garzarán, María J.
AU - Almási, Gheorghe
AU - Moreira, José
AU - Padua, David
PY - 2005
Y1 - 2005
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=26444458350&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=26444458350&partnerID=8YFLogxK
U2 - 10.1007/11532378_8
DO - 10.1007/11532378_8
M3 - Conference article
AN - SCOPUS:26444458350
SN - 0302-9743
VL - 3602
SP - 87
EP - 101
JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
T2 - 17th International Workshop on Languages and Compilers for High Performance Computing, LCPC 2004
Y2 - 22 September 2004 through 24 September 2004
ER -