This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 IEEE 12th International Conference on High Performance Computing and Communications
Effortless and Efficient Distributed Data-Partitioning in Linear Algebra
Melbourne, Australia
September 01-September 03
ISBN: 978-0-7695-4214-0
This paper introduces a new technique to exploit compositions of different data-layout techniques with Hit map, a library for hierarchical-tiling and automatic mapping of arrays. We show how Hit map is used to implement block-cyclic layouts for a parallel LU decomposition algorithm. The paper compares the well-known ScaLAPACK implementation of LU, as well as other carefully optimized MPI versions, with a Hit map implementation. The comparison is made in terms of both performance and code length. Our results show that the Hit map version outperforms the ScaLAPACK implementation and is almost as efficient as our best manual MPI implementation. The insertion of this composition technique in the automatic data-layouts of Hit map allows the programmer to develop parallel programs with both a significant reduction of the development effort and a negligible loss of efficiency.
Index Terms:
Automatic data partition, layouts, distributed systems
Citation:
Carlos de Blas Cartón, Arturo Gonzalez-Escribano, Diego R. Llanos, "Effortless and Efficient Distributed Data-Partitioning in Linear Algebra," hpcc-icess, pp.89-97, 2010 IEEE 12th International Conference on High Performance Computing and Communications, 2010
Usage of this product signifies your acceptance of the Terms of Use.