Skip to main content
Kent Academic Repository

Automatic SIMD vectorization for Haskell

Petersen, Leaf, Orchard, Dominic, Glew, Neal (2013) Automatic SIMD vectorization for Haskell. . pp. 25-36. (doi:10.1145/2500365.2500605) (KAR id:57494)

Abstract

Expressing algorithms using immutable arrays greatly simplifies the challenges of automatic SIMD vectorization, since several important classes of dependency violations cannot occur. The Haskell programming language provides libraries for programming with immutable arrays, and compiler support for optimizing them to eliminate the overhead of intermediate temporary arrays. We describe an implementation of automatic SIMD vectorization in a Haskell compiler which gives substantial vector speedups for arange of programs written in a natural programming style. We compare performance with that of programs compiled by the Glasgow Haskell Compiler

Item Type: Article
DOI/Identification number: 10.1145/2500365.2500605
Uncontrolled keywords: Vectorization, SIMD, Compiler Optimization, Haskell, Functional Languages
Subjects: Q Science > QA Mathematics (inc Computing science)
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Dominic Orchard
Date Deposited: 05 May 2017 13:27 UTC
Last Modified: 24 Nov 2021 10:40 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/57494 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.