Delay route searching method and apparatus for logical circuits, and machine-readable recording medium recording program thereon

A delay route searching method for logical circuits comprising:

• a fan-out direction delay time calculating step to calculate the transit time from at least one component as a starting component, which is a starting point in a group of components constituting a logical circuit to be subjected to delay route searching, to the other components as target components, and to store the name of each of the target components and the worst one of all the calculated transit times with respect to that target component;
• a fan-in direction delay time calculating step to calculate the remaining time to at least one component as a ending component, which is an end point in the group of components constituting the logical circuit to be subjected to delay route searching, from the other components as target components, and to store the name of each of the target components and the worst one of all the calculated remaining times with respect to that target component;
• a delay analysis needing component identifying step to add the worst transit time stored at said fan-out direction delay time calculating step to the worst remaining time stored at said fan-in direction delay time calculating step with respect to each target component, to compare the result of each such addition with a design standard delay time, and to, if the addition result is larger than the design standard delay time, determine as a delay-analysis component the target component on which that addition result has been obtained;
• and
• a delay analysis needing component-reflecting delay route searching step to perform delay route searching on all the routes involving the delay-analysis component.

A delay route searching apparatus for logical circuits comprising:

• a fan-out direction delay time calculating means to calculate the transit time from at least one component as a starting component, which is a starting point in a group of components constituting a logical circuit to be subjected to delay route searching, to the other components as target components, and to store the name of each of the target components and the worst one of all the calculated transit times with respect to that target component;
• a fan-in direction delay time calculating means to calculate the remaining time to at least one component as a ending component, which is an end point in the group of components constituting the logical circuit to be subjected to delay route searching, from the other components as target components, and to store the name of each of the target components and the worst one of all the calculated remaining times with respect to that target component;
• a delay analysis non-needing component identifying means to add the worst transit time stored by said fan-out direction delay time calculating means to the worst remaining time stored by said fan-in direction delay time calculating means with respect to each target component, to compare the result of each such addition with a design standard delay time, and to, if the addition result is not larger than the design standard delay time, determine as a free-of-delay-analysis component the target component on which that addition result has been obtained;
• and
• a delay analysis non-needing component-reflecting delay route searching means to perform delay route searching on the routes except for all the routes involving the free-of-delay-analysis component.

A delay route searching apparatus for logical circuits comprising:

• a fan-out direction delay time calculating means to calculate the transit time from at least one component as a starting component, which is a starting point in a group of components constituting a logical circuit to be subjected to delay route searching, to the other components as target components, and to store the name of each of the target components and the worst one of all the calculated transit times with respect to that target component;
• a fan-in direction delay time calculating means to calculate the remaining time to at least one component as a ending component, which is an end point in the group of components constituting the logical circuit to be subjected to delay route searching, from the other components as target components, and to store the name of each of the target components and the worst one of all the calculated remaining times with respect to that target component;
• a delay analysis needing component identifying means to add the worst transit time stored by said fan-out direction delay time calculating means to the worst remaining time stored by said fan-in direction delay time calculating means with respect to each target component, to compare the result of each such addition with a design standard delay time, and to, if the addition result is larger than the design standard delay time, determine as a delay-analysis component the target component on which that addition result has been obtained;
• and
• a delay analysis needing component-reflecting delay route searching means to perform delay route searching on all the routes involving the delay-analysis component.

A recording medium on which is recorded a program to enable a computer to perform:

• a fan-out direction delay time calculating processing to calculate the transit time from at least one component as a starting component, which is a starting point in a group of components constituting a logical circuit to be subjected to delay route searching, to the other components as target components, and to store the name of each of the target components and the worst one of all the calculated transit times with respect to that target component;
• a fan-in direction delay time calculating processing to calculate the remaining time to at least one component as a ending component, which is an end point in the group of components constituting the logical circuit to be subjected to delay route searching, from the other components as target components, and to store the name of each of the target components and the worst one of all the calculated remaining times with respect to that target component;
• a delay analysis non-needing component identifying processing to add the worst transit time stored by said fan-out direction delay time calculating processing to the worst remaining time stored by said fan-in direction delay time calculating processing with respect to each target component, to compare the result of each such addition with a design standard delay time, and to, if the addition result is not larger than the design standard delay time, determine as a free-of-delay-analysis component the target component on which that addition result has been obtained;
• and
• a delay analysis non-needing component-reflecting delay route searching processing to perform delay route searching on the routes except for all the routes involving the free-of-delay-analysis component.

A recording medium on which is recorded a program to enable a computer to perform:

• a fan-out direction delay time calculating processing to calculate the transit time from at least one component as a starting component, which is a starting point in a group of components constituting a logical circuit to be subjected to delay route searching, to the other components as target components, and to store the name of each of the target components and the worst one of all the calculated transit times with respect to that target component;
• a fan-in direction delay time calculating processing to calculate the remaining time to at least one component as a ending component, which is an end point in the group of components constituting the logical circuit to be subjected to delay route searching, from the other components as target components, and to store the name of each of the target components and the worst one of all the calculated remaining times with respect to that target component;
• a delay analysis needing component identifying processing to add the worst transit time stored by said fan-out direction delay time calculating processing to the worst remaining time stored by said fan-in direction delay time calculating processing with respect to each target component, to compare the result of each such addition with a design standard delay time, and to, if the addition result is larger than the design standard delay time, determine as a delay-analysis component the target component on which that addition result has been obtained;
• and
• a delay analysis needing component-reflecting delay route searching processing to perform delay route searching on all the routes involving the delay-analysis component.

A program embodying electrical signals enabling a computer to perform:

• a fan-out direction delay time calculating processing to calculate the transit time from at least one component as a starting component, which is a starting point in a group of components constituting a logical circuit to be subjected to delay route searching, to the other components as target components, and to store the name of each of the target components and the worst one of all the calculated transit times with respect to that target component;
• a fan-in direction delay time calculating processing to calculate the remaining time to at least one component as a ending component, which is an end point in the group of components constituting the logical circuit to be subjected to delay route searching, from the other components as target components, and to store the name of each of the target components and the worst one of all the calculated remaining times with respect to that target component;
• a delay analysis non-needing component identifying processing to add the worst transit time stored by said fan-out direction delay time calculating processing to the worst remaining time stored by said fan-in direction delay time calculating processing with respect to each target component, to compare the result of each such addition with a design standard delay time, and to, if the addition result is not larger than the design standard delay time, determine as a free-of-delay-analysis component the target component on which that addition result has been obtained;
• and
• a delay analysis non-needing component-reflecting delay route searching processing to perform delay route searching on the routes except for all the routes involving the free-of-delay-analysis component.

A program embodying electrical signals enabling a computer to perform:

• a fan-out direction delay time calculating processing to calculate the transit time from at least one component as a starting component, which is a starting point in a group of components constituting a logical circuit to be subjected to delay route searching, to the other components as target components, and to store the name of each of the target components and the worst one of all the calculated transit times with respect to that target component;
• a fan-in direction delay time calculating processing to calculate the remaining time to at least one component as a ending component, which is an end point in the group of components constituting the logical circuit to be subjected to delay route searching, from the other components as target components, and to store the name of each of the target components and the worst one of all the calculated remaining times with respect to that target component;
• a delay analysis needing component identifying processing to add the worst transit time stored by said fan-out direction delay time calculating processing to the worst remaining time stored by said fan-in direction delay time calculating processing with respect to each target component, to compare the result of each such addition with a design standard delay time, and to, if the addition result is larger than the design standard delay time, determine as a delay-analysis component the target component on which that addition result has been obtained;
• and
• a delay analysis needing component-reflecting delay route searching processing to perform delay route searching on all the routes involving the delay-analysis component.