DocumentCode
389354
Title
Stream processing hardware from functional language specifications
Author
Frankau, Simon ; Mycroft, Alan
Author_Institution
Comput. Lab., Cambridge Univ., UK
fYear
2003
fDate
6-9 Jan. 2003
Abstract
We describe work-in-progress which aims at compiling suitably restricted functional programs with lazy lists directly into hardware. This extends previous work on SAFL which demonstrated that functional languages are effective at describing "fire-and-wait-for-result" programs, but for which stream-like I/O was awkward or impossible. Other frameworks (e.g. Lava) have used functional languages as a form of macro-language, so that executing a program generates a net-list (structural) description, while our language is compiled directly ("behaviourally") to hardware. In particular our stream operations (represented as creation and pattern matching of lazy CONS cells) are mapped into channel writes and -reads. We introduce our language, SASL, compare our approach to that of synchronous stream/signal languages, and give example functional descriptions which can be compiled to hardware.
Keywords
formal specification; functional languages; functional programming; hardware description languages; pipeline processing; program processors; channel reads; channel writes; fire-and-wait-for-result programs; functional language specifications; functional programs; lazy CONS cells; macrolanguage; net-list description; pattern matching; program execution; signal languages; statically-allocated functional language; statically-allocated stream language; stream operation mapping; stream processing hardware; stream-like I/O; structural description; synchronous stream languages; Circuits; Data mining; Delay; Field programmable gate arrays; Hardware; Laboratories; Parallel processing; Pattern matching; Ray tracing; Runtime;
fLanguage
English
Publisher
ieee
Conference_Titel
System Sciences, 2003. Proceedings of the 36th Annual Hawaii International Conference on
Print_ISBN
0-7695-1874-5
Type
conf
DOI
10.1109/HICSS.2003.1174809
Filename
1174809
Link To Document