Super fast and memory efficient diagnostic simulation algorithm for combinational circuits

Jer Min Jou, Shung Chih Chen, Ren Der Chen

Research output: Contribution to journalArticle

Abstract

In this paper, we present an efficient diagnostic simulation method for combinational circuits. Two concepts are incorporated in this method. We adopt the critical line concept so that only stems, instead of all the faults, need to record the primary output responses and introduce the parallel simulation concept to propagate the effects of all the stems simultaneously. With these two approaches, our diagnostic simulator is efficient in speed and memory usage compared to an existed one.

Original languageEnglish
Pages (from-to)85-88
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
Volume1
Publication statusPublished - 1994 Dec 1

Fingerprint

Combinatorial circuits
Simulators
Data storage equipment

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Cite this

@article{6a7bf101430e4d138e99474b428dccea,
title = "Super fast and memory efficient diagnostic simulation algorithm for combinational circuits",
abstract = "In this paper, we present an efficient diagnostic simulation method for combinational circuits. Two concepts are incorporated in this method. We adopt the critical line concept so that only stems, instead of all the faults, need to record the primary output responses and introduce the parallel simulation concept to propagate the effects of all the stems simultaneously. With these two approaches, our diagnostic simulator is efficient in speed and memory usage compared to an existed one.",
author = "Jou, {Jer Min} and Chen, {Shung Chih} and Chen, {Ren Der}",
year = "1994",
month = "12",
day = "1",
language = "English",
volume = "1",
pages = "85--88",
journal = "Proceedings - IEEE International Symposium on Circuits and Systems",
issn = "0271-4310",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Super fast and memory efficient diagnostic simulation algorithm for combinational circuits. / Jou, Jer Min; Chen, Shung Chih; Chen, Ren Der.

In: Proceedings - IEEE International Symposium on Circuits and Systems, Vol. 1, 01.12.1994, p. 85-88.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Super fast and memory efficient diagnostic simulation algorithm for combinational circuits

AU - Jou, Jer Min

AU - Chen, Shung Chih

AU - Chen, Ren Der

PY - 1994/12/1

Y1 - 1994/12/1

N2 - In this paper, we present an efficient diagnostic simulation method for combinational circuits. Two concepts are incorporated in this method. We adopt the critical line concept so that only stems, instead of all the faults, need to record the primary output responses and introduce the parallel simulation concept to propagate the effects of all the stems simultaneously. With these two approaches, our diagnostic simulator is efficient in speed and memory usage compared to an existed one.

AB - In this paper, we present an efficient diagnostic simulation method for combinational circuits. Two concepts are incorporated in this method. We adopt the critical line concept so that only stems, instead of all the faults, need to record the primary output responses and introduce the parallel simulation concept to propagate the effects of all the stems simultaneously. With these two approaches, our diagnostic simulator is efficient in speed and memory usage compared to an existed one.

UR - http://www.scopus.com/inward/record.url?scp=0028602171&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028602171&partnerID=8YFLogxK

M3 - Article

VL - 1

SP - 85

EP - 88

JO - Proceedings - IEEE International Symposium on Circuits and Systems

JF - Proceedings - IEEE International Symposium on Circuits and Systems

SN - 0271-4310

ER -