Dissertation Talk: Method of Local Corrections Solver for Manycore Architectures
Seminar: Dissertation Talk: CS | August 8 | 2-3 p.m. | 306 Soda Hall
Brian Van Straalen
Microprocessor designs are now changing to reflect the ending of Dennard Scaling. This leads to a reconsideration of design tradeoffs for designing discretization methods for PDEs based on simplified performance models like Roofline.
In this work we carry out an end-to-end analysis and implementation study on a Cray XC40 with Intel Xeon E5-2698 v3 processors for the Method of Local Corrections (MLC). MLC is a non-iterative method for solving Poissons Equation on locally rectangular meshes. The Roofline model predicts that MLC should have faster time to solution than traditional iterative methods such as Geometric Multigrid. We find that Roofline is a useful guide for performance engineering and obtain performance within a factor of 3 the Roofline performance upper bound. We determine that the algorithm is limited by identified architectural features that are not captured in the Roofline model, are quantifiable, and can be addressed in future implementations.
Brian Van Straalen, Lawrence Berkeley National Lab, Berkeley, CA 94720, firstname.lastname@example.org