A Hardware Accelerator for Fault Simulation Utilizing a Reconfigurable Array Architecture

Sungho Kang, Youngmin Hur, Stephen A. Szygenda

Research output: Contribution to journalArticlepeer-review


In order to reduce cost and to achieve high speed a new hardware accelerator for fault simulation has been designed. The architecture of the new accelerator is based on a reconfigurable mesh type processing element (PE) array. Circuit elements at the same topological level are simulated concurrently, as in a pipelined process. A new parallel simulation algorithm expands all of the gates to two input gates in order to limit the number of faults to two at each gate, so that the faults can be distributed uniformly throughout the PE array. The PE array reconfiguration operation provides a simulation speed advantage by maximizing the use of each PE cell. This new approach provides for a high performance, cost effective, gain over software simulation. Simulation results show that the hardware accelerator is orders of magnitude faster than the software simulation program.

Original languageEnglish
Pages (from-to)119-133
Number of pages15
JournalVLSI Design
Issue number2
Publication statusPublished - 1996

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


Dive into the research topics of 'A Hardware Accelerator for Fault Simulation Utilizing a Reconfigurable Array Architecture'. Together they form a unique fingerprint.

Cite this