Patent
1997-04-10
1999-07-20
Trammell, James P.
G06F 1750
Patent
active
059266325
ABSTRACT:
There are provided a circuit-graph producing step of representing a circuit by using a graph, a select-parameter determining step of determining a select parameter indicating the number of nodes to be combined with each other and moved together between initial blocks generated by initial partitioning of the circuit, a partition optimizing step of performing optimized partitioning by moving selected nodes grouped in numbers equal to or smaller than the value of the select parameter such that the number of edges between initial blocks is minimized, and a blocking step of partitioning the circuit such that the resulting blocks of the circuit correspond to the individual blocks of the optimized graph containing the respective selected nodes. In the select-parameter determining step, the select parameter is determined by calculating the total number of node combinations by using the selected nodes and repeatedly adding 1 to the select parameter till the total number of node combinations exceeds a specified value.
REFERENCES:
patent: 3617714 (1971-11-01), Kernighan et al.
patent: 4908772 (1990-03-01), Chi
patent: 5202840 (1993-04-01), Wong
patent: 5566078 (1996-10-01), Ding et al.
patent: 5659717 (1997-08-01), Tse et al.
patent: 5682321 (1997-10-01), Ding et al.
Garbowski Leigh Marie
Matsushita Electric - Industrial Co., Ltd.
Trammell James P.
LandOfFree
Circuit partitioning method, circuit partitioning apparatus, and does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Circuit partitioning method, circuit partitioning apparatus, and, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit partitioning method, circuit partitioning apparatus, and will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1330214