Invention Grant
- Patent Title: Congestion aware routing using random points
- Patent Title (中): 拥塞意识路由使用随机点
-
Application No.: US13445150Application Date: 2012-04-12
-
Publication No.: US09026976B2Publication Date: 2015-05-05
- Inventor: Charles Jay Alpert , Zhuo Li , Chin Ngai Sze , Yaoguang Wei
- Applicant: Charles Jay Alpert , Zhuo Li , Chin Ngai Sze , Yaoguang Wei
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Garg Law Firm, PLLC
- Agent Rakesh Garg; William J. Stock
- Main IPC: G06F17/50
- IPC: G06F17/50 ; H04L12/24 ; H04L12/729

Abstract:
In congestion aware point-to-point routing using a random point in an integrated circuit (IC) design, the random point is selected in a bounding area defined in a layout of the IC design. A set of pattern routes is constructed between a source pin and a sink pin in the bounding area, a pattern route in the set of pattern routes passing through the random point. A set of congestion cost corresponding to the set of pattern routes is computed. A congestion cost in the set of congestion costs corresponds to a pattern route in the set of pattern routes. A preferred pattern route is selected from the set of pattern routes, the preferred pattern route having the smallest congestion cost in the set of congestion costs. The preferred pattern route is output as a point-to-point route between the source pin and the sink pin.
Public/Granted literature
- US20130272126A1 CONGESTION AWARE ROUTING USING RANDOM POINTS Public/Granted day:2013-10-17
Information query