Publication Type:

Journal Article


International Journal of Engineering, Science and Technology, MultiCraft Limited, Volume 2, Number 11 (2010)


Automatic test pattern generation, BIST, Circuit partitioning, Graph partitioning, Low power test.


Sequential graph partitioning algorithms have been developed to fulfill the requirements of emerging multi-phase problems in circuit testing models. In this paper, we present a multi-level graph partitioning algorithm for circuit partitioning, which will minimize the number of test vectors during a low power test in VLSI circuits. By reducing the number of test vectors, we can reduce the energy consumption during the test. Our experimental results with ISCAS bench mark circuits have shown that the power can be reduced up to 55%.

Cite this Research Publication

V. H. Prathyush and Dr. Somasundaram K., “Multi-level sequential circuit partitioning for test vector generation for low power test in VLSI”, International Journal of Engineering, Science and Technology, vol. 2, 2010.