DFSP: A Data Flow Signal Processor

The concept of data flow computing is applied to digital signal processing (DSP). A data flow signal processor (DFSP) architecture is presented. The principles of data flow computing are carefully considered in order to conform with the special properties of DSP. The bus oriented architecture is easily configured to meet various performance requirements. The DFSP architecture is most suitable for nonrecursive algorithms. Typical tasks of this nature are transforms and FIR filters. A simulation model of the DFSP architecture has been developed. Simulation results of two application examples are given.

[1]  Robert H. Kuhn.  Efficient mapping of algorithms to single-stage interconnections , 1980, ISCA '80.

[2]  James E. Rumbaugh,et al.  A Data Flow Multiprocessor , 1977, IEEE Transactions on Computers.

[3]  David A. Padua,et al.  A Second Opinion on Data Flow Machines and Languages , 1982, Computer.

[4]  Kim P. Gostelow,et al.  Performance of a Simulated Dataflow Computer , 1980, IEEE Transactions on Computers.

[5]  I. Hartimo,et al.  VLSI implementation of a data flow signal processor , 1982 .

[6]  Arvind,et al.  The U-Interpreter , 1982, Computer.

[7]  L. J. Caluwaerts,et al.  A data flow architecture with a paged memory system , 1982, ISCA 1982.

[8]  Ryuzo Hasegawa,et al.  A list-processing-oriented data flow machine architecture , 1982, AFIPS '82.

[9]  F. Mintzer,et al.  Parallel and cascade microprocessor implementations for digital signal processing , 1981 .

[10]  Markku Renfors,et al.  The maximum sampling rate of digital filters under hardware speed constraints , 1981 .

[11]  Klaus Kronlöf.  Execution control and memory management of a Data Flow Signal Processor , 1983, ISCA '83.

[12]  I. Hartimo,et al.  Compatibility of computing algorithms to parallel processing architectures , 1983 .

[13]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  P. Kotiveeriah,et al.  The allocation problem in distributed signal processing , 1981 .

[15]  Olli Simula,et al.  Performance of an experimental data flow architecture for signal processing , 1982, ICASSP.

[16]  Lynn Conway,et al.  Introduction to VLSI systems , 1978 .

[17]  Mark A. Randolph,et al.  Optimum implementation of single time index signal flow graphs on synceronous multiprocessor machines , 1982, ICASSP.

[18]  K. S. Weng.  AN ABSTRACT IMPLEMENTATION FOR A GENERALIZED DATA FLOW LANGUAGE , 1980 .