Efficient RT-level fault diagnosis

Ozgur Sinanoglu, Alex Orailoglu

Research output: Contribution to journalArticlepeer-review


Increasing IC densities necessitate diagnosis methodologies with enhanced defect locating capabilities. Yet the computational effort expended in extracting diagnostic information and the stringent storage requirements constitute major concerns due to the tremendous number of faults in typical ICs. In this paper, we propose an RT-level diagnosis methodology capable of responding to these challenges. In the proposed scheme, diagnostic information is computed on a grouped fault effect basis, enhancing both the storage and the computational aspects. The fault effect grouping criteria are identified based on a module structure analysis, improving the propagation ability of the diagnostic information through RT modules. Experimental results show that the proposed methodology provides superior speed-ups and significant diagnostic information compression at no sacrifice in diagnostic resolution, compared to the existing gate-level diagnosis approaches.

Original languageEnglish (US)
Pages (from-to)166-174
Number of pages9
JournalJournal of Computer Science and Technology
Issue number2
StatePublished - Mar 2005


  • Dictionary compaction
  • Fault bit location tracing
  • Fault diagnosis
  • Fault dictionary
  • Fault simulation
  • RT-level diagnosis

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'Efficient RT-level fault diagnosis'. Together they form a unique fingerprint.

Cite this