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.: US11637731
    Application Date: 2006-12-13
  • Publication No.: US07647576B2
    Publication 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
Net/wiring selection method, net selection method, wiring selection method, and delay improvement method
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.
Information query
Patent Agency Ranking
0/0