JUNE 18–22, 2017
FRANKFURT AM MAIN, GERMANY

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
 
Abstract:  
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.