LOGIC PLACEMENT USING POSITIONALLY ASYMMETRICAL PARTITIONING ALGORITHM

摘要

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 (E1-E4) which include specific circuit elements (45) which correspond to the specific circuit structure. The modified method includes the steps of identifying the specific circuit elements (45) and partitioning the plurality of circuit elements (E1-E4) such that the identified specific circuit elements (45) 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 (45) and performing a firs phase of partitioning wherein the cell and the remaining ones of the plurality of circuit elements (E1-E4) 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 (45). The group containing the specific circuit elements (45) is then partitioned such that the area andthe locating of the group corresponds to the specific physical distribution of resources.