Guiding Parallel Array Fusion with Indexed Types

Ben Lippmeier, Manuel M. T. Chakravarty, Gabriele Keller, and Simon Peyton Jones.

In Proceedings of ACM SIGPLAN Haskell Symposium 2012, ACM Press, 2012.

Abstract
We present a refined approach to parallel array fusion that uses indexed types to specify the internal representation of each array. Our approach aids the client programmer in reasoning about the performance of their program in terms of the source code. It also makes the intermediate code easier to transform at compile-time, resulting in faster compilation and more reliable runtimes. We demonstrate how our new approach improves both the clarity and performance of several end-user written programs, including a fluid flow solver and an interpolator for volumetric data.

PDF (12 pages)

This page is part of Manuel Chakravarty's WWW-stuff.