A New Test Technique of SOC Test Based on Embedded Cores for Reducing SOC Test Time

SOC 테스트 시간 축소를 위한 새로운 내장 코어 기반 SOC 테스트 전략

  • 강길영 (삼성전자 반도체총괄 메모리사업부) ;
  • 김근배 (연세대학교 전기전자공학과) ;
  • 임정빈 (연세대학교 전기전자공학과) ;
  • 전성훈 (연세대학교 전기전자공학과) ;
  • 강성호 (연세대학교 전기전자공학과)
  • Published : 2004.09.01

Abstract

A new test strategy for embedded SOC test is proposed. The SOC test is evaluated by the degree that is the amount of the total reduced test time. Since the test time for a embedded core is determined by the configuration of test wrapper, the total test time is decided by the length of the largest TAM used by the test wrapper. So the DFT(Design for Test) must be involved in the design flow. And the efficient test strategy must be settled. The all Previous test strategies are the methods that find a sub-optimal configurations of scan-chains to minimize the test time after the total TAM lines are divided into a few groups. But this is the NP-complete problem so that all attempts which examine such a TAM configuration and scan-chain division are impossible. In this thesis, a new methodology for this problem is proposed and the efficiency of the methodology is proved.

본 논문에서는 내장 코어 기반 SOC의 테스트를 위한 새로운 테스트 전략을 제안한다. SOC 테스트는 전체 테스트 시간을 얼마나 줄일 수 있는가에 따라서 그 성능을 평가할 수 있다. SOC를 구성하는 코어에 대한 테스트 시간은 코어에 구성된 테스트 래퍼 구조에 의해서 결정되며, 테스트 래퍼는 TAM을 사용하기 때문에 결국 TAM에 할당되어 있는 스캔 체인의 길이에 의해서 결정된다. 따라서 SOC 설계 단계에서 테스트를 고려한 설계가 이뤄져야 하며 효율적인 테스트를 위해서는 테스트 전략을 잘 세워야 한다. 기존의 테스트 기법은 모두 SOC 전체 TAM 라인들을 몇 개의 그룹으로 나누고 코어에 할당된 스캔 체인들을 TAM 라인에 적절히 분배해서 코어의 테스트 시간과 SOC 전체의 테스트 시간을 모두 최소화 할 수 있는 구조를 만드는 방법이었다 하지만 이는 NP 문제로 모든 조합에 대한 시도를 통해서 최적의 곁과를 찾는 것이 불가능하다. 본 논문에서는 이 문제에 대한 새로운 방법을 제안하고 그 효율성을 증명한다.

Keywords

References

  1. IEEE P1500 Standard for Embedded Core Test (http://grouper.ieee.org/groups/P1500)
  2. J. Aerts and E. J. Marinissen, 'Scan chain design for test time reduction in core-based ICs', Proceedings of International Test Conference, pp. 448-457, 1998 https://doi.org/10.1109/TEST.1998.743185
  3. M. L. Bushnell and V. D. Agrawal, 'Essentials of electronic testing for digital, memory, and mixed-signal VLSI circuits', Kluwer Academic Publ., ISBN 0-7923-7991-8
  4. E. J. Marinissen, S. K. Goel and M. Lousberg, 'Wrapper design for embeded core test', Proceedings of International Test Conference, pp. 911-920, 2000 https://doi.org/10.1109/TEST.2000.894302
  5. R. L. Graham, 'Bounds on multiprocessing anomalies', SIAM Journal of Applied Mathematics, Volume 17, pp. 416-429, 1969 https://doi.org/10.1137/0117039
  6. E. Larsson and Hideo Fujiwara, 'Power constrained preemptive TAM scheduling', Proceedings of the Seventh IEEE European test Workshop, 2002 https://doi.org/10.1109/ETW.2002.1029648
  7. Wei Zou, S. M. Reddy, I. Pomeranz and Yu Huang, 'SOC test scheduling using simulated annealing', VLSI Test Symposium, 2003. Proceedings. 21st, pp. 325-330, 27 April - 1 May 2003 https://doi.org/10.1109/VTEST.2003.1197670
  8. P. Varma and B. Sandeep, 'A structured test re-use methodology for systems on silicon', Proceedings of International Test Conference, pp. 294-302, 1998 https://doi.org/10.1109/TEST.1998.743167
  9. ITC'02 (International Test Conference) SOC Benchmarks (http://www.extra.research.philips.com/itc02socbench.com/)
  10. E. G. Coffman Jr., M. R. Garey and D. S. Johnson, 'An application of bin-packing to multiprocessor scheduling', SIAM Journal of Computing, Volumn 7, Number 1, pp. 1-17, 1978 https://doi.org/10.1137/0207001
  11. C. Sunghoon, Y. Kim, Y. Shin, S. Song and S. Kang, 'A new functional delay fault ATPG for embedded cores', Proceedings of the 4th Korea Test Conference, pp. 159-164, 2003
  12. V. Iyengar, K. Chakrabarty and E. J. Marinissen, 'Test wrapper and test access mechanism co-optimization for system-on-chip', Proceedings of International Test Conference (ITC02), pp. 1023-1032, 2001 https://doi.org/10.1109/TEST.2001.966728
  13. S. Koranne, 'On test planning for core-based SOCs', Proceedings of ECCO XIV, 2001
  14. S. Koranne, 'Design of reconfigurable access wrappers for embedded core based SOC test', Proceedings of the International Symposium on Quality Electronic Design (ISQED02), pp. 106-111, 2002 https://doi.org/10.1109/ISQED.2002.996707
  15. V. Iyengar, K. Chakrabarty and E. J. Marinissen, 'On using rectangle packing for SOC wrapper/TAM co-optimization', Proceedings of VLSI Test Symposium, 2002. (VTS 2002), pp. 253-258, 2002 https://doi.org/10.1109/VTS.2002.1011146
  16. S. Koranne, 'Formulating SOC test scheduling as a network transportation problem', Transactions on Computer-Aided Design of Integrated Circuits and Systems Volume: 21 Issue: 12, pp. 1517-1525, 2002 https://doi.org/10.1109/TCAD.2002.804382
  17. S. Koranne and V. Iyengar, 'On the use of k-tuples for SOC test schedule representation', Proceedings of International Test Conference (ITC02), pp. 539-548, 2002 https://doi.org/10.1109/TEST.2002.1041804