Back to results
US 2016/0162622 A1Published application
High-Speed Shape-Based Router
AssigneePulsic Limited
InventorJeremy Birch
Life of this patent
Estimating the term…
Abstract
A high-speed shape-based router is applicable to standard-cell digital designs, chip-level-block assembly designs, and other styles of design. In a flow of the invention, the technique establishes an initial structure for each net to be routed. Nets or parts of them are ordered. Each part of the net may be routed using a spine routing search, depth first search, or a space flood search, or any combination of these. Where sections fail or an error occurs, conflicts are identified, and the technique tries routing again.
Claims20
A method comprising:
- providing a layout with at least three pins to be coupled together using a single net;
- adding a Steiner point to the layout;
- determining a path between the Steiner point and a first pin of the at least three pins by using a computer, wherein the determining comprises:
- determining a position of a spine segment between the Steiner point and the first pin;
- connecting the Steiner point to the spine segment using a first sub spine segment;
- and
- connecting the first pin to the spine segment using a second sub spine segment;
- determining a path between the Steiner point and a second pin of the at least three pins;
- and
- determining a path between the Steiner point and a third pin of the at least three pins.
7 more elements
A shape-based routing method comprising:
- providing n pins of a layout to be routing using a single net, where n is an integer two or greater;
- determining whether to add and adding at least one Steiner point to the layout;
- decomposing the net into at least n−1 routing problems to be solved by using a computer;
- determining an order to solve the routing problems;
- solving to the routing problems in the order determined;
- and
- finding the net coupling the n pins together.
4 more elements
Dependencies are inferred from the claim text.