Skip to Main content Skip to Navigation
New interface
Conference papers

Optimal Grain Size Computation for Pipelined Algorithms

Abstract : In this paper, we present a method for overlapping communications on parallel computers for pipelined algorithms. We first introduce a general theoretical model which leads to a generic computation scheme for the optimal packet size. Then, we use the OPIUM library, which provides an easy-to-use and efficient way to compute, in the general case, this optimal packet size, on the column $LU$ factorization; the implementation and performance measures are made on an Intel Paragon.
keyword : Overlap
Document type :
Conference papers
Complete list of metadata
Contributor : Pierre Ramet Connect in order to contact the contributor
Submitted on : Thursday, December 11, 2008 - 4:27:08 PM
Last modification on : Tuesday, October 25, 2022 - 4:18:50 PM


  • HAL Id : inria-00346485, version 1



Frédéric Desprez, Pierre Ramet, Jean Roman. Optimal Grain Size Computation for Pipelined Algorithms. Euro-Par'96, 1996, Lyon, France. pp.165-172. ⟨inria-00346485⟩



Record views