Physical Sciences and Mathematics Commons^™

Maintaining High Performance Across All Problem Sizes And Parallel Scales Using Microkernel-Based Linear Algebra, Md Rakib Hasan

LSU Doctoral Dissertations

Linear algebra underlies a large proportion of computational problems. With the continuous increase of scale on modern hardware, performance of small sized linear algebra has become increasingly important. To overcome the shortcomings of conventional approaches, we employ a new approach using a microkernel framework provided by ATLAS to improve the performance of a few linear algebra routines for all problem sizes. Our initial research consists of improving the performance of parallel LU factorization in ATLAS for which we were able to achieve up to 2.07x and 2.66x speedup for small problems, up to 91% and 87% of theoretical peak performance …