A data‐driven execution control scheme and its experimental study

Abstract

AbstractThe authors have proposed a high‐level parallel processing system representing the data‐drive principle (including history‐sensitive processing by diagrammatical language) and have been investigating its realization. Realization of high‐level processing by the data‐driven principle requires a load and function distribution scheme to secure the smooth data flow corresponding to the input stream into the system. Together with the results of experiment, this paper describes a systematic control scheme for load and function distribution of the data‐driven execution function through the construction of clusters adapted to the hierarchical diagrammatical program structure. In other words, the proposed system realizes the data‐driven execution functions of the hierarchical system by an iterative structure composed of fundamental functions, namely input‐output, function processing, history‐sensitive processing and firing control. This paper first describes the load and function distribution scheme for the fundamental function in the data‐driven execution control. Then, using an experimental system with common‐bus multiprocessor structure, it is shown that the proposed system is useful in realizing high‐level parallel processing. Lastly, based on the geometrical connection structure of the diagrammatical program, a semiquantitative guideline is presented for the distributed assignment of fundamental functions in the hierarchical cluster structure.