Search International and National Patent Collections

1. (WO2012105593) DATA FLOW GRAPH PROCESSING DEVICE, DATA FLOW GRAPH PROCESSING METHOD, AND DATA FLOW GRAPH PROCESSING PROGRAM

Pub. No.:    WO/2012/105593    International Application No.:    PCT/JP2012/052223
Publication Date: Aug 9, 2012 International Filing Date: Feb 1, 2012
IPC: G06F 9/45
G06F 9/52
G06F 15/82
Applicants: NEC CORPORATION
日本電気株式会社
KUMURA Takahiro
久村 孝寛
Inventors: KUMURA Takahiro
久村 孝寛
Title: DATA FLOW GRAPH PROCESSING DEVICE, DATA FLOW GRAPH PROCESSING METHOD, AND DATA FLOW GRAPH PROCESSING PROGRAM
Abstract:
[Problem] To provide a data flow graph processing device that transforms a data flow graph that includes a loop structure into a pipeline operation capable of deciding node execution order and judging advisability of execution. [Solution] A configuration comprising the following: a delay node divider (21) that divides a delay node included in a data flow graph into a value update node and a value output node; a dependency relation adder (22) that adds dependency relations from the start node of the data flow graph to the value output node; and a hidden dependency relation adder (23) that adds hidden dependency relations, indicating prior iteration and current iteration dependencies, from the value update node to the value output node.