Using experimental data to improve the performance modelling of parallel linear algebra routines

  • Authors:
  • Luis-Pedro García;Javier Cuenca;Domingo Giménez

  • Affiliations:
  • Servicio de Apoyo a la Investigación Tecnológica, Universidad Politécnica de Cartagena, Cartagena, Spain;Departamento de Ingeniería y Tecnología de Computadores, Universidad de Murcia, Murcia, Spain;Departamento de Informática y Sistemas Informáticos, Universidad de Murcia, Murcia, Spain

  • Venue:
  • PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The performance of parallel linear algebra routines can be improved automatically using different methods. Our technique is based on the modellisation of the execution time of each routine, using information generated by routines from lower levels. However, sometimes the information generated at one level is not accurate enough to be used satisfactorily at higher levels. Therefore, a remodelling of the routines is performed by using (applied appropriately) polynomial regression. A remodelling phase is proposed, and analysed with a parallel matrix multiplication.