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

Abstract : 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.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00339265
Contributor : Luiz Angelo Steffenel <>
Submitted on : Monday, November 17, 2008 - 2:19:24 PM
Last modification on : Wednesday, February 14, 2018 - 4:54:02 PM
Long-term archiving on: Tuesday, October 9, 2012 - 3:30:43 PM

File

PDP09-final-v2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00339265, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

262

Files downloads

296