Design and Optimization of Scientific Applications for Highly Heterogeneous and Hierarchical HPC Platforms Using Functional Computation Performance Models
David Clarke, Aleksandar D. Ilic, Alexey Lastovetsky, Vladimir Rychkov, Leonel A. Sousa, Ziming Zhong · 2014
This chapter presents solution for design and implementation data-parallel scientific applications for such highly heterogeneous and hierarchical platforms i.e. High-performance computing (HPC) platforms, based on the functional performance models of computing devices and nodes. It reviews related work and conclude that data partitioning algorithms based on the functional performance models (FPMs) are more suited for balancing data-parallel scientific applications on heterogeneous platforms. The main contribution of work is the adaptation of the FPM-based data partitioning to hybrid CPU/graphics processing units (GPU) nodes and clusters. The chapter demonstrates how to design a scientific application to make use of FPM-based data partitioning on a heterogeneous hierarchical platform. More specifically, it uses the well-known parallel matrix multiplication application. The chapter provides an efficient method that builds the models to a sufficient level of accuracy in the relevant range of problem sizes (partial FPM). Partial FPMs were originally designed for heterogeneous uniprocessors.