• 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