A key circuit cell location method based on embedded parallel genetic algorithm

Abstract

The invention relates to a key circuit unit positioning method based on an embedded parallel structure genetic algorithm, which belongs to the positioning technology field of key circuit units in integrated circuits. Specifically, the method includes: 1) network table analysis and initialization of related quantities; 2) constructing an initialization population oriented to the key circuit unit and initializing the current evolutionary algebraic variable j=1; 3) building a hall of fame library HG, and storing that b individual in each generation into the HG; 4) if i is greater than Nsm, go tostep 7), otherwise, going to step 5); 5) calculating the diversity div of the population; 6) calculating the key values of each circuit unit in the current HG circuit; 7) calculating the key values ofeach circuit unit in the LC; 8) arranging the key values obtained in the step 7 in descending order and outputting the corresponding circuit units. The invention is helpful for realizing the high reliable design of the circuit structure with less cost and shortening the design period of the circuit.

Description

technical field [0001] The invention belongs to the technical field of locating key circuit units in integrated circuits, and specifically relates to a key circuit unit locating method based on an embedded parallel structure genetic algorithm. Background technique [0002] With the continuous reduction of the feature size of integrated circuits, the reduction of power supply voltage and the increase of operating frequency, the process technology has become more and more complicated, which inevitably leads to a decrease in the reliability tolerance of the circuit, which is not conducive to fast Realize the high reliability design of integrated circuit products. For this reason, the usual practice in the industry is to strengthen the weak devices in the circuit structure, so that the reliability of the circuit structure can be greatly improved at a relatively small cost. This obviously requires an accurate and effective key circuit unit positioning method to assist in achievi...

AI Technical Summary

Problems solved by technology

However, existing methods are often difficult to effectively achieve the unification of positioning accuracy and computational complexity.

The analysis found that although the existing analysis methods based on evolutionary strategies are still insufficient, they are still a promising research method and have attracted the attention of the industry

Images