Designing a BSP version of ScaLAPACK

Abstract

The ScaLAPACK library for parallel dense matrix computations is built on top of the BLACS communications layer In this work we investigate the use of BSPlib as the basis for a communications layer We examine the LU decomposition from ScaLAPACK and develop a BSP version which is signicantly faster The savings in communica tion time are typically The gain in overall execution time is less pronounced but still signicant We present the main features of a new library BSPD which we propose to develop for porting the whole of ScaLAPACK