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 :
بازگشت