Automatic Tuning of PDGEMM Towards Optimal Performance

Sophisticated parallel matrix multiplication algorithms like PDGEMM exhibit a complex structure and can be controlled by a large set of parameters including blocking factors and block sizes used for the serial execution on one of the participating processors. But it requires a deep understanding of both the parallel algorithm and the execution platform to select the parameters such that a minimum execution time results. In this article, we describe a simple mechanism that automatically selects a suitable set of parameters for PDGEMM which leads to a minimum execution time in most cases.

• Type: Conference
• Year: 2005
• Where: EUROPAR
• Authors: Sascha Hunold, Thomas Rauber
• Keywords: EUROPAR 2005, Minimum Execution Time, Parallel Matrix Multiplication, Serial Execution