An Efficient Hybrid Diagnosis Algorithm for Sequential Circuits

순차 회로를 위한 효율적인 혼합 고장 진단 알고리듬

  • 김지혜 (삼성전자 반도체 총괄 시스템 LSI 사업부) ;
  • 이주환 (연세대학교 전기전자공학) ;
  • 강성호 (연세대학교 전기전자공학부)
  • Published : 2004.05.01

Abstract

Due to the improvements in circuit design and manufacturing technique, the complexity of a circuit is growing. Since the complexity of a circuit causes high frequency of faults, it is very important to locate faults for improvement of yield and reduction of production cost. But unfortunately it takes a long time to find sites of defects by e-beam proving if the physical level. A fault diagnosis algorithm in the Sate level has meaning to reduce diagnosis time by limiting fault sites. In this paper, we propose an efficient fault diagnosis algorithm in the logical level. Our method is hybrid fault diagnosis algorithm using a new fault dictionary and additional fault simulation which minimizes memory consumption and simulation time.

반도체 기술의 발달로 회로의 집적도와 복잡도가 증가함에 따라 칩의 생산 과정에서 고장이 발생하는 빈도가 높아지게 되었다. 칩의 수율을 향상시키고, 생산 단가를 절감시키기 위해서 고장의 원인을 찾아내고 분석하는 과정은 매우 중요하다. 그러나 고장의 원인을 분석하는 과정 중 고장의 위치를 찾아내는 데는 많은 시간이 소요된다. 게이트 수준에서의 고장 위치 진단은 물리적 수준에서의 고장 범위를 한정해 줌으로써 고장 위치를 찾는 데 소요되는 시간을 줄 일 수 있다는 데 의미를 갖는다. 본 논문에서는 새로운 방식의 고장 딕션너리 방식과 추가적인 고장 시뮬레이션 방식을 혼합하여, 메모리의 소비를 최소화하면서도 시뮬레이션 수행 시간을 단축시킴으로써 효과적으로 고장 진단을 수행할 수 있는 고장 진단 알고리듬을 제안한다.

Keywords

References

  1. V, Boppana and W. K. Fuchs 'Fault Dictionary compaction by Output Sequence Removal,' Proc. of IEEE ACM Intl. Conf. pp. 576-579, 1994
  2. A. W. John and L. Eric, 'Failure Diagnosis of Structured VLSI,' Proc. of IEEE Design & Test of Computers, pp. 49 - 60, 1989 https://doi.org/10.1109/54.32421
  3. I. Pomeranz and S. M. Reddy, 'On the Generation of Small Dictionaries for Fault Location.' Proc. of IEEE Intl. Conf. on Computer Aided Design, pp. 272-279, 1992 https://doi.org/10.1109/ICCAD.1992.279361
  4. I. Pomeranz and S.M. Reddy, 'On Dictionary-Based Fault Location in Digital Logic Circuits,' Transactions on IEEE Computers, pp. 48-59, 1997 https://doi.org/10.1109/12.559802
  5. P. G. Ryan and W. K. Fuchs, 'Dynamic Fault Dictionaries and Two-Stage Fault Isolation,' Transactions on IEEE VLSI System, pp. 176-180, 1998 https://doi.org/10.1109/92.661261
  6. B. Chess and T. Larrabeee, 'Creating Small Fault Dictionaries,' Transactions on IEEE Computers-Aided Design, pp. 346-356, 1999 https://doi.org/10.1109/43.748164
  7. D. B. Lavo and Tracy Larrabee, 'Making Cause-Effect Cost Effective : Low-Resolution Fault Dictionaries,' Proc. of IEEE Intl Test Conf, pp. 278-286, 2001 https://doi.org/10.1109/TEST.2001.966643
  8. V. Boppana, I.Hartanto and W. K. Fuchs, 'Full Fault Dictionary Storage Based on Labeled Tree Encoding,' Transactions on IEEE Computers-Aided Design, pp. 255-268, 1998
  9. K. Shigeta, T. Ishiyama, 'An Improved Fault Diagnosis Algorithm Based on Path Tracing with Dynamic Circuit Extraction,' Proc. of IEEE International Test Conference, pp. 235-244, 2000 https://doi.org/10.1109/TEST.2000.894211
  10. K. Shigata, T. Ishiyama, A Nnew Path Tracing Algorithm with Dynamic Circuit Extraction for Sequential Circuit Fault Diagnosis,' Proc. of VLSI Test Symposium, pp. 48-53, 1998 https://doi.org/10.1109/VTEST.1998.670848
  11. I. Pomeranz, S. M. Reddy, ' Fault Diagnosis Based on Parameters of Output Responses,' Proc. of Pacific Rim International Symposium, pp. 139-147, 2000 https://doi.org/10.1109/PRDC.2000.897296
  12. S. Venkataraman, I. Hartanto, W. Kent Fuchs, 'Dynamic Diagnosis of Sequential Circuits Based on Stuck-at Faults,' Proc. of VLSI Test Symposium, pp. 198-203, 1996 https://doi.org/10.1109/VTEST.1996.510858
  13. H. Lee, D. Ha, ' Hope: An Efficient Parallel Fault Simulator,' Proc. of Design Automation Conference, pp 336-340, 1992 https://doi.org/10.1109/DAC.1992.227782