EP 1131749 A1 20010912 - APPROACH FOR ROUTING AN INTEGRATED CIRCUIT
Title (en)
APPROACH FOR ROUTING AN INTEGRATED CIRCUIT
Title (de)
LÖSUNGSVORSCHLAG ZUR WEGSUCHE FÜR EINE INTEGRIERTE SCHALTUNG
Title (fr)
PROCEDE DE ROUTAGE D'UN CIRCUIT INTEGRE
Publication
Application
Priority
- US 9924454 W 19991019
- US 10487298 P 19981019
- US 13953299 P 19990616
Abstract (en)
[origin: WO0023920A1] A computer-implemented approach for routing an integrated circuit using non-orthogonal routing is accomplished during two phases: a global routing phase and a detailed routing phase. During global routing, routing indicators, in the form of hint polygons, are added to the integrated circuit layout and strategy lists, that include bias directions and straying limits, are generated for the new wires to be added. The hint polygons and strategy lists are used during detailed routing to aid in placing the new wires. If obstacle conflicts or insufficient space problems prevent the detailed routing of a new wire, then an obstacle resolution portion of global routing is used to resolve the obstacle conflict and/or provide additional space in the integrated circuit layout to route the new wires. Obstacle resolution includes, without limitation, moving or changing layout geometry, changing or add hint polygons, changing the routing strategy by changing the bias direction and/or adjusting straying limits, inserting one or more layer changes, instructing the detailed router to backup and insert a bend, ripping-up, and rerouting one or more wires, or routing the wire from the destination connection point. Also, a tight routing approach may be employed to accommodate constructing routing paths in tight layout areas. Object specific design rule checks are employed to increase routing flexibility optimize routing performance. "On-the-fly" design rule checks are performed on portions of routing paths as the routing paths are being constructed.
IPC 1-7
IPC 8 full level
G06F 17/50 (2006.01); H01L 21/82 (2006.01)
CPC (source: EP KR)
G06F 30/394 (2020.01 - EP); G06F 30/398 (2020.01 - EP); H01L 21/82 (2013.01 - KR)
Citation (search report)
See references of WO 0023920A1
Designated contracting state (EPC)
AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE
DOCDB simple family (publication)
WO 0023920 A1 20000427; WO 0023920 A9 20000914; AU 1124500 A 20000508; CA 2345443 A1 20000427; CA 2345443 C 20090915; EP 1131749 A1 20010912; IL 142305 A0 20020310; JP 2002528795 A 20020903; KR 100910421 B1 20090804; KR 20010087374 A 20010915; TW 495686 B 20020721
DOCDB simple family (application)
US 9924454 W 19991019; AU 1124500 A 19991019; CA 2345443 A 19991019; EP 99955051 A 19991019; IL 14230599 A 19991019; JP 2000577593 A 19991019; KR 20017004914 A 20010419; TW 88117993 A 19991018