Home

Functional Fibonacci to a Fast FPGA

Stephen A. Edwards

Title:
Functional Fibonacci to a Fast FPGA
Author(s):
Edwards, Stephen A.
Date:
Type:
Technical reports
Department:
Computer Science
Permanent URL:
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:
87
Metadata:
View

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services.