(A) fast simulation methodology in VLSI circuits = VLSI 회로에서의 고속 시뮬레이션 방법론에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 251
  • Download : 0
In designing VLSI circuits, the simulation of the circuits is an inevitable step to verify the behavior and timing of the circuits. As the complexity and size of VLSI circuits increase, the performance of simulation becomes more and more important. The event-driven simulation that is often used in designing VLSI circuits depends on the number of events that occur during the simulation. In this dissertation, a methodology to reduce the number of events is proposed and implemented for both sequential and combinational circuits. The methodology is based upon the classification of events into two categories, such as sensitive events and insensitive events, according to the necessity of simulation. The elimination of the insensitive events may reduce the number of events, which results in the acceleration of the simulation. The optimization algorithms that identify the eliminative events for both sequential and combinational circuits are developed. Our algorithm is applied to several real programs such as DP32 and DLX. The results show that automatically optimized VHDL programs run almost two times faster than original ones. In the optimization algorithm for combinational circuits, Boolean difference is used to find the eliminative events. Most time of optimization is taken in calculating Boolean difference (sensitivity function). Furthermore, the size of combinational circuits, that is, the number of variables, greatly effects the performance of the algorithm. To overcome this drawback, a new algorithm that calculates Boolean difference faster than an existing method is also proposed in this dissertation. The new algorithm is based upon a newly found property of Boolean difference. The property is the distributivity of Boolean difference over cofactor expansion. Another approach to speed up simulation is to distribute simulation workload among processors of a parallel computer. The simulator of Time Warp, a popular method of parallel simulation, is implemented. I...
Park, Kyu-Horesearcher박규호researcher
한국과학기술원 : 전기및전자공학과,
Issue Date
151015/325007 / 000955128

학위논문(박사) - 한국과학기술원 : 전기및전자공학과, 1999.2, [ xi, 132 p. ]


VHDL; Simulation; Event suppression; 사건 감소; VHDL; 시뮬레이션

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0