PERFORMANCE STUDY OF LU FACTORIZATION WITH LOW COMMUNICATION OVERHEAD ON MULTIPROCESSORS

F. DESPREZ, J. J. DONGARRA, B. TOURANCHEAU
1995 Parallel Processing Letters  
In this paper, we make e cient use of asynchronous communications on the LU decomposition algorithm with pivoting and a column-scattered data decomposition to derive precise computational complexities. We then compare these results with experiments on the Intel iPSC/860 and Paragon machines and show that very good performances can be obtained on a ring with asynchronous communications.
doi:10.1142/s012962649500014x fatcat:patgufmkkjhuth73moe45fikeq