CSE 245 Circuit Simulation Spring 2023

University of California, San Diego

Instructor

• CK Cheng, CSE2130, ckcheng+245@ucsd.edu, tel: 858 534-6184

Schedule

• Lectures: 2:00-3:20PM, TTH, Room WLH2112 (Note that the room changed from DIB)

References

• 1. Computational Methods in Circuit Simulation, I.N. Hajj, 2016.
• 2. Circuit Simulation, F.N. Najm, Wiley, 2010.
• 3. Electronic Circuit and System Simulation Methods, T.L. Pillage, R.A. Rohrer, C. Visweswariah, McGraw-Hill, 1998
• 4. Interconnect Analysis and Synthesis, CK Cheng, J. Lillis, S.Lin and N. Chang, John Wiley, 2000
• 5. Computer-Aided Analysis of Electronic Circuits, L.O. Chua and P.M. Lin, Prentice Hall, 1975
• 6. Numerical Recipes: The Art of Scientific Computing, Third Edition, W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Cambridge University Press, 2007.

Notes and Papers

• 1. Introduction
  • Lecture 1: Introduction and Logistics pptx, pdf.
  • Reading assignment: Ref. 1: Chapters 1, 2; Ref. 2: Chapters 1, 2; or Ref 3: Chapters 1, 2, 7 and Appendix A.
• 2. Problem Formulations: circuit topology, network regularization
• Lecture 2: State Equations pptx, pdf,
• 2.1 Basic elements, 2.1.1 forward integration model, 2.1.2 backward integration model, 2.1.3 trapezoidal integration model, 2.2 Topology, 2.2.1 tree trunks and links, 2.2.2 incidence matrix.
• 3. Analytical Solutions
• 3.1 Time domain solutions, 3.1.1 Exponential functions, 3.1.2 Differential functions of inputs, 3.2 Frequency domain solutions, 3.2.1 Laplace transform, 3.2.2 Expansion when s->inf, 3.2.3 Expansion when s->0, 3.2.4 Moments, 3.2.5 Elmore delay model.
• Reading assignment: Ref. 1: Chapter 10; or Ref 3: Chapter 6.
• 4. Linear Circuits: matrix solvers, explicit and implicit integrations, matrix exponential methods, convergence
• Lecture 3: Iterative Matrix Solver I , pdf; Lecture 3: Iterative Matrix Solver II , pdf. Lecture 3.1: Sparse Direct Method by Sherry Li, pdf.
• Lecture: Model Order Reduction I, pdf;
• Lecture: Model Order Reduction II, pdf;
• Reading assignment: Ref. 1: Chapters 3-5; Ref. 2: Chapter 3, or Ref 3: Chapters 3, 7.
• Lecture 4: Numerical Integration , pdf,
• Integration II, pdf,
• Reading assignment: Ref. 1: Chapter 8; Ref. 2: Chapter 5, or Ref 3: Chapters 4, 5.
• Lecture 4.1: Matrix Exponential Operators,
• Matrix Exponential by S.H. Weng .
• 5. Nonlinear Circuits: X Parameters
  • RF Circuit Simulation Methods by Zhuo Feng,
  • X-Parameters by David E. Root,
  • X-Parameters by Thomas Comberiate.
• 6. Nonlinear Systems: Newton-Raphson method, Nesterov methods, homotopy methods
  • Nonlinear Equation in pptx format, pdf.
• 7. Sensitivity Analysis: direct method, adjoint network approach
• Adjoint Network in pptx , pdf.
• ========= the following will be posted ============
• 8. Various Simulation Approaches: FDM, FEM, BEM, multipole methods, Monte Carlo, random walks
• 9. Multiple Dimensional Anlaysis:
  • Tensor decomposition: Talk by I.V. Oseledets, 5/2/2013, Talk by I.V. Oseledets, 5/7/2013, Talk by I.V. Oseledets, 5/8/2013, Talk by I.V. Oseledets, 5/14/2013,
• 10. Applications: power distribution networks, IO circuits, full wave analysis.

Homeworks

Group discussion for homeworks is highly recommended. However, use different circuits (when needed) to demonstrate your (team's) cases.
• HW1: Introduction and Formulation, Due Wednesday 4/26/2023, pdf, tex.
• HW2: Solutions, Moments, and Conjugate Gradient, Due Wednesday 5/17/2023, pdf, tex.
• HW3: .

Projects

• List of possible topics.