Computational Mathematics on the CBEA
Although the purpose of computing is insight and not numbers1, nevertheless, numerical computation forms the bulk of high-performance parallel scientific computing. In this chapter we introduce methods and examples of math programs on the Cell Broadband Engine. Some of the examples use API libraries already described in Chapter 9, while some other are built from scratch. We discuss the needle method of computing PI, (b) line fitting (or linear regression), (c) monomial and polynomial representation and computation, (d) SIMD polynomial evaluation with fixed interpolation, (e) parallel distributed local store polynomial evaluation, (f) evaluation of Boolean functions, (g) parallel matrix functions, (h) solving equations of a single complex variable using ALF.
KeywordsDomain Decomposition Imaginary Component Complex Root Polynomial Representation Single Complex
Unable to display preview. Download preview PDF.