Title :
Frequency domain wavelet method with GMRES for large-scale linear circuit simulation
Author :
Wang, Jian ; Zeng, Xuan ; Cai, Wei ; Chiang, Charles ; Tong, Jiarong ; Zhou, Dian
Author_Institution :
Microelectron. Dept., Fudan Univ., China
Abstract :
In this paper, a frequency domain fast wavelet collocation method with GMRES (FFWCM-G) is proposed for the simulation of high-speed large-scale linear VLSI circuits. Taking advantages of wavelet expansion and adaptive scheme, the number of frequency points for calculating frequency response is minimized. Moreover, due to the efficiency of GMRES as the internal iterative solver, the proposed method can achieve nearly linear time complexity, which undoubtedly would be more promising to simulate large-scale integrated circuits.
Keywords :
VLSI; circuit simulation; frequency response; high-speed integrated circuits; wavelet transforms; GMRES; adaptive scheme; circuit simulation; fast wavelet collocation method; frequency domain wavelet method; frequency points; frequency response; high-speed linear VLSI circuits; internal iterative solver; large-scale integrated circuits; large-scale linear circuit; linear time complexity; wavelet expansion; Circuit simulation; Frequency domain analysis; Frequency response; Integrated circuit modeling; Iterative methods; Large scale integration; Large-scale systems; Linear circuits; Very large scale integration; Wavelet domain;
Conference_Titel :
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN :
0-7803-8251-X
DOI :
10.1109/ISCAS.2004.1329527
