Automatic Optimisation of Parallel Linear Algebra Routines in Systems with Variable Load

Abstract. In this work an architecture of an automatically tuned linear algebra library proposed in previous works is extended in order to adapt it to platforms where both the CPU load and the network traffic vary. During the installation process in a system, the linear algebra routines will be tuned automatically to the system conditions: hardware characteristics and basic libraries used in the linear algebra routines. At run-time the parameters that define the system characteristics are adjusted to the actual load of the platform. The design methodology is analysed with a block LU factorisation. Variants for a sequential and parallel version of this routine on a logical rectangular mesh of processors are considered. The behaviour of the algorithm is studied with message-passing, using MPI on a cluster of PCs. The experiments show that the configurable parameters of the linear algebra routines can be adjusted during the run-time process despite the variability of the environment.

• Type: Conference
• Year: 2003
• Where: PDP
• Authors: Javier Cuenca, Domingo Giménez, José González, Jack Dongarra, Kenneth Roche
• Keywords: Distributed And Parallel Computing, Linear Algebra, Linear Algebra Library, Linear Algebra Routines, PDP 2003