CSE Seminar: Hari Sundar

Event Details
  • Date/Time:
    • Friday March 7, 2014 - Saturday March 8, 2014
      6:00 pm - 6:59 pm
  • Location: Klaus 1456
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:

Edmond Chow, Associate Professor, CSE, echow@cc.gatech.edu


Summary Sentence: Scalable Data Structures and Algorithms for Parallel PDE Solvers

Full Summary: No summary paragraph submitted.

Speaker: Hari Sundar


Scalable Data Structures and Algorithms for Parallel PDE Solvers


Our ever-increasing computing capabilities promises to catalyze breakthroughs in our ability to understand, predict, and optimize complex natural, engineered, and societal systems. Amongst the many hurdles faced in scaling today’s simulations to the next generation of machines, one of the most challenging is the design of solvers that can make effective use of billion-way concurrency and exhibit optimal work and depth complexity. In my talk I will discuss my work on developing such scalable parallel algorithms for three problems: (1) multi-resolution spatial discretization schemes using octrees; (2) geometric multigrid; and (3) the fast Gauss transform. Octrees are used for adaptive mesh refinement, an important component for the numerical solution of partial differential equations (PDEs). Elliptic PDEs are encountered in several physical and biological problems such as electromagnetism, quantum mechanics and cardiac electrophysiology. They are also used in nonphysical applications such as mesh generation, image segmentation and registration and various inverse problems. Multigrid is one of the most effective methods for solving elliptic PDEs and is algorithmically optimal and robust when combined with Krylov methods. The fast Gauss transform (FGT) is an optimal complexity algorithm for the calculation of the sum of N Gaussians at M points. It is an effective solver for parabolic PDEs on moving boundaries and has wider applications in fields like signal analysis, regression, computational finance and computer graphics. I will conclude with results that demonstrate the scalability and performance of these methods on problems with over 10^{11}$ unknowns and on machines with 2^{18} cores.


Hari Sundar is a post-doctoral researcher at the Institute for Computational Engineering & Sciences at the University of Texas at Austin. The central focus of his research is the development of computationally optimal parallel, high-performance algorithms that are efficient and scalable on state-of-the-art architectures. Hari received his Ph.D. from the University of Pennsylvania, advised by Christos Davatzikos and George Biros. His work has been nominated for Best Student Paper at ACM/IEEE Supercomputing in 2007 and for Best Paper in 2010.


CSE-seminar mailing list:



Additional Information

In Campus Calendar

High Performance Computing (HPC), Computational Science and Engineering, College of Computing, School of Computer Science, School of Interactive Computing, School of Computational Science and Engineering

Invited Audience
Undergraduate students, Faculty/Staff, Graduate students
No keywords were submitted.
  • Created By: Lometa Mitchell
  • Workflow Status: Review
  • Created On: Mar 4, 2014 - 6:55am
  • Last Updated: Apr 13, 2017 - 5:23pm