Performance evaluation of processing element in a data‐flow control scheme

This paper describes the behavior of the processing element (PE) generally used in applying the data-flow control scheme to signal processing equipment in the switching system or in the computer system. A performance evaluation is presented in terms of the characteristics based on the theoretical analysis. It is important in this scheme to evaluate the time until the program execution is completed (program execution time) for the given parallelism of the data-flow program and the multiplicity of the program (task). As a preliminary to the estimation of the program execution time, this paper evaluates PE as a whole. First, the matching-store unit of PE is considered. A simple numerical analysis based on the traffic model is presented and the performance is evaluated. The characteristics such as the mean number of waiting calls and the mean waiting time are calculated. Using those results, the whole PE is modeled as a BCMP-type queueing network, and the mean cycle time is derived. Finally, the result of numerical calculation and the result of simulation are illustrated. The range of application is described, together with some discussions.