Compiling APL to Accelerate through a Typed Array Intermediate Language *

We present an approach for compiling a rich subset of APL into data-parallel programs that can be executed on GPUs. The compiler is based on the APLTAIL compiler, which compiles APL programs into a typed array intermediate language, called TAIL [11]. We translate TAIL programs into Haskell source code, employing Accelerate [6], a Haskell-library for general purpose GPU-programming. We demonstrate the feasibility of the approach by presenting some encouraging results for a number of smaller benchmarks. We also outline some problems that we need to overcome in order for the approach to result in competitive code for larger benchmarks. Categories and Subject Descriptors D.3.2 [Programming Lan-guages]: Language Classification—Applicative (functional) lan-guages; Concurrent, distributed, and parallel language