Technical reports:
Functional Fibonacci to a Fast FPGA
Stephen A. Edwards
Downloads:
- Title:
- Functional Fibonacci to a Fast FPGA
- Author(s):
- Edwards, Stephen A.
- Date:
- 2012
- Type:
- Technical reports
- Department:
- Computer Science
- Permanent URL:
- http://hdl.handle.net/10022/AC:P:14296
- Series:
- Columbia University Computer Science Technical Reports
- Part Number:
- CUCS-010-12
- Publisher:
- Department of Computer Science, Columbia University
- Publisher Location:
- New York
- Abstract:
- Through a series of mechanical transformation, I show how a three-line recursive Haskell function (Fibonacci) can be translated into a hardware description language -- VHDL -- for efficient execution on an FPGA. The goal of this report is to lay the groundwork for a compiler that will perform these transformations automatically, hence the development is deliberately pedantic.
- Subject(s):
- Computer science
- Item views:
- 42