A Genetic Algorithm Based Test Stimulus Generation Method for Catalog Controller

A technology of controller testing and genetic algorithm, applied in the field of genetic algorithm-based catalog controller test stimulus generation, can solve problems such as difficult to meet regression testing, accelerate function verification convergence, etc., to save expert time, reduce simulation time, and improve growth rate effect
CN112069081BActive Publication Date: 2022-06-03NAT UNIV OF DEFENSE TECH
3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
NAT UNIV OF DEFENSE TECH
Publication Date
2022-06-03

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a method for generating test incentives for a directory controller based on a genetic algorithm. The invention includes: S1: performing symbolic coding of the genetic algorithm for the test characteristics of the directory controller; S2: creating a first-generation population of test incentives based on negative selection The algorithm selects random chromosomes to join the population; S3: Perform mutation operations to generate new chromosomes, and join the population based on the negative selection algorithm; S4: Perform crossover operations to generate new chromosomes, and join the population based on the negative selection algorithm; S5: Repeat steps S3-S4 until reaching the maximum heredity Chromosomes with a fitness value greater than or equal to the set threshold in algebra or occurrence. The present invention can excavate the relationship between the coverage rate and the stimulus input, guide the generation of random test stimulus, and supervise the selection of new chromosomes to join the population according to the negative selection algorithm, so as to achieve the least redundant test stimulus and cover different coverage rate function points as soon as possible. Reduce test time and improve verification efficiency.
Need to check novelty before this filing date? Find Prior Art

Description

A method for generating test incentives for catalog controllers based on genetic algorithm technical field The present invention relates to chip design technology, be specifically related to a kind of catalog controller test excitation generator based on genetic algorithm into method. Background technique On-chip multi-core processor (CMP, Chip Multi-processors) has become the direction of processor development, with With the increasing demand for data communication between multi-core and multi-threads, on-chip large-capacity Cache (cache) is integrated to realize data Share and interact, thereby reducing memory fetch latency and reducing access conflicts. A 64-core processor, as shown in Figure 1, uses a CMP junction architecture, including processor core (core), Cache, Network on Chip (NoC), directory controller (Directory Control Unit, DCU), storage controller (Memory Control Unit). In Figure 1, Core is the CPU Core, completes the scheduling and execution of...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More