CSE Seminar
Vivek Sarin, Texas A&M University
DATE: Monday, May 19, 2003
TIME: 11:00 A.M.
PLACE: 2240 DCL
1304 W. Springfield Ave., Urbana, IL
TITLE: Efficient Algorithms for Inductance and Capacitance
Extraction
Abstract
Accurate estimation of the capacitive and inductive coupling of
interconnect segments in a VLSI circuit is critical to the design of
high-end microprocessors. This talk will present preconditioned
iterative methods for solving the linear systems of equations that
arise in capacitance and inductance extraction problems. Since the
coefficient matrices are large and dense, matrix-vector products are
computed by multipole-based hierarchical approximation techniques
without explicitly forming the matrices. The talk will outline
inexpensive preconditioning schemes for these systems that are very
effective in reducing the number of iterations. Numerical and parallel
performance of these techniques will also be discussed.
Biography
Vivek Sarin is an Assistant Professor in Computer Science at Texas A&M
University. He received his Ph.D. in 1997 from the University of
Illinois. His research interests include numerical methods, parallel
algorithms, and computational science.