DocumentCode :
2525381
Title :
A Backward-Traversing Method for Subcircuit Scheduling of Relaxation-Based Circuit Simulation
Author :
Chen, Chun-Jung ; Lee, Chih-Jen ; Yu, Jung-Lang ; Yang, Tai-Ning
Author_Institution :
Dept. of Comput. Sci., Chinese Culture Univ.
Volume :
3
fYear :
2006
fDate :
Aug. 30 2006-Sept. 1 2006
Firstpage :
157
Lastpage :
160
Abstract :
This paper proposes a new relaxation-based circuit simulation algorithm that is more flexible, robust and efficient than traditional methods such as waveform relaxation (WR) and iterated timing analysis (ITA). The new method employs a brand new strategy, which concentrates on the subcircuit scheduling, to undertake the simulation process. Simulated by this new method, subcircuits can be scheduled for calculating in ITA or WR fashions according to their dynamical coupling situations. We have proposed a recursive pseudo code for this new method. A circuit simulation program based on the pseudo code has been implemented, and various circuits have been tested to justify its performance
Keywords :
circuit simulation; integrated circuit design; iterative methods; scheduling; backward-traversing method; dynamical coupling; iterated timing analysis; recursive pseudo code; relaxation-based circuit simulation; subcircuit scheduling; waveform relaxation; Circuit simulation; Circuit testing; Computer science; Contracts; Councils; Coupling circuits; Partitioning algorithms; Processor scheduling; Robustness; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovative Computing, Information and Control, 2006. ICICIC '06. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2616-0
Type :
conf
DOI :
10.1109/ICICIC.2006.377
Filename :
1692140
Link To Document :
بازگشت