Invention Grant
- Patent Title: Global routing in circuit design
-
Application No.: US15293512Application Date: 2016-10-14
-
Publication No.: US10372864B2Publication Date: 2019-08-06
- Inventor: Karsten Muuss
- 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: Cantor Colburn LLP
- Agent Erik Johnson
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
A method includes receiving a routing grid that includes nets each net having a bounding box maximum dimension, a net length and a number of pins associated with each of the nets, generating a list of the nets, the list of the nets sorted in order by the bounding box maximum dimension, the net length, and the number of pins associated with each of the nets, calculating a sum of the number of pins, calculating a sum of the length of the nets, identifying a net for which a difference of the sum of the number of pins and the sum of the length of the nets is a maximum value, determining the bounding box maximum of the identified net, calculating a tile size as a function of the bounding box maximum, performing a global routing process using the calculated tile size to generate a global routing design.
Public/Granted literature
- US20180107778A1 GLOBAL ROUTING IN CIRCUIT DESIGN Public/Granted day:2018-04-19
Information query