Machine-learning based datapath extraction
AssigneeInternational Business Machines Corporation
InventorSamuel I. Ward
Life of this patent
Estimating the term…
Abstract
A datapath extraction tool uses machine-learning models to selectively classify clusters of cells in an integrated circuit design as either datapath logic or non-datapath logic based on cluster features. A support vector machine and a neural network can be used to build compact and run-time efficient models. A cluster is classified as datapath if both the support vector machine and the neural network indicate that it is datapath-like. The cluster features may include automorphism generators for the cell clusters, or physical information based on the cell locations from a previous (e.g., global) placement, such as a ratio of a total cell area for a given cluster to a half-perimeter of a bounding box for the given cluster.
Claims19
A computer-implemented method of extracting datapath logic from an integrated circuit design, comprising:
- receiving a circuit description for the integrated circuit design which includes a plurality of cells interconnected to form a plurality of nets, by executing first instructions in a computer system;
- generating cell clusters from the circuit description, by executing second instructions in the computer system;
- evaluating the cell clusters to identify one or more cluster features in the cell clusters, by executing third instructions in the computer system;
- and
- selectively classifying the cell clusters as either datapath logic or non-datapath logic using one or more machine-learning models based on the one or more cluster features, by executing fourth instructions in the computer system.
(canceled)
A computer system comprising:
- one or more processors which process program instructions;
- a memory device connected to said one or more processors;
- and
- program instructions residing in said memory device for extracting datapath logic from an integrated circuit design by receiving a circuit description for the integrated circuit design which includes a plurality of cells interconnected to form a plurality of nets, generating cell clusters from the circuit description, evaluating the cell clusters to identify one or more cluster features in the cell clusters, and selectively classifying the cell clusters as either datapath logic or non-datapath logic using one or more machine-learning models based on the one or more cluster features.
(canceled)
A computer program product comprising:
- a computer-readable storage medium;
- and
- program instructions residing in said storage medium for extracting datapath logic from an integrated circuit design by receiving a circuit description for the integrated circuit design which includes a plurality of cells interconnected to form a plurality of nets, generating cell clusters from the circuit description, evaluating the cell clusters to identify one or more cluster features in the cell clusters, and selectively classifying the cell clusters as either datapath logic or non-datapath logic using one or more machine-learning models based on the one or more cluster features.
(canceled)
-25. (canceled)
Dependencies are inferred from the claim text.