An Efficient Dictionary Organization for Maximum Diagnosis |
| |
Authors: | Sunghoon Chun Sangwook Kim Hong-Sik Kim Sungho Kang |
| |
Institution: | (1) Department of Electrical and Electronic Engineering, Yonsei University, 134, Shinchon-Dong Seodaemun-gu, Seoul, Korea;(2) LG Electronics Inc., 6 Woomyeon-Dong, Seocho-Gu, Seoul, 137-724, Korea |
| |
Abstract: | The major problem of fault diagnosis with a fault dictionary is the enormous amount of data. The technique used to manage
this data can have a significant effect on the outcome of the fault diagnosis procedure. If information is removed from a
fault dictionary in order to reduce the size of the dictionary, its ability to diagnose stuck-at faults and unmodeled faults
may be severely debased. Therefore, we focus on methods for producing a dictionary that is both small and lossless-compacted.
We propose an efficient dictionary for maximum diagnosis, which is called SD-Dictionary. This dictionary consists of a static
sub-dictionary and a dynamic sub-dictionary in order to make a smaller dictionary while maintaining the critical information
needed for the diagnostic ability. Experimental results on ISCAS’ 85, ISCAS’ 89 and ITC’ 99 benchmark circuits show that the
size of the proposed dictionary is substantially reduced, while the dictionary retains most or all of the diagnostic capability
of the full dictionary.
This work was supported by the “System IC 2010” project of Korea Ministry of Science and Technology and Ministry of Commerce,
Industry and Energy.
Editor: Y. Takamatsu
Sunghoon Chun received the B.S. degrees in Electrical and Electronic Engineering from Yonsei University, Seoul, Korea, in 2002. He was
a Reseach Engineer with ASIC Research Center in Yonsei University. He researched for test methodologies for SoC. He received
the M.S. degrees in Electrical and Electronic Engineering from Yonsei University in 2005. He is currently working toward Ph.D.
degree in Electrical and Electronic Engineering at Yonsei University. His area of interests includes SoC testing, delay testing,
fault diagnosis, functional testing for processor based system and test methodologies for signal integrity faults.
Sangwook Kim received the B.S., and M.S. degrees in Electrical and Electronic Engineering from Yonsei University, Seoul, Korea, in 1999,
and 2001, respectively. He researched for Digital Signal Processor design and fault diagnosis of VLSI. He is a Research Engineer
with SoC Design Group of System IC Division in LG Electronics, Inc. He is currently interested in SoC design for HDTV and
design verification.
Hong-Sik Kim was born in Seoul, Korea, on April 4, 1973. He received the B.S., M.S. and Ph.D. degrees in Electrical and Electronic Engineering
from Yonsei University, Seoul, Korea, in 1977, 1999, and 2004, respectively. He was a Post-Doctorial Fellow with the Institute
of Virginia Technology. He is currently working on System LSI Group in the Samsung Electronics. His current research interest
includes design-for-testability, built-in self tests and fault diagnosis.
Sungho Kang received the B.S. degree from Seoul National University, Seoul, Korea, and the M.S. and Ph.D. degrees in electrical and computer
engineering from The University of Texas at Austin. He was a Post-Doctorial Fellow with the University of Texas at Austin,
a Research Scientist with the Schlumberger Laboratory for Computer Science, Schlumberger Inc., and a Senior Staff Engineer
with the Semiconductor Systems Design Technology, Motorola Inc. Since 1994, he has been an Associate Professor with the Department
of Electrical and Electronic Engineering, Yonsei University, Seoul, Korea. His current research interests include VLSI design,
VLSI CAD and VLSI testing and design for testability. |
| |
Keywords: | fault dictionary static diagnosis dynamic diagnosis lossless compression |
本文献已被 SpringerLink 等数据库收录! |
|