- August 18th (Tuesday), 2015
- National Institute of Informatics, 12th floor, Room 1212 (Lecture Room 1)
- Professor Marc Baboulin
Director, Laboratoire de Recherche en Informatique Université Paris-Sud
- The story of the butterflies
- We present an overview of how random butterfly transformations (RBT) can accelerate the solution of linear systems by preventing the communication overhead due to pivoting. We explain how it has been successfully applied to dense general and symmetric indefinite linear systems, resulting in efficient RBT solvers for current parallel architectures, including multicore, GPU and Intel Xeon Phi. We also present experiments on direct sparse factorizations (serial and parallel). In particular we describe how RBT can be combined with sparsity-preserving strategies.
*Please replace [at] with @.