High-performance parallel implicit CFD

William D. Gropp, Dinesh K. Kaushik, David E. Keyes, Barry F. Smith

Research output: Contribution to journalArticle

119 Citations (Scopus)


Fluid dynamical simulations based on finite discretizations on (quasi-)static grids scale well in parallel, but execute at a disappointing percentage of per-processor peak floating point operation rates without special attention to layout and access ordering of data. We document both claims from our experience with an unstructured grid CFD code that is typical of the state of the practice at NASA. These basic performance characteristics of PDE-based codes can be understood with surprisingly simple models, for which we quote earlier work, presenting primarily experiemental results. The performance models and experimental results motivate algorithmic and software practices that lead to improvements in both parallel scalability and per node performance. This snapshot of ongoing work updates our 1999 Bell Prize-winning simulation on ASCI computers

Original languageEnglish
Pages (from-to)337-362
Number of pages26
JournalParallel Computing
Issue number4
Publication statusPublished - Mar 2001
Externally publishedYes



  • Computational fluid dynamics
  • High-performance computing
  • Parallel implicit solvers
  • Unstructured grids

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering

Cite this