PURPOSE: To reduce an overhead accompanying data drive control and prevent the throughput from decreasing by extracting parallel descriptions from the graph of a data flow program and converting them into a series description.
CONSTITUTION: A data flow graph analyzing part 92 is provided, and extracts parallel described instructions from the connection relation of arithmetic instructions of the graph and the output information destination of the arithmetic result and judges whether or not the extracted instructions can be executed simultaneously. A data flow graph reconnection processing part 93 is provided, and inserts a control arc into the instructions which can be executed simultaneously and converts the parallel descriptions into the series description. Further, it is judged whether or not all the instructions can be executed in series and when so, that is indicated in a flag indicating that queue control for instruction queuing based on the data drive control is skipped. Consequently, the overhead is reducible and the throughput is prevented from decreasing.
NAKAMURA SOSHI
MAEJIMA YUKITO
IGUMA YOSHIKATSU
HITACHI COMMUNICATION SYSTEM