next up previous
Next: About this document ...

Hormozd Gahvari
Systematically Reducing Data Movement in Algebraic Multigrid

University of Illinois at Urbana-Champaign
Department of Computer Science
4305 Siebel Center
201 N Goodwin Avenue
Urbana
IL 61801
gahvari@illinois.edu
William Gropp
Kirk E. Jordan
Martin Schulz
Ulrike Meier Yang

Computers today are becoming more and more massively parallel. Applications, including algebraic multigrid (AMG), will have to adapt to this future. While AMG is well-suited to solving large problems on massively parallel machines due to its ideal computational complexity, it faces challenges from having to move a substantial amount of data. In this talk, we discuss our work to systematically reduce data movement in AMG. Aided by a performance model, we gather data into locations where data movement becomes only local, resulting in improved performance and scalability.





Copper Mntn 2013-01-30