An Efficient Diagnosis Algorithm for SRAM-Based FPGA Interconnects

SRAM 기반의 FPGA 연결선을 위한 고장 진단 알고리듬 개발

  • 김용준 (연세대학교 전기전자공학과) ;
  • 김지혜 (삼성전자 반도체총괄 시스템 LSI 사업) ;
  • 전성훈 (연세대학교 전기전자공학) ;
  • 강성호 (연세대학교 전기전자공학과)
  • Published : 2004.04.01

Abstract

A new diagnosis method for FPGA interconnects is developed. The proposed method diagnoses all the fault types for FPGA interconnects. It is also applied to all the modem FPGA devices like Xilinx Virtex FPGAS. Most of all, it takes shorter time to diagnose all the faults than previous diagnosis methods.

References

  1. R. C. Seals, G. F. Whapshott, Programmable Logic: PLDs and FPGAs, McGraw-Hill, 1997
  2. V. Betz, J. Rose, A. Marquardt, Architecture and CAD for Deep-Submicron FPGAs, Kluwer Academic Publishers, 1999
  3. F. Lombardi, D.Ashen, X. Chen, W. K. Huang, 'Diagnosing Programmable Interconnect Systems for FPGAs, pp. 100-106, 1996 ''
  4. H. Michinishi, T. Yokohira, T. Okamoto, 'A Test Methodology for Interconnect Structures of LUT-Based FPGAs,' Proc. of asian Test Sympoium, pp. 68-74, 1996 https://doi.org/10.1109/ATS.1996.555139
  5. W.K.Huang,X.T.Cheng,F.Lombardi, 'On th Diagnosis of Programmable Interconnect Systems: Theory and Application,' Proc. VLSI Test Symposium, pp. 204-209, 1996 https://doi.org/10.1109/VTEST.1996.510859
  6. C. Stroud, E. Lee, M. Abramovici, 'BIST Based Diagnostics of FPGA Logic Blocks,' Proc. Interational Test Conference, pp.539-547, 1997 https://doi.org/10.1109/TEST.1997.639662
  7. M. Renovell, J. Figueras, Y. Zorian, 'Test of RABased FPGA: Methodology and Application to the Interconnect,' Proc. of VLSI Test Sympoium, pp. 230-237, 1997 https://doi.org/10.1109/VTEST.1997.600278
  8. S. J. Wang, C. N. Huang, 'Testing and Diagno is of Interconnect Structures in FPGAs,' Proc. of Asian Test Symposium, pp. 278-282, 1998 https://doi.org/10.1109/ATS.1998.741626
  9. S. Mitra, P. P. Shirvani, E. J. McCluskey, 'Fault location in FPGA-Based Reconfigurable Systems,' Proc. IEEE International High Level Design Validation and Test Workshop, La Jolla, CA, Nov. 12-14, 1998
  10. T. Inoue, S. Miyazaki, H. Fujiwara, 'Universal Fault Diagnosis for Lookup Table FPGAs,' IEEE Design and Test of Computers, pp. 39-44, January-March, 1998 https://doi.org/10.1109/54.655181
  11. Yinlei, Yu, Jian, Xu, Wei Kang, Huang, F. Lombardi, 'A Diagnosis Method for Interconnects in SRAM Based FPGAs,' Proc. of Asian Test Symposium, pp. 278-282, 1998 https://doi.org/10.1109/ATS.1998.741625
  12. A. Doumar, H. Ito, 'Testing The Logic Cells and Interconnect Resources for FPGAs,' Proc. of 8th Asina Test Conference, pp. 369-374, 1999 https://doi.org/10.1109/ATS.1999.810777
  13. D. Das, N. A.Touba, 'A Low Cost Approach for Detecting, Locating, and Avoiding Interconnect Faults in FPGA-Based Reconfigurable Systems', Proc. International Conference on VLSI Design, 1999 https://doi.org/10.1109/ICVD.1999.745159
  14. M. Renovell, J. M. Portal, J. Figueras, Y. Zorian, 'Testing The Configurable Interconnect/Logic Interface of SRAM-Based FPGAs,' Proc. International Conference On Design, Automation and Test in Europe, pp. 618-622, 1999 https://doi.org/10.1145/307418.307576
  15. I. G. Harria, R. Tessier, 'Interconnect Testing in Cluster-Based FPGA Architectures,' Proc. of design Automatin Conference, pp. 49-54, 2000
  16. M. Abramovici, C. Stroud, 'Bist-Based Detection and Diagnosis of Multiple Faults in FPGAs'. Proc. International Test Conference, 2000 https://doi.org/10.1109/TEST.2000.894275
  17. M. Renovell, Y. Zorian, 'Different Experiments in Test Generation for XILINX FPGAs,' Proc. of International Test Conference, pp. 854-862, 2000 https://doi.org/10.1109/TEST.2000.894292
  18. J. C. M. Li, C. W.Tseng, and E. J. McCluskey, 'Testing for Resistive Opens and Stuck Opens,' Proc. of International Test Conference, 2001 https://doi.org/10.1109/TEST.2001.966731
  19. M. B.Tahoori, S. Mitra, S.Toutounchi, E. J. McCluskey, 'Fault Grading FPGA Interconnect Test configurations,' Proc. of International Test Conference, pp. 608-617, 2002 https://doi.org/10.1109/TEST.2002.1041812
  20. M. B.Tahoori, S. Mitra, 'Automatic Configuration Generation for Interconnect Testing in Switch-Based FPGAs,' CRC TR 02-2, Stanford University, 2002
  21. M. B.Tahoori, 'Diagnosis of Open Defects in FPGA Interconnect,' Proc. of IEEE International Conference on Field-Programmable Technology, pp. 328-331, 2002
  22. S.Toutounchi, A. Lai, 'FPGA Test and Coverage,' Proc. of International Test Conference, pp. 599-607, 2002 https://doi.org/10.1109/TEST.2002.1041811
  23. M. B.Tahoori, S. Mitra, 'Automatic Configuration Generation for FPGA Interconnect Testing,' Proc. of IEEE VLSI Test Symposium, 2003
  24. Y. Kim, D. Song, Y. Shin, S. Chun, S. Kang, 'A New Maximal Diagnosis Algorithm for Bus-structured Systems,' Proc. of International Test Conference, 2003 https://doi.org/10.1109/TEST.2003.1271192
  25. The Programmable Logic Data Book 2002, Xilinx Inc., 2002