Invention Grant
US07647576B2 Net/wiring selection method, net selection method, wiring selection method, and delay improvement method
有权
网络/布线选择方法,网络选择方法,布线选择方法和延迟改进方法
- Patent Title: Net/wiring selection method, net selection method, wiring selection method, and delay improvement method
- Patent Title (中): 网络/布线选择方法,网络选择方法,布线选择方法和延迟改进方法
-
Application No.: US11637731Application Date: 2006-12-13
-
Publication No.: US07647576B2Publication Date: 2010-01-12
- Inventor: Hiroshi Ikeda
- Applicant: Hiroshi Ikeda
- Applicant Address: JP Kawasaki
- Assignee: Fujitsu Limited
- Current Assignee: Fujitsu Limited
- Current Assignee Address: JP Kawasaki
- Agency: Staas & Halsey LLP
- Priority: JP2004-168969 20040607
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
The present invention relates to a net/wiring selection method for selecting, from among nets/wirings wired on the basis of layout information, a net/wiring whose layout is to be changed with priority in order to improve a delay. To enable efficient elimination of a critical path, the method is arranged to include a wiring capacitance lower limit computation step for computing wiring capacitance lower limits on the basis of layout information; an inter-wiring capacitance computation step for computing, as an inter-wiring capacitance, a difference between a real wiring capacitance and the wiring capacitance lower limit; a parallel wiring length extraction step for extracting a parallel wiring length existing between adjacent wirings of the respective wirings; and a selection step for selecting a net/wiring whose layout is to be changed, on the basis of the inter-wiring capacitance, the parallel wiring length, and a slack value.
Public/Granted literature
- US20070094625A1 Net/wiring selection method, net selection method, wiring selection method, and delay improvement method Public/Granted day:2007-04-26
Information query