Boots – shoes – and leggings
Patent
1990-12-19
1993-04-13
Trans, Vincent N.
Boots, shoes, and leggings
364489, 364488, G06F 1560
Patent
active
052028402
ABSTRACT:
In a method for partitioning components of an integrated circuit into clusters in preparation for placement of the clusters onto an integrated circuit, a connectivity cost is assigned to every pair of connected components. Then, beginning with a pair of connected components with a lowest assigned connectivity cost and proceeding to a pair of connected components with a highest assigned connectivity cost, the components are placed in a cluster tree so that when merging cluster tree nodes, a cluster tree node with a higher connectivity cost is made a parent cluster tree node of a cluster tree node with a lower connectivity cost. The cluster tree may then traversed to partition the components into clusters. The clusters can be optimized by moving individual components to clusters when such a move results in a lower incremental connectivity cost. Once the components have been partitioned into clusters, the clusters of components may be placed on an integrated circuit.
REFERENCES:
patent: T944001 (1976-03-01), Hanan et al.
patent: 4495559 (1985-01-01), Gelatt, Jr. et al.
patent: 4593363 (1986-06-01), Burstein et al.
patent: 4815003 (1989-03-01), Putatunda et al.
patent: 4890238 (1989-12-01), Klein et al.
patent: 4908772 (1990-03-01), Chi
"Partitioning and Placement Technique for CMOS Gate Arrays" by G. Odawara et al; IEEE Trans. on Computer-Aided Design, vol. CAD-6, No. 3, May 1987, pp. 355-363.
"An Efficient Heuristic Procedure for Partitioning Graphs" by Kermghan et al; The Bell System Technical Journal, Feb. 1970, pp. 291-307.
"A Linear-Time Heuristic for Improviding Network Partitions" by Fiducco et al; IEEE 19th Design Automation Conf., 1982, pp. 175-181.
Trans Vincent N.
VLSI Technology Inc.
Weller Douglas L.
LandOfFree
Method for partitioning of connected circuit components before p does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for partitioning of connected circuit components before p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for partitioning of connected circuit components before p will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1159870