Buffer insertion method and device, storage medium, and electronic device
AssigneeChangxin Memory Technologies, Inc.
InventorTao Du
Life of this patent
Estimating the term…
Abstract
In a method for buffer insertion, a circuit to be processed and a plurality of insertion strategy parameters are determined; a target insertion strategy parameter is determined by calculating the plurality of insertion strategy parameters by using a preset population genetic model; and a target circuit is obtained by performing buffer insertion processing on the circuit to be processed according to the target insertion strategy parameter.
Claims20
A method for buffer insertion, comprising:
- determining a circuit to be processed and a plurality of insertion strategy parameters;
- determining a target insertion strategy parameter by calculating the plurality of insertion strategy parameters by using a preset population genetic model;
- and
- obtaining a target circuit by performing buffer insertion processing on the circuit to be processed according to the target insertion strategy parameter;
- wherein the preset population genetic model comprises a fitness submodel and a genetic submodel;
- and determining the target insertion strategy parameter by calculating the plurality of insertion strategy parameters by using the preset population genetic model comprises:
- initializing a number of iterations to 0;
- obtaining a fitness value corresponding to a first insertion strategy parameter by performing fitness calculation on circuit parameters of the circuit to be processed and the first insertion strategy parameter by using the fitness submodel, wherein the first insertion strategy parameter is any one of the plurality of insertion strategy parameters;
- after respective fitness values corresponding to the plurality of insertion strategy parameters are obtained, obtaining a plurality of iterative insertion strategy parameters by performing iterative processing on the plurality of insertion strategy parameters by using the genetic submodel according to the respective fitness values corresponding to the plurality of insertion strategy parameters;
- adding 1 to the number of iterations, and determining whether the number of iterations or an iterative variance meet a preset condition.
A device for buffer insertion, comprising a memory and a processor, wherein the memory is configured to store a computer program executable on the processor;
- and
- the processor is configured to:
- determine a circuit to be processed and a plurality of insertion strategy parameters;
- determine a target insertion strategy parameter by calculating the plurality of insertion strategy parameters by using a preset population genetic model;
- and
- obtain a target circuit by performing buffer insertion processing on the circuit to be processed according to the target insertion strategy parameter;
- wherein the preset population genetic model comprises a fitness submodel and a genetic submodel;
- and determine the target insertion strategy parameter by calculating the plurality of insertion strategy parameters by using the preset population genetic model comprises:
- initialize a number of iterations to 0;
- obtain a fitness value corresponding to a first insertion strategy parameter by performing fitness calculation on circuit parameters of the circuit to be processed and the first insertion strategy parameter by using the fitness submodel, wherein the first insertion strategy parameter is any one of the plurality of insertion strategy parameters;
- after respective fitness values corresponding to the plurality of insertion strategy parameters are obtained, obtain a plurality of iterative insertion strategy parameters by performing iterative processing on the plurality of insertion strategy parameters by using the genetic submodel according to the respective fitness values corresponding to the plurality of insertion strategy parameters;
- add 1 to the number of iterations, and determine whether the number of iterations or an iterative variance meet a preset condition.
A non-transitory computer-readable storage medium having stored a computer program which, when executed by a processor, causes the processor to perform a method for buffer insertion;
- the method comprising:
- determining a circuit to be processed and a plurality of insertion strategy parameters;
- determining a target insertion strategy parameter by calculating the plurality of insertion strategy parameters by using a preset population genetic model;
- and
- obtaining a target circuit by performing buffer insertion processing on the circuit to be processed according to the target insertion strategy parameter;
- wherein the preset population genetic model comprises a fitness submodel and a genetic submodel;
- and determining the target insertion strategy parameter by calculating the plurality of insertion strategy parameters by using the preset population genetic model comprises:
- initializing a number of iterations to 0;
- obtaining a fitness value corresponding to a first insertion strategy parameter by performing fitness calculation on circuit parameters of the circuit to be processed and the first insertion strategy parameter by using the fitness submodel, wherein the first insertion strategy parameter is any one of the plurality of insertion strategy parameters;
- after respective fitness values corresponding to the plurality of insertion strategy parameters are obtained, obtaining a plurality of iterative insertion strategy parameters by performing iterative processing on the plurality of insertion strategy parameters by using the genetic submodel according to the respective fitness values corresponding to the plurality of insertion strategy parameters;
- adding 1 to the number of iterations, and determining whether the number of iterations or an iterative variance meet a preset condition.
Dependencies are inferred from the claim text.