Flip-flop clustering for integrated circuit design
AssigneeOracle International Corporation
InventorsYue Xu, Manoj Kumar Ragupathy, Yu-Yen Mo, Dean Wu, Gang Wu
Life of this patent
Estimating the term…
Abstract
A system provides placement of components for an integrated circuit having a plurality of flip-flops. The system clusters the plurality of flip-flops into a plurality of clusters and relocates one or more of the flip-flops in response to overlapping placement locations. The clustering includes using a K-means algorithm to assign a flip-flop to a cluster while adding weight to each cluster based on its current size.
Claims20
A non-transitory computer readable medium having instructions stored thereon that, when executed by a processor, cause the processor to provide component placement for an integrated circuit having a plurality of flip-flops, the placement comprising:
- clustering the plurality of flip-flops into a plurality of clusters;
- and
- relocating one or more of the flip-flops in response to overlapping placement locations;
- wherein the clustering comprises using a K-means algorithm to assign a flip-flop to a cluster while adding weight to each cluster based on its current size, a first cluster will have a higher weight than a second cluster when the first cluster includes more flip-flops than the second cluster, and a cost function is used to assign the flip-flop to the cluster, the cost function comprises a weight multiplier using the added weight.
A method of providing component placement for an integrated circuit having a plurality of flip-flops, the method comprising:
- clustering the plurality of flip-flops into a plurality of clusters;
- and
- relocating one or more of the flip-flops in response to overlapping placement locations;
- wherein the clustering comprises using a K-means algorithm to assign a flip-flop to a cluster while adding weight to each cluster based on its current size, a first cluster will have a higher weight than a second cluster when the first cluster includes more flip-flops than the second cluster, and a cost function is used to assign the flip-flop to the cluster, the cost function comprises a weight multiplier using the added weight.
An integration circuit design system comprising:
- a clustering module that clusters a plurality of flip-flops into a plurality of clusters using a K-means algorithm to assign a flip-flop to a cluster while adding weight to each cluster based on its current size;
- and
- a relocation module that relocates one or more of the flip-flops in response to overlapping placement locations;
- wherein a first cluster will have a higher weight than a second cluster when the first cluster includes more flip-flops than the second cluster, and a cost function is used to assign the flip-flop to the cluster, the cost function comprises a weight multiplier using the added weight.
Dependencies are inferred from the claim text.