Abstract:Traditional digital multipliers are often designed in array forms or other variants. Timing of array-form multipliers can be analyzed by static timing analysis (STA), but the obtained timing result is conservative and pessimistic. Although statistical static timing analysis (SSTA) can partly solve the pessimism, it still does not generate test patterns for those near-to-longest delay paths. Finding near-to-longest delay paths can be helpful to designing error tolerant circuits, with which aggressive timing (with timing violation) can be exploited. In such design scenarios one should find test vectors to activate those near-to-longest delay paths in order to further run SPICE-precision diagnose on those potential timing violating critical paths. Test vector generation for such a testing problem is essentially an exhaustive enumeration problem when dealing with different forms of array multipliers. However, large size multipliers would result in an extremely large enumeration space for finding the longest delay path (LDP) test vectors. Currently there is no deterministic method that can guarantee to find test vectors for exact LDPs of a large size multiplier. Only very few research papers have addressed this problem, proposals are limited to heuristic methods without guarantee of finding the LDPs with the testing vectors. This paper investigates the potential of a genetic algorithm (GA) for searching the extensive test pattern space. By a fine design of GA, experimental running shows that a combination of well tuned evolutionary operators does empower the possibility of finding the LDPs for a set of moderate size carry-save adders (CSA) multipliers with the wordlength (WL) up to 25 bits on a plain laptop computer. Statistical properties of the proposed GA are examined.

Genetic Algorithm Applied to Programmable Current Adder

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Multi-objective Current Limiters Configuration Based on Parallel Fast and Elitist Non-dominated Sorting Genetic Algorithm-Ⅱ

Active Gate Driver for Dynamic Current Balancing of Parallel-Connected SiC MOSFETs

A Driving Pulse Edge Modulation Technique and Its Complex Programming Logic Devices Implementation.

An Active Gate Driver for Dynamic Current Sharing of Paralleled SiC MOSFETs

An Improved Genetic Algorithm for Global Optimization of Electromagnetic Problems

Active Current Source IGBT Gate Drive with Closed-Loop Di/dt and Dv/dt Control

A genetic algorithm based method for the uniformity of power in SoC during dynamic burn-in

On‐chip evolution of combinational logic circuits using an improved genetic‐simulated annealing algorithm

The Cascade of High-Voltage Pulsed Current Sources

A Genetic Algorithm Accelerator Based on Memristive Crossbar Array for Massively Parallel Computation

A Parallel Genetic Algorithm for Synthesizing PWM Chips

Active Gate Driver for Improving Current Sharing Performance of Paralleled High-Power SiC MOSFET Modules

Automated Design and Optimization of Combinational Circuits Using Genetic Algorithms

Finding the Longest Delay Paths for the Array-Form Multipliers Using a Genetic Algorithm

Maximum power estimation for CMOS combinational circuits based on genetic-simulated annealing algorithm

CMOS Combinational Circuit Leakage Power Reduction Using Genetic Algorithms

High-Performance Hardware Design and Implementation of Genetic Algorithms

Adaptive Genetic Algorithm for Address Assignment in Digital Signal Processor Code Generation

Digital Close-Loop Active Gate Driver for Static and Dynamic Current Sharing of Paralleled SiC MOSFETs