On the use of performance models for adaptive algorithm selection on heterogeneous clusters

Sami Achour (1) , Wahid Nasri (1) , Luiz Angelo Steffenel (2)

1 ESSTT - Ecole Supérieure des Sciences et Techniques [Tunis]
2 CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804

Due to the increasing diversity and the continuous evolution of existing parallel systems, solving efficiently a target problem by using a single algorithm or writing efficient and portable programs is becoming a challenging task. In this paper, we present a generic framework that integrates performance models with adaptive techniques in order to design efficient parallel algorithms in heterogeneous computing environments. To illustrate our approach, we study the matrix multiplication problem, where we compare different parallel algorithms. Experiments demonstrate that accurate performance predictions obtained from analytical performance models allow us to select the most appropriate algorithm to use depending on the problem and the platform parameters.

Domains: Distributed, Parallel, and Cluster Computing [cs.DC]

Sami Achour, Wahid Nasri, Luiz Angelo Steffenel. On the use of performance models for adaptive algorithm selection on heterogeneous clusters. 17th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2009), Feb 2009, Weinmar, Germany. ⟨hal-00339265⟩