Sciweavers

LCPC
2004
Springer

Implementation of Parallel Numerical Algorithms Using Hierarchically Tiled Arrays

13 years 9 months ago
Implementation of Parallel Numerical Algorithms Using Hierarchically Tiled Arrays
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 MATLABTM toolbox, overloading conventional operators and array functions such that HTA operations appear to the programmer as extensions of MATLABTM . 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.
Ganesh Bikshandi, Basilio B. Fraguela, Jia Guo, Ma
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where LCPC
Authors Ganesh Bikshandi, Basilio B. Fraguela, Jia Guo, María Jesús Garzarán, Gheorghe Almási, José E. Moreira, David A. Padua
Comments (0)