Conference proceeding
A Haskell Compiler for Signal Transforms
ACM SIGPLAN NOTICES, v 52(12), pp 219-232
01 Dec 2017
Abstract
Building a reusable, auto-tuning code generator from scratch is a challenging problem, requiring many careful design choices. We describe HSpiral, a Haskell compiler for signal transforms that builds on the foundational work of Spiral. Our design leverages many Haskell language features to ensure that our framework is reusable, flexible, and efficient. As well as describing the design of our system, we show how to extend it to support new classes of transforms, including the number-theoretic transform and a variant of the split-radix algorithm that results in reduced operation counts. We also show how to incorporate rewrite rules into our system to reproduce results from previous literature on code generation for the fast Fourier transform.
Although the Spiral project demonstrated significant advances in automatic code generation, it has not been widely used by other researchers. HSpiral is freely available under an MIT-style license, and we are actively working to turn it into a tool to further both our own research goals and to serve as a foundation for other research groups' work in developing new implementations of signal transform algorithms.
Metrics
13 Record Views
Details
- Title
- A Haskell Compiler for Signal Transforms
- Creators
- Geoffrey Mainland - Drexel UniversityJeremy Johnson - Drexel University
- Publication Details
- ACM SIGPLAN NOTICES, v 52(12), pp 219-232
- Publisher
- Assoc Computing Machinery
- Number of pages
- 14
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Computer Science
- Web of Science ID
- WOS:000417312000020
- Other Identifier
- 991019168316304721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Software Engineering