한국시뮬레이션학회논문지 (Journal of the Korea Society for Simulation)
- 제4권2호
- /
- Pages.61-68
- /
- 1995
- /
- 1225-5904(pISSN)
효율적인 이벤트 큐의 구조에 관한 연구
A Study on the Structures for Efficient Event Queues
초록
The performance of event-driven logic simulation frequently used for VLSI design verification depends on the data structures for event queues. This paper improves the existing Timing Wheel as a data structure for an event queue. In case of the use of B+ tree, an efficient node degree is also presented based on the experiment results. A new Timing Wheel index structure, which eliminates the insertion and deletion overhead of B+ tree, is proposed and analyzed.
키워드