Sciweavers

Share
ICFP
2008
ACM

Functional netlists

9 years 9 months ago
Functional netlists
In efforts to overcome the complexity of the syntax and the lack of formal semantics of conventional hardware description languages, a number of functional hardware description languages have been developed. Like conventional hardware description languages, however, functional hardware description languages eventually convert all source programs into netlists, which describe wire connections in hardware circuits at the lowest level and conceal all high-level descriptions written into source programs. We develop a variant of the lambda calculus, called l (linear lambda), which may serve as a high-level substitute for netlists. In order to support higher-order functions, l uses a linear type system which enforces the linear use of variables of function type. The translation of l into structural descriptions of hardware circuits is sound and complete in the sense that it maps expressions only to realizable hardware circuits and that every realizable hardware circuit has a corresponding e...
Sungwoo Park, Jinha Kim, Hyeonseung Im
Added 13 Dec 2009
Updated 13 Dec 2009
Type Conference
Year 2008
Where ICFP
Authors Sungwoo Park, Jinha Kim, Hyeonseung Im
Comments (0)
books