Development of reduced time interval partitioned simulation algorithm

Sungho Kang, SA Szygenda

Research output: Contribution to journalArticle

Abstract

Logic simulation is the process of exercising a realistic model of a digital system with sets of input stimuli. Computation time required for logic simulation is growing due to recent increases in the size, complexity and test requirements of the systems to be simulated. Hence, this has become one of the most important subjects in the area of computer-aided design. The objective of this research was to develop and implement a new speed-up algorithm which decreases computing requirements for software simulation. A reduced time interval partitioned simulation algorithm is presented. This new algorithm is based on a time first evaluation algorithm and the reduction of time intervals. The new algorithm partitions the circuit into standard subcircuits and searches the time intervals where the output value of a primitive is determined. It only evaluates the events which are not including in those time intervals. This new simulation algorithm is shown to be faster and more efficient than conventional algorithms.

Original languageEnglish
Pages (from-to)25-32
Number of pages8
JournalComputer-Aided Design
Volume21
Issue number1
DOIs
Publication statusPublished - 1989 Jan 1

Fingerprint

Computer aided design
Networks (circuits)

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering

Cite this

@article{cbe4a16081c9497eb40998317d5aae22,
title = "Development of reduced time interval partitioned simulation algorithm",
abstract = "Logic simulation is the process of exercising a realistic model of a digital system with sets of input stimuli. Computation time required for logic simulation is growing due to recent increases in the size, complexity and test requirements of the systems to be simulated. Hence, this has become one of the most important subjects in the area of computer-aided design. The objective of this research was to develop and implement a new speed-up algorithm which decreases computing requirements for software simulation. A reduced time interval partitioned simulation algorithm is presented. This new algorithm is based on a time first evaluation algorithm and the reduction of time intervals. The new algorithm partitions the circuit into standard subcircuits and searches the time intervals where the output value of a primitive is determined. It only evaluates the events which are not including in those time intervals. This new simulation algorithm is shown to be faster and more efficient than conventional algorithms.",
author = "Sungho Kang and SA Szygenda",
year = "1989",
month = "1",
day = "1",
doi = "10.1016/0010-4485(89)90113-9",
language = "English",
volume = "21",
pages = "25--32",
journal = "CAD Computer Aided Design",
issn = "0010-4485",
publisher = "Elsevier Limited",
number = "1",

}

Development of reduced time interval partitioned simulation algorithm. / Kang, Sungho; Szygenda, SA.

In: Computer-Aided Design, Vol. 21, No. 1, 01.01.1989, p. 25-32.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Development of reduced time interval partitioned simulation algorithm

AU - Kang, Sungho

AU - Szygenda, SA

PY - 1989/1/1

Y1 - 1989/1/1

N2 - Logic simulation is the process of exercising a realistic model of a digital system with sets of input stimuli. Computation time required for logic simulation is growing due to recent increases in the size, complexity and test requirements of the systems to be simulated. Hence, this has become one of the most important subjects in the area of computer-aided design. The objective of this research was to develop and implement a new speed-up algorithm which decreases computing requirements for software simulation. A reduced time interval partitioned simulation algorithm is presented. This new algorithm is based on a time first evaluation algorithm and the reduction of time intervals. The new algorithm partitions the circuit into standard subcircuits and searches the time intervals where the output value of a primitive is determined. It only evaluates the events which are not including in those time intervals. This new simulation algorithm is shown to be faster and more efficient than conventional algorithms.

AB - Logic simulation is the process of exercising a realistic model of a digital system with sets of input stimuli. Computation time required for logic simulation is growing due to recent increases in the size, complexity and test requirements of the systems to be simulated. Hence, this has become one of the most important subjects in the area of computer-aided design. The objective of this research was to develop and implement a new speed-up algorithm which decreases computing requirements for software simulation. A reduced time interval partitioned simulation algorithm is presented. This new algorithm is based on a time first evaluation algorithm and the reduction of time intervals. The new algorithm partitions the circuit into standard subcircuits and searches the time intervals where the output value of a primitive is determined. It only evaluates the events which are not including in those time intervals. This new simulation algorithm is shown to be faster and more efficient than conventional algorithms.

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

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

U2 - 10.1016/0010-4485(89)90113-9

DO - 10.1016/0010-4485(89)90113-9

M3 - Article

AN - SCOPUS:0024305029

VL - 21

SP - 25

EP - 32

JO - CAD Computer Aided Design

JF - CAD Computer Aided Design

SN - 0010-4485

IS - 1

ER -