Optimization and Performance Modeling of Stencil Computations on Modern Microprocessors

DOI10.1137/070693199zbMath1160.65359OpenAlexW1997147891MaRDI QIDQ3614222

Kaushik Datta, Shoaib Kamil, Samuel Williams, Leonid Oliker, John Shalf, Katherine A. Yelick

Publication date: 16 March 2009

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc933702/

zbMATH Keywords

performance evaluationperformance modelingcache-oblivious algorithmsstencil computationscache blockingAMD opteronIBM power5Intel Itanium2STI celltime skewing

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Complexity and performance of numerical algorithms (65Y20) Numerical algorithms for specific classes of architectures (65Y10)

Related Items (11)

A communication-avoiding implicit-explicit method for a free-surface ocean model ⋮ The Relation Between Diamond Tiling and Hexagonal Tiling ⋮ Dory-Guest-Harris instability as a benchmark for continuum kinetic Vlasov-Poisson simulations of magnetized plasmas ⋮ An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media ⋮ Code modernization strategies to 3-D stencil-based applications on intel Xeon Phi: KNC and KNL ⋮ A performance portable implementation of the semi-Lagrangian algorithm in six dimensions ⋮ A comparative study of multi-material data structures for computational physics applications ⋮ Improving the arithmetic intensity of multigrid with the help of polynomial smoothers ⋮ Algorithm 942 ⋮ Modeling the Performance of Geometric Multigrid Stencils on Multicore Computer Architectures ⋮ Multicore-Optimized Wavefront Diamond Blocking for Optimizing Stencil Updates

This page was built for publication: Optimization and Performance Modeling of Stencil Computations on Modern Microprocessors