MARY JANE IRWIN
Pilots at Yost Dr, Spring Mills, PA
License number
Pennsylvania A4996633
Category
Airmen
Type
Authorized Aircraft Instructor
Address
Address
108 Yost Dr, Spring Mills, PA 16875
Professional information
Cell Placement Method For Microelectronic Integrated Circuit Combining Clustering, Cluster Placement And De-Clustering
US Patent:
5682321, Oct 28, 1997
Filed:
Oct 5, 1994
Appl. No.:
8/318275
Inventors:
Cheng-Liang Ding - San Jose CA
Ting-Chi Wang - Taipei, TW
Mary Jane Irwin - Spring Mills PA
Ting-Chi Wang - Taipei, TW
Mary Jane Irwin - Spring Mills PA
Assignee:
LSI Logic Corporation - Milpitas CA
International Classification:
G06F 1750
US Classification:
364490
Abstract:
A large number of microelectronic circuit cells that are interconnected by a set of wiring nets are optimally placed on an integrated circuit chip such that all interconnects can be routed and the total wirelength of the interconnects is minimized. Cells are first grouped into disjoint clusters by an optimization-driven clustering technique, which uses both local and global connectivity information among the cells. This technique uses Rent's rule for combining pairs of neighboring clusters, and selects among pairs of clusters having the same Rent's exponent using distance information derived from global optimization processing. Clusters are prevented from growing to an excessive size by limiting the number of cells per cluster and the maximum area per cluster to predetermined maximum values. After the clusters are generated, they are placed using an optimization-driven placement technique, preferably "Gordian". Finally, the cells within each cluster are de-clustered and locally placed using a partitioning technique, preferably "min-cut".