Patent · US Expired

Minimal length method for positioning unit pins in a hierarchically designed VLSI chip

US6415428B1 · kind B1 · utility

7Cited by
4References
13Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 21, 1999
Grant dateJul 2, 2002
Priority date
Expiry dateOct 21, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F30/392
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for identifying and positioning sub-optimally positioned unit pins in a hierarchically designed VSLI chip without modifying unit placement, comprising: generating a flat data file, generating a first pin log using the flat data file including data for unit pins and for macro pins of a net, generating a second pin log using the flat data file including data for macro pins of the net, determining a minimal net length using the first pin log and determining a minimum net length using the second pin log, calculating the difference between the minimal net length determined using the first ping log and the minimal net length determmed using the second pin log, identifying sub-optimally positioned unit pins by comparing the calculated difference to a threshold, and repositioning the identified sub-optimally positioned unit pins.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.