Methods for allocating circuit design portions among physical circuit portions
First Claim
Patent Images
1. A method of implementing a circuit design in a physical circuit which includes a plurality of physical subcircuits, said circuit design including a plurality of circuit elements and a plurality of connections between said elements, said method comprising:
- partitioning said circuit design into a first plurality of design subcircuits;
partitioning said circuit design into a second plurality of design subcircuits, said design subcircuits in said first plurality being different from said design subcircuits in said second plurality; and
selectively combining features from said first and second pluralities of design subcircuits to produce a third plurality of design subcircuits.
2 Assignments
0 Petitions
Accused Products
Abstract
Partitioning of a circuit design to facilitate economical implementation of that circuit in a physical circuit that is made up of two or more physical subcircuits is improved by starting with two different, conventionally produced partitions of the design and combining selected features of those two starting partitions to produce a final partition that is better than either of the starting partitions.
26 Citations
10 Claims
-
1. A method of implementing a circuit design in a physical circuit which includes a plurality of physical subcircuits, said circuit design including a plurality of circuit elements and a plurality of connections between said elements, said method comprising:
-
partitioning said circuit design into a first plurality of design subcircuits; partitioning said circuit design into a second plurality of design subcircuits, said design subcircuits in said first plurality being different from said design subcircuits in said second plurality; and selectively combining features from said first and second pluralities of design subcircuits to produce a third plurality of design subcircuits. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of implementing a circuit design in a physical circuit which includes a plurality of physical subcircuits, said circuit design including a plurality of circuit elements and a plurality of connections between said elements, said method comprising:
-
representing said circuit design as a plurality of vertices joined by edges; partitioning said vertices and edges into a first plurality of design subcircuits; partitioning said vertices and edges into a second plurality of design subcircuits, said design subcircuits in said first plurality being different from said design subcircuits in said second plurality; and selectively combining features from said first and second pluralities of design subcircuits to produce a third plurality of design subcircuits which is better than either. - View Dependent Claims (7, 8, 9, 10)
-
Specification