Invention Grant
- Patent Title: Shape memory storage for electrical circuit autorouting
-
Application No.: US17405847Application Date: 2021-08-18
-
Publication No.: US11714942B2Publication Date: 2023-08-01
- Inventor: John Cooper , Edward Gernert
- Applicant: Frontier Design Automation, LLC
- Applicant Address: US TX Austin
- Assignee: FRONTIER DESIGN AUTOMATION, LLC
- Current Assignee: FRONTIER DESIGN AUTOMATION, LLC
- Current Assignee Address: US TX Austin
- Agency: Greenberg Traurig, LLP
- Main IPC: G06F30/347
- IPC: G06F30/347 ; G06F30/398 ; G06F30/392

Abstract:
A method to store the shapes of an electrical circuit design in a hierarchical set of arrays that inverts the layout size order by area includes defining a plurality of storage levels. Each level corresponds to a two-dimensional projection of the three-dimensional volume of the circuit layout. Accordingly, each level subsumes the entire physical space of the circuit layout. Each level may include a respective grid of slots. The slots may be rectangular. Each slot within any single level may be the same size and dimensions as every other slot in this level. Shapes are added to this storage technique based upon size, not based upon physical layer. Each slot can contain shapes from any physical layer as long as that shape fits entirely within the slot.
Public/Granted literature
- US20220058324A1 SHAPE MEMORY STORAGE FOR ELECTRICAL CIRCUIT AUTOROUTING Public/Granted day:2022-02-24
Information query