EVENT

Talk By Prof. Baboulin

Outline

Date:

August 18th (Tuesday), 2015

Time:

11:00-12:00am

Place:

National Institute of Informatics, 12th floor, Room 1212 (Lecture Room 1)
Access

Speaker:

Professor Marc Baboulin
Director, Laboratoire de Recherche en Informatique Université Paris-Sud

Title:

The story of the butterflies

Abstract:

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.

Contact

Ken Hayami
E-mail: hayami[at]nii.ac.jp
*Please replace [at] with @.