Higher-Order Abstraction in Hardware Descriptions with C?aSH
Authors:
- Marco GerardsMGMarco Gerards
- Christiaan BaaijCBChristiaan Baaij
- Jan KuperJKJan Kuper
- Matthijs KooijmanMKMatthijs Kooijman
- 1 August 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 495-502
Abstract
Synchronous hardware can be straight forwardly modelled as a function from input and (current) state to an updated state and output. The CλaSH compiler can translate such a transition function, described in a functional language, to synthesisable VHDL. Taking a hardware-oriented viewpoint, components can then be seen as an instantiation of such a transition function. An abstraction called Arrows is used to directly model components by combining a transition function and its state. The abstraction also provides an uniform interface for composition, without losing the referential transparency offered by a functional description. Furthermore, readability of hardware designs is increased by the use of the γ-syntax, that automatically composes components according to the Arrow interface. The advantages of the Arrow abstraction and the γ-syntax are demonstrated by means of a realistic example circuit consisting of multiple components. This is a significant extension to CλaSH and enables many high level abstractions.Keywords
This publication has 12 references indexed in Scilit:
- C?aSH: Structural Descriptions of Synchronous Hardware Using Haskell2010
- Introducing Kansas Lava2010
- Exercises in architecture specification using CaSH2010
- Streaming Reduction Circuit2009
- An FPGA-specific approach to floating-point accumulation and sum-of-products2008
- High-Performance Reduction Circuits Using Deeply Pipelined Operators on FPGAsIEEE Transactions on Parallel and Distributed Systems, 2007
- Programming with Arrows2005
- System Modeling and Transformational Design Refinement in ForSyDeIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004
- Arrows and computation2003
- Lava1998