Invention Grant
- Patent Title: Net layer promotion with swap capability in electronic design
-
Application No.: US16431974Application Date: 2019-06-05
-
Publication No.: US10831971B1Publication Date: 2020-11-10
- Inventor: Stephen Thomas Quay , Yaoguang Wei , Bijian Chen , Ying Zhou
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Otterstedt, Wallace & Kammer, LLP
- Agent Erik Johnson
- Main IPC: G06F17/50
- IPC: G06F17/50 ; G06F30/394 ; G06F30/392 ; G06F119/12

Abstract:
Methods and systems for improving the performance of a computer performing an electronic design. One or more nets of a netlist are sorted based on an amount of slack and a net of the one or more nets that is unprocessed and that has a least amount of slack is selected as a current target net. A layer of a higher bucket that is unprocessed for the currently selected target net is selected, the higher bucket being higher than a bucket of the current target net. A determination of whether capacity is available to route the current target net on the selected layer of the higher bucket is made and the current target net is routed on the selected layer of the higher bucket in response to capacity being available. One or more nets that are competing for resources with the current target net on the selected layer of the higher bucket are identified as candidate nets in response to capacity not being available.
Information query