Optimization of a logic circuit having a hierarchical structure

A method of optimizing a logic circuit including a plurality of flip-flops, the method comprising the steps of:

• determining in advance target delay values, said target delay values being limit values of delay times of all signal paths between the external input terminals and external output terminals;
• extracting flip-flop information as to types of-flip-flops from said plurality of flip-flops included in said logic circuit;
• tracing said logic circuit through logic elements in said logic circuit in the direction opposite to the flow of signal from an external output terminal of said logic circuit or an input terminal of one of said plurality of flip-flops until an external input terminal of said logic circuit or the output terminal of one of said plurality of flip-flops is reached, and then modifying the structure of said logic circuit to a hierarchical structure, said hierarchical structure composed of individual circuits, said individual circuits in total comprising a schematic of said logic circuit, said individual circuits including said logic elements that were passed through and any flip-flops that were reached;
• joining said individual circuits that include the same flip-flop;
• and
• optimizing each of said individual circuits such that said delay times are less than or equal to said target delay values.

A device for optimizing a logic circuit including a plurality of flip-flops;

• said optimization device comprising:
• a limit value storage means for storing target delay values, said target delay values being limit values of delay times of all signal paths between the external input terminals and external output terminals;
• a restructuring means for restructuring said logic circuit to a hierarchical structure, said hierarchical structure constituted by circuits, said circuits in total comprising a schematic of said logic circuit, wherein each individual circuit constitutes a path of said logic circuit in which there are no paths that do not pass through a flip-flop, and further wherein each individual circuit has as its beginning and/or end:
• an input terminal of one of said plurality of flip-flops the external input terminals of said logic circuit, or the external output terminals of said logic circuit;
• and
• a logic optimization execution means for optimizing each of said individual circuits such that said delay times are less than or equal to said target delay values.

A logic circuit optimization device for optimizing a logic circuit that includes plurality of flip-flops;

• said optimization device comprising:
• a limit value storage means for storing target delay values, said target delay values being a limit values of delay times of paths between the external input terminals and external output terminals;
• a flip-flop extraction means for extracting flip-flop information as to the types of flip-flops from said plurality of flip-flops included in said logic circuit;
• a hierarchy modification means for tracing said logic circuit passing through logic elements in said logic circuit in the direction opposite the flow of signals from an external output terminal of said logic circuit or the input of one of said plurality of flip-flops until reaching an external input terminal of said logic circuit or the output terminal of one of said plurality of flip-flops and then modifying the structure of said logic circuit to a hierarchical structure that includes individual circuits, said individual circuits in total comprising a schematic of said logic circuit, said individual circuits constituted by said logic elements that were passed through and any flip-flops that were reached;
• a circuit merge means for joining said individual circuits that include the same flip-flop;
• and
• a logic optimization execution means for optimizing each of said individual circuits such that said delay times are less than or equal to said target delay values.

A computer program product for enabling a computer to execute a process of optimizing a logic circuit that includes a plurality of flip-flops, the computer program product comprising:

• a set of instructions for modifying said logic circuit to a hierarchical structure, said hierarchical structure including circuits, said circuits in total comprising a schematic of said logic circuit, wherein each individual circuit constitutes a path of said logic circuit in which there are no paths that do not pass through a flip-flop, and further wherein each individual circuit has as its beginning and/or end:
• an, input terminal of one of said plurality of flip-flops the external input terminals of said logic circuit, or the external output terminals of said logic circuit;
• and
• a set of instructions for optimizing each of said individual circuits such that said delay times of said individual circuits satisfy target delay values, said target delay values being predetermined limit values of delay times of all signal paths between the external input terminals and external output terminals.

A computer program product for enabling a computer to execute a process of optimizing a logic circuit that includes a plurality of flip-flops, the computer program product comprising:

• a set of instructions for extracting flip-flop information as to the types of flip-flops from said plurality of flip-flops included in said logic circuit;
• a set of instructions for tracing said logic circuit, said tracing passing through logic elements in said logic circuit in the direction opposite the flow of signals from an external output terminal of said logic circuit or an input of one of said plurality of flip-flops until reaching an external input terminal of said logic circuit or the output terminal of one of said plurality of flip-flops and then modifying the structure of said logic circuit to a hierarchical structure that includes individual circuits, said individual circuits in total comprising a schematic of said logic circuit, said individual circuits constituted by logic elements that were passed through and any flip-flops that were reached;
• a set of instructions for joining said individual circuits that include the same flip-flops;
• and
• a set of instructions for optimizing each of said individual circuits such that said delay times of said individual circuits are less than or equal to target delay values, said delay target values being predetermined limit values of delay times of all signal paths between the external input terminals and external output terminals.