Route searching method and storage medium thereof
AssigneeFujitsu Limited
InventorsHiroshi Ikeda, Naomi Bizen
Life of this patent
Estimating the term…
Abstract
A route of a signal from a starting point pin to an end point pin is searched for in an electronic circuit designed by combining cells which are basic devices entered for use in a designing process. At this time, one or more conditions satisfied by a route to be distinguished from other routes from the starting point pin to the end point pin are set. A route can be distinguished from others depending on whether or not the route satisfies the set condition, and a search for a route from the starting point pin to the end point pin is carried out on each route to be distinguished from others by a condition.
Claims28
A method for a search for a route of a signal from a starting point pin to an end point pin in an electronic circuit designed by combining cells which are basic elements entered for use in a designing process, comprising:
- setting one or more conditions satisfied by a route to be distinguished from other routes from the starting point pin to the end point pin;
- and
- distinguishing a route from others depending on whether or not the route satisfies the set condition, and carrying out a search for a route from the starting point pin to the end point pin on each route to be distinguished from others by a condition.
A method for a search for a route of a signal by connecting pins from a starting point pin to an end point pin in an electronic circuit designed by combining cells which are basic devices entered for use in a designing process, comprising:
- when there are at least two routes from the starting point pin to the end point pin joining one another on the same pin, setting at least one condition to be satisfied among the at least two routes when one of the at least two routes is selected;
- and
- carrying out a search for a route from the starting point pin to the end point pin while selecting and setting aside only one of the at least two routes satisfying the at least one condition.
A method for a search for a route of a signal from a starting point pin to an end point pin in an electronic circuit designed by combining cells which are basic devices entered for use in a designing process, comprising:
- when there are at least two routes joining one another on a joint pin in routes from the starting point pin to the end point pin, setting at least one condition to be satisfied among the at least two routes when the at least two routes are synthesized;
- and
- carrying out a search for a route from the starting point pin to the end point pin while synthesizing the at least two routes satisfying the at least one condition in one route.
A method for a search for a route of a signal by connecting pins from a starting point pin to an end point pin in an electronic circuit designed by combining cells which are basic devices entered for use in a designing process, comprising:
- when there are at least two routes from the starting point pin to the end point pin joining one another on a junction pin, setting at least one condition to be satisfied among the at least two routes when the at least two routes are synthesized in one route;
- confirming whether or not the at least two routes satisfying the at least one condition join one another on each pin while passing control forward pin by pin from the starting point pin;
- and
- when it is certain by the confirming step that the at least two routes satisfying the at least one condition join one another, selecting and setting aside one of the at least two routes, and carrying out a search for a route from the starting point pin to the end point pin.
A storage medium storing a program executed by a route search apparatus for a search for a route of a signal from a starting point pin to an end point pin in an electronic circuit designed by combining cells which are basic devices entered for use in a designing process, comprising the functions of:
- setting at least one condition satisfied by a route to be distinguished from other routes from the starting point pin to the end point pin;
- and
- distinguishing a route from others depending on whether or not the route satisfies the at least one condition, and carrying out a search for a route from the starting point pin to the end point pin on each route to be distinguished from others by the at least one condition.
A storage medium storing a program executed by a route search apparatus for a search for a route of a signal from a starting point pin to an end point pin in an electronic circuit designed by combining cells which are basic devices entered for use in a designing process, comprising the functions of:
- when there are at feast two routes from the starting point pin to the end point pin joining one another on the same pin, setting at least one condition to be satisfied among the at least two routes when one of the at least two routes is selected;
- and
- carrying out a search for a route from the starting point pin to the end point pin while selecting and setting aside only one of the at least two routes satisfying the at least one condition.
A storage medium storing a program executed by a route search apparatus for a search for a route of a signal from a starting point pin to an end point pin in an electronic circuit designed by combining cells which are basic devices entered for use in a designing process, comprising the functions of:
- when there are at least two routes synthesizing one another on the same joint pin in routes from the starting point pin to the end point pin, setting at least one condition to be satisfied among the at least two routes when the at least two routes are synthesized;
- and
- carrying out a search for a route from the starting point pin to the end point pin while synthesizing at least two routes satisfying the at least one condition in one route.
A method for a search for a route from a starting point to an end point, comprising:
- setting at least one condition satisfied by a route to be distinguished from other routes from the starting point to the end point;
- and
- distinguishing a route from others depending on whether or not the route satisfies the at least one condition, and carrying out a search for a route from the starting point to the end point on each route to be distinguished from others by the at least one condition.
Dependencies are inferred from the claim text.