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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.