Title: Designing polylibraries to speed up linear algebra computations

Authors: Pedro Alberti, Pedro Alonso, Antonio M. Vidal, Javier Cuenca, Domingo Gimenez

Addresses: Departamento de Sistemas Informaticos y Computacion, Universidad Politecnica de Valencia, Spain. ' Departamento de Sistemas Informaticos y Computacion, Universidad Politecnica de Valencia, Spain. ' Departamento de Sistemas Informaticos y Computacion, Universidad Politecnica de Valencia, Spain. ' Departamento de Ingenieria y Tecnologia de Computadores, Universidad de Murcia, Spain. ' Departamento de Informatica y Sistemas, Universidad de Murcia, Spain

Abstract: In this paper, we analyse the design of polylibraries, where the programs call for routines from different libraries according to the characteristics of the problem and of the system used to solve it. An architecture for this type of library is proposed. Our aim is to develop a methodology which can be used in the design of parallel libraries. To evaluate the viability of the proposed method, the typical linear algebra libraries hierarchy has been considered. Experiments have been performed in different systems and with linear algebra routines from different levels of the hierarchy. The results confirm the design of polylibraries as a good technique for speeding up computations.

Keywords: linear algebra computation; polylibraries; automatic optimisation; parallel linear algebra hierarchy; linear algebra modelling; parallel libraries; high performance computing.

DOI: 10.1504/IJHPCN.2004.007567

International Journal of High Performance Computing and Networking, 2004 Vol.1 No.1/2/3, pp.75 - 84

Published online: 05 Aug 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article