First Steps Towards Unstructured Grid Representations on the IBM Cell Broadband Engine Architecture

Benjamin Karl Bergen

CCS-2 Computational Mathematics and Physics
Los Alamos National Laboratory
P.O. Box 1663
Los Alamos, New Mexico 87545


Abstract

The IBM Cell Broadband Engine Architecture represents a new trend in CPU design. This so called System-On-A-Chip (SOC) design poses significant hurdles for scientists developing solvers for linear systems resulting from discretizations on unstructured grids. This is due, both to the memory hierarchy of the chip, and to the fact that the primary compute power of the Cell comes from a single instruction multiple data (SIMD) (vector) processor. In this talk, we present an introduction to the Cell processor, with emphasis given to the processor's most troublesome characteristics with respect to handling sparse matrix data structures. We then present an approach for implementing various multigrid component algorithms using the ELL storage format.