Weighted Test Generator in Built-in Self-test Design Based on Genetic Algorithm and Cellular Automata
Weighted pattern generation is an effective method for cutting down the test length of pseudorandom test pattern set in a built-in self-test (BIST) design. For its natural weighting structure without additional hardware overhead, cellular automata (CA) was applied as test pattern generator of BIST in this paper. Furthermore, optimizing schemes based on genetic algorithm (GA) were also adopted so as to approach the desired weight of circuit under test (CUT) more efficaciously. Preparative programs consists of encoding the rules of a CA, constructing chromosome, calculating fitness of the chromosome, and selecting an individual for performing genetic operations, etc. . Then, the characteristic of the individual is evaluated by judging whether the obtained weight is an approximate value to the desired weight or not. Finally, an optimized rule value set was searched and therefore an actual weight set and corresponding test set are also achieved. Experimental results based on some ISCAS’85 benchmark circuits show that this weighted pattern generation structure with CA based on GA is efficient in diagnosing some difficultly-detected faults and improving fault coverage.
cellular automata BIST weighted test generator genetic algorithm weight.
Tan Enmin Song Shengdong Zhan Yan
School of Electronic Engineering and Automation,Guilin University of Electronic Technology,Jinji 541004,China
国际会议
2011 10th International Conference on Electronic Measurement & Instruments(第十届电子测量与仪器国际会议 ICEMI2011)
成都
英文
483-487
2011-08-16（万方平台首次上网日期，不代表论文的发表时间）