Optimizing the performance of streaming numerical kernels on the IBM Blue Gene/P PowerPC 450 processor
- 21 May 2012
- journal article
- Published by SAGE Publications in The International Journal of High Performance Computing Applications
- Vol. 27 (2) , 193-209
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 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.7 × speedup over the best previously published results.Keywords
All Related Versions
This publication has 34 references indexed in Scilit:
- Automatic code generation and tuning for stencil kernels on modern shared memory architecturesComputer Science - Research and Development, 2011
- The International Exascale Software Project roadmapThe International Journal of High Performance Computing Applications, 2011
- Effective automatic parallelization of stencil computationsACM SIGPLAN Notices, 2007
- Overview of the Architecture, Circuit Design, and Physical Implementation of a First-Generation Cell ProcessorIEEE Journal of Solid-State Circuits, 2005
- Automatic tiling of iterative stencil loopsACM Transactions on Programming Languages and Systems, 2004
- Vectorization for SIMD architectures with alignment constraintsACM SIGPLAN Notices, 2004
- High-order Finite Difference and Finite Volume WENO Schemes and Discontinuous Galerkin Methods for CFDInternational Journal of Computational Fluid Dynamics, 2003
- Optimal instruction scheduling using integer programmingACM SIGPLAN Notices, 2000
- Improving the ratio of memory operations to floating-point operations in loopsACM Transactions on Programming Languages and Systems, 1994
- Adaptive mesh refinement for hyperbolic partial differential equationsJournal of Computational Physics, 1984