Title: Task based Cholesky decomposition on Xeon Phi architectures using OpenMP

Authors: Joseph Dorris; Asim YarKhan; Jakub Kurzak; Piotr Luszczek; Jack Dongarra

Addresses: Innovative Computing Laboratory, University of Tennessee, Knoxville, TN, USA; Oak Ridge National Laboratory, Oak Ridge, TN, USA; University of Manchester, Manchester, UK ' Innovative Computing Laboratory, University of Tennessee, Knoxville, TN, USA; Oak Ridge National Laboratory, Oak Ridge, TN, USA; University of Manchester, Manchester, UK ' Innovative Computing Laboratory, University of Tennessee, Knoxville, TN, USA; Oak Ridge National Laboratory, Oak Ridge, TN, USA; University of Manchester, Manchester, UK ' Innovative Computing Laboratory, University of Tennessee, Knoxville, TN, USA; Oak Ridge National Laboratory, Oak Ridge, TN, USA; University of Manchester, Manchester, UK ' Innovative Computing Laboratory, University of Tennessee, Knoxville, TN, USA; Oak Ridge National Laboratory, Oak Ridge, TN, USA; University of Manchester, Manchester, UK

Abstract: The increasing number of computational cores in modern many-core processors, as represented by the Intel Xeon Phi architectures, has created the need for an open-source, high performance and scalable task-based dense linear algebra package that can efficiently use this type of many-core hardware. In this paper, we examined the design modifications necessary when porting PLASMA, a task-based dense linear algebra library, run effectively on two generations of Intel's Xeon Phi architecture, known as knights corner (KNC) and knights landing (KNL). First, we modified PLASMA's tiled Cholesky decomposition to use OpenMP tasks for its scheduling mechanism to enable Xeon Phi compatibility. We then compared the performance of our modified code to that of the original dynamic scheduler running on an Intel Xeon Sandy Bridge CPU. Finally, we looked at the performance of the OpenMP tiled Cholesky decomposition on knights corner and knights landing processors. We detail the optimisations required to obtain performance on these platforms and compare with the highly tuned Intel MKL math library.

Keywords: task-based programming; tile algorithms; Xeon Phi knights landing; KNL; Cholesky decomposition; linear algebra; OpenMP.

DOI: 10.1504/IJCSE.2018.095851

International Journal of Computational Science and Engineering, 2018 Vol.17 No.3, pp.310 - 323

Received: 18 Jan 2017
Accepted: 05 May 2017
Published online: 25 Oct 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article