Conference proceeding
Exploiting vector instructions with generalized stream fusion
Proceedings of the 18th ACM SIGPLAN international conference on Functional programming, pp 37-48
25 Sep 2013
Abstract
Stream fusion is a powerful technique for automatically transforming high-level sequence-processing functions into efficient implementations. It has been used to great effect in Haskell libraries for manipulating byte arrays, Unicode text, and unboxed vectors. However, some operations, like vector append, still do not perform well within the standard stream fusion framework. Others, like SIMD computation using the SSE and AVX instructions available on modern x86 chips, do not seem to fit in the framework at all.
In this paper we introduce generalized stream fusion, which solves these issues. The key insight is to bundle together multiple stream representations, each tuned for a particular class of stream consumer. We also describe a stream representation suited for efficient computation with SSE instructions. Our ideas are implemented in modified versions of the GHC compiler and vector library. Benchmarks show that high-level Haskell code written using our compiler and libraries can produce code that is faster than both compiler- and hand-vectorized C.
Metrics
8 Record Views
17 citations in Scopus
Details
- Title
- Exploiting vector instructions with generalized stream fusion
- Creators
- Geoffrey Mainland - Microsoft ResearchRoman Leshchinskiy - Self, London, United KingdomSimon Peyton Jones - Microsoft Research Ltd, Cambridge, England UK
- Publication Details
- Proceedings of the 18th ACM SIGPLAN international conference on Functional programming, pp 37-48
- Conference
- ICFP'13: ACM SIGPLAN International Conference on Functional Programming (2013)
- Series
- ACM Conferences
- Publisher
- ACM
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Computer Science (Computing)
- Scopus ID
- 2-s2.0-84887166923
- Other Identifier
- 991021868720004721