Home
Scholarly Works
An Optimized Cell BE Special Function Library...
Journal article

An Optimized Cell BE Special Function Library Generated by Coconut

Abstract

Coconut, a tool for developing high-assurance, high-performance kernels for scientific computing, contains an extensible domain-specific language (DSL) embedded in Haskell. The DSL supports interactive prototyping and unit testing, simplifying the process of designing efficient implementations of common patterns. Unscheduled C and scheduled assembly language output are supported. Using the patterns, even nonexpert users can write efficient function implementations, leveraging special hardware features. A production-quality library of elementary functions for the cell BE SPU compute engines has been developed. Coconut-generated and -scheduled vector functions were more than four times faster than commercially distributed functions written in C with intrinsics (a nicer syntax for in-line assembly), wrapped in loops and scheduled by spuxlc. All Coconut functions were faster, but the difference was larger for hard-to-approximate functions for which register-level SIMD lookups made a bigger difference. Other helpful features in the language include facilities for translating interval and polynomial descriptions between GHCi, a Haskell interpreter used to prototype in the DSL, and Maple, used for exploration and minimax polynomial generation. This makes it easier to match mathematical properties of the functions with efficient calculational patterns in the SPU ISA. By using single, literate source files, the resulting functions are remarkably readable.

Authors

Anand CK; Kahl W

Journal

IEEE Transactions on Computers, Vol. 58, No. 8, pp. 1126–1138

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Publication Date

December 1, 2009

DOI

10.1109/tc.2008.223

ISSN

0018-9340

Contact the Experts team