Patent ID: 8291360

Claim:
A data conversion apparatus for converting an inputted circuit description related to a dynamically reconfigurable circuit to circuit configuration information, the data conversion apparatus comprising: a first generation section that generates a data flow graph from the circuit description; a segment count determining section that determines a number of segments for segmenting the data flow graph generated by the first generation section; a virtual circuit creating section that creates a virtual circuit that has as many resources of the dynamically-reconfigurable circuit as the number of the resources multiplied by the number of segments determined by the segment count determining section; a second generation section that generates, from the circuit description, a data flow graph corresponding to the virtual circuit created by the virtual circuit creating section; a conversion section that allocates and adjusts the resources of the virtual circuit in accordance with the data flow graph generated by the second generation section to generate the circuit configuration information; and a calculation section that calculates a loop cycle of the data flow graph corresponding to the virtual circuit, wherein the conversion section generates the circuit configuration information if a restriction of the dynamically-reconfigurable circuit is met as a result of the allocation and the adjustment of the resources of the virtual circuit in accordance with the data flow graph obtained by the second generation section, and wherein if the restrictions of the dynamically-reconfigurable circuit are not met as a result of the allocation and the adjustment of the resources of the virtual circuit in accordance with the data flow graph obtained by the second generation section, the conversion section increases the number of segments and again performs processing after determining the number of segments.