Optimizing the Performance of Streaming Numerical Kernels on the IBM Blue Gene/P PowerPC 450 Processor
Authors:
Preprint
Abstract
Several emerging petascale architectures use energy-efficient processors with vectorized computational units and in-order thread processing. On these architectures the sustained performance of streaming numerical kernels, ubiquitous in the solution of partial differential equations, represents a challenge despite the regularity of memory access. Sophisticated optimization techniques are required to fully utilize the Central Processing Unit (CPU). We propose a new method for constructing streaming numerical kernels using a high-level assembly synthesis and optimization framework. We describe an implementation of this method in Python targeting the IBM Blue Gene/P supercomputer's PowerPC 450 core. This paper details the high-level design, construction, simulation, verification, and analysis of these kernels utilizing a subset of the CPU's instruction set. We demonstrate the effectiveness of our approach by implementing several three-dimensional stencil kernels over a variety of cached memory scenarios and analyzing the mechanically scheduled variants, including a 27-point stencil achieving a 1.7x speedup over the best previously published results.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Automatic code generation and tuning for stencil kernels on modern shared memory architecturesComputer Science - Research and Development, 2011
- 3.5-D Blocking Optimization for Stencil Computations on Modern CPUs and GPUs2010
- NVIDIA Tesla: A Unified Graphics and Computing ArchitectureIEEE Micro, 2008
- The Green500 List: Encouraging Sustainable SupercomputingComputer, 2007
- Impact of modern memory subsystems on cache optimizations for stencil computations2005
- Automatic tiling of iterative stencil loopsACM Transactions on Programming Languages and Systems, 2004
- High-order Finite Difference and Finite Volume WENO Schemes and Discontinuous Galerkin Methods for CFDInternational Journal of Computational Fluid Dynamics, 2003
- Using integer linear programming for instruction scheduling and register allocation in multi-issue processorsComputers & Mathematics with Applications, 1997
- Estimating interlock and improving balance for pipelined architecturesJournal of Parallel and Distributed Computing, 1988
- Adaptive mesh refinement for hyperbolic partial differential equationsJournal of Computational Physics, 1984