05479738

j

05479738 Brekhov, O.M. Moraru, V.A. Analytical modeling of dataflow computers. Autom. Remote Control 54, No. 11, 1868-1879 (1993). 1993 MAIK Nauka/Interperiodica Publishing, Moscow; Springer, New York, NY EN F.1.1 two-stage dataflow computer Summary: A probabilistic model of a two-stage dataflow computer is proposed, and a recurrent procedure is suggested for determining the stationary probabilities for the modeled system to be in one or another state. The performance of the system under consideration is estimated for various processor loads. A model of a multiprocessor computer with a look-ahead fetch of instructions was developed with the aim of comparing the performances of dataflow and traditional computers. The results obtained enabled us to determine the dataflow computer performance as a function of the parameters of task, memory, processors, and switching network, and to identify the classes of tasks where the dataflow computer has an edge in performance.