Chapter 23

Characterization and Optimization Methodology Applied to Stencil Computations

Cedric Andreolli*; Philippe Thierry*; Leonardo Borges; Gregg Skinner; Chuck Yount    * Intel, France Intel, USA

Abstract

This chapter describes the characterization and optimization methodology applied to a 3D finite differences (3DFD) algorithm used to solve constant or variable density isotropic acoustic wave equation (Iso-3DFD).

Starting from the most basic implementation and to get close to its achievable performance we present a series of tuning steps from the basic version up to an implementation using intrinsic functions. The tuning techniques described here include scalable parallelization (collaborative thread blocking), maximizing memory bandwidth ...

Get High Performance Parallelism Pearls Volume One now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.