Logic placement using positionally asymmetrical partitioning algorithm
First Claim
1. A partitioning method for placement of a circuit design into a programmable integrated circuit device having a specific distribution of physical resources, the circuit design comprising a plurality of circuit elements, the method comprising:
- identifying from the plurality of circuit elements specific circuit elements which have a relationship with each other, the relationship to be implemented by the specific physical distribution of resources;
forming into a cell the identified specific circuit elements, thereby leaving as remaining elements all elements of the plurality of circuit elements other than the specific circuit elements;
partitioning the cell and remaining elements until a stop condition is satisfied, the cell being partitioned into a group when the stop condition is satisfied;
decomposing the cell such that the group contains the specific circuit elements of the corresponding cell; and
partitioning the decomposed group containing the specific circuit elements such that the locations of the specific circuit elements correspond to the specific physical distribution of resources.
2 Assignments
0 Petitions
Accused Products
Abstract
A modified partitioning method for placement of a circuit design into a programmable integrated circuit device (PICD), the PICD having a specific distribution of physical resources corresponding to a specific circuit structure. The circuit design includes a plurality of circuit elements which include specific circuit elements which correspond to the specific circuit structure. The modified method includes the steps of identifying the specific circuit elements and partitioning the plurality of circuit elements such that the identified specific circuit elements are placed in a location corresponding to the specific physical distribution of resources. In one embodiment of the modified partitioning method according to the present invention, the step of partitioning further includes the steps of forming into a cell the identified specific circuit elements and performing a first phase of partitioning wherein the cell and the remaining ones of the plurality of circuit elements are partitioned into successively smaller groups until a stop condition is satisfied. The cell is then decomposed such that the contents of the group containing the cell change to include the specific circuit elements. The group containing the specific circuit elements is then partitioned such that the area and the location of the group corresponds to the specific physical distribution of resources.
134 Citations
10 Claims
-
1. A partitioning method for placement of a circuit design into a programmable integrated circuit device having a specific distribution of physical resources, the circuit design comprising a plurality of circuit elements, the method comprising:
-
identifying from the plurality of circuit elements specific circuit elements which have a relationship with each other, the relationship to be implemented by the specific physical distribution of resources; forming into a cell the identified specific circuit elements, thereby leaving as remaining elements all elements of the plurality of circuit elements other than the specific circuit elements; partitioning the cell and remaining elements until a stop condition is satisfied, the cell being partitioned into a group when the stop condition is satisfied; decomposing the cell such that the group contains the specific circuit elements of the corresponding cell; and partitioning the decomposed group containing the specific circuit elements such that the locations of the specific circuit elements correspond to the specific physical distribution of resources. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of establishing a placement of logic elements into a logic array comprising the steps of:
-
a. grouping logic elements which have a specified relationship to each other into a cell; b. placing said cell and all remaining logic elements by a partitioning process; c. ungrouping said cell into specified logic elements and marking said specified logic elements with a constraint; and d. further partitioning said specified logic elements and said remaining logic elements, said elements marked with said constraint being partitioned according to said constraint. - View Dependent Claims (7, 8, 9, 10)
-
Specification