An efficient unknown blocking scheme for low control data volume and high observability

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 27, Issue 11, 2008, Pages 2039-2052

  Wang, Seongmoon ^a   Wei, Wenlong ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Blocking unknowns; Linear feedback shift register (LFSR) reseeding; n detection testing; Test data compression; Unknown values

Indexed keywords

COMPACTION; CONTROL THEORY; DATA COMPRESSION; FEEDBACK; INFORMATION DISSEMINATION; OBSERVABILITY; SCANNING; SHIFT REGISTERS; TEMPORAL LOGIC;

BLOCKING UNKNOWNS; LINEAR FEEDBACK SHIFT REGISTER (LFSR) RESEEDING; N-DETECTION TESTING; TEST DATA COMPRESSION; UNKNOWN VALUES;

DATA REDUCTION;

EID: 54949151080     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2008.2006093     Document Type: Article

References (19)

1. J. Rajski, J. Tyszer, M. Kassab, N. Mukherjee, R. Thompson, K.-H. Tsai, A. Hertwig, and N. Tamarapalli, "Embedded deterministic test for low cost manufacturing test," in Proc. Int. Test Conf., 2002, pp. 301-310.
2. B. Könemann, "A SmartBIST variant with guaranteed encoding," in Proc. Asian Test Symp., 2001, pp. 325-330.
3. J. Rajski, J. Tyszer, C. Wang, and S. M. Reddy, "Convolutional compaction of test responses," in Proc. Int. Test Conf., 2003, pp. 745-754.
4. S. Mitra and K. S. Kim, "X-compact: An efficient response compaction technique for test cost reduction." in Proc. Int. Test Conf., 2002, pp. 311-320.
5. C. Wang, S. M. Reddy, I. Pomeranz, J. Rajski, and J. Tyszer, "On compacting test response data containing unknown values," in Proc. IEEE Int. Conf. Comput.-Aided Des., 2003, pp. 855-862.
6. J. Rajski, J. Tyszer, G. Mrugalski, W.-T. Cheng, Mukherjee, and M. Kassab, "X-press compactor for 1000x reduction of test data," in Proc. Int. Test Conf., 2006, pp. 1-10.
7. C.-T. M. Chao, S. Wang, S. T. Chakradhar, and K.-T. Cheng, "Response shaper: A novel technique to enhance unknown tolerance for output response compaction," in Proc. IEEE Int. Conf. Comput.-Aided Des., 2005, pp. 80-87.
8. E. H. Volkerink and S. Mitra, "Response compaction with any number of unknowns using a new LFSR architecture," in Proc. ACM/IEEE Des. Autom. Conf., 2005, pp. 117-122.
9. V. Chickermane, B. Foutz, and B. Keller, "Channel masking synthesis for efficient on-chip test compression," in Proc., Int. Test Conf., 2004, pp. 452-461.
10. M. Naruse, I. Pomeranz, S. M. Reddy, and S. Kundu, "On-chip compression of output responses with unknown values using LFSR reseeding," in Proc. Int. Test Conf., 2003, pp. 1060-1068.
11. Y. Tang, H.-J. Wunderlich, P. Engelke, I. Polian, B. Becker, J. Schlöffel, F. Hapke, and M. Wittke, "X-masking during logic BIST and its impact on defect coverage," in Proc. Int. Test Conf., 2004, pp. 442-451.
12. S. Wang, K. J. Balakrishnan, and S. T. Chakradhar, "Efficient unknown blocking using LFSR reseeding," in Proc. Des. Autom. Test Eut: Conf. Exhib., 2006, pp. 320-325.
13. S. Wang, K. J. Balakrishnan, and W. Wei, "X-block: An efficient LFSR reseeding-based method to block unknowns for temporal compactors," IEEE Trans. Comput., vol. 57, no. 7, pp. 978-989, Jul. 2008.
14. H. Tang, C. Wang, J. Rajski, S. M. Reddy, J. Tyszer, and I. Pomeranz, "On efficient X-handling using a selective compaction scheme to achieve high test response compaction ratios," in Proc. Int. Conf. VLSI Des., 2005, pp. 59-64.
15. B. Könemann, "LFSR-coded test patterns for scan designs," in Proc. Eur. Test Conf., 1991, pp. 237-242.
16. S. Wang, W. Wei, and S. T. Chakradhar, "Unknown blocking scheme for low control data volume and high observability," in Proc. Des. Autom. Test Eur. Conf. Exhib., 2007, pp. 1-6.
17. J. Rajski, N. Tamarapalli, and J. Tyszer, "Automated synthesis of phase shifters for built-in self-test applications," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 19, no. 10, pp. 1175-1188, Oct. 2000.
18. S. Hauck and G. Borriello, "An evaluation of bipartitioning techniques," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 16, no. 8, pp. 849-866, Aug. 1997.
19. B. W. Kernighan and S. Lin, "An efficient heuristic procedure for partitioning graphs," Bell Syst. Tech. J., vol. 49, no. 2, pp. 291-307, Feb. 1970.