Advances in the dataflow computational model

The dataflow program graph execution model, or datafiow for short, is an al ternative to the stored-program (von Neumann) execution model. Because it r elies on a graph representation of programs, the strengths of the dataflow model are very much the complements of those of the stored-program one. In the last thirty or so years since it was proposed, the dataflow model of co mputation has been used and developed in very many areas of computing resea rch: from programming languages to processor design, and from signal proces sing to reconfigurable computing. This paper is a review of the current sta te-of-the-art in the applications of the dataflow model of computation. It focuses on three areas: multithreaded computing, signal processing and reco nfigurable computing. (C) 1999 Elsevier Science B.V. All rights reserved.