JUNE 18–22, 2017

Presentation Details

Name: Hierarchical Low-Rank Approximations at Extreme Scale
Time: Wednesday, June 21, 2017
09:00 am - 09:30 am
Room:   Panorama 2
Messe Frankfurt
Breaks:08:00 am - 09:00 am Welcome Coffee
Speaker:   Rio Yokota, Tokyo Institute of Technology
Many dense linear algebra problems can be replaced by hierarchical low-rank approximation of the dense matrices, which results in much better asymptotic complexity for both arithmetic and storage requirements. These methods also possess favorable characteristics for extreme scale computing, such as high asynchronicity, controllable arithmetic intensity, and an inherently hierarchical data structure. However, these algorithms are complicated and difficult to implement compared to standard linear algebra algorithms. This presentation will cover a few of the important issues for getting hierarchical low-rank approximation codes to scale on future architectures.