Argonne National Laboratory

Scaling Limits for PDE-Based Simulation

TitleScaling Limits for PDE-Based Simulation
Publication TypeConference Paper
Year of Publication2015
AuthorsFischer, PF, Heisey, K, Min, M
Conference Name22nd AIAA Computational Fluid Dynamics Conference
Date Published06/2015
Conference LocationDallas, Texas
Other NumbersANL/MCS-P5347-0515
AbstractParallel computing is founded on the principle that, given enough work for a given problem, one can subdivide the computation across P processors and realize an effective P-fold reduction in time to solution. On today’s architectures, any PDE-based or particle-based simulation that uses a billion gridpoints or particles can easily be distributed across two compute nodes and run in half the time—for essentially the same power—compared with running on just a single node. This computational scenario, running a problem of fixed size in half the time on two processors or nearly one-Pth the time on P processors, is termed strong scaling and is the focus of this paper. Specifically, we explore the basic question of how far one can scale a given problem, defined by its computational resolution n (e.g., the number of gridpoints), when using P processors.