Hitachi, Ltd.

Toshiaki Yamamoto

Taihei Suzuki

Hirotoshi Shirasu

Yukihito Maejima

A data driven type instruction execution method for controlling execution of instructions by using a memory storing an input data available source, an output message destination to which the results of the operation performed are sent and an input data number counters for indicating availability of the input data to each of the instructions. A flag indicating the number of input data required for each instruction is not less than two, an input data number counter for the instruction requiring two or more input data and an initialization table for setting an initial value of the counter. The content of the flag is referred and deciding that the instruction can be executed when the flag indicates the input data number of one. The input data counter is decremented when the input data number is two or more, and deciding that the instruction can be executed when the decrement of the input data counter results in zero. Operation is executed starting from the instruction which the input data are complete, the result of the operation being informed to the output message destination. The instruction is registered in the queue when executable. Execution of the instruction is performed by taking out it from the queue.

Growing community of inventors

Yokohama, Japan

Toshiaki Yamamoto