Abstract

Abstract The DTN Dataflow Computer is a graphics workstation containing 32 dataflow processing elements. It may possibly be the first commercially available dataflow machine. In this article our main focus is on its RC compiler. Although dataflow machines are usually programmed in a declarative language, RC is imperative: it is a somewhat restricted form of C. The main problems encountered during the implementation of the compiler were due to the low level of the instruction set of the dataflow processors: these were not designed as target for a high-level language. Consequently generating efficient code for general features such as conditionals and loops required a substantial effort. Surprisingly, most imperative features were easy to deal with. The most serious problem still awaiting an efficient solution is conditional aliasing.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call