Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1135756360.pdf (749.42 KB)

ETD Abstract Container

Abstract Header

A MODIFIED PRECONDITIONING FRAMEWORK FOR THE GAUSS-JACOBI METHOD APPLIED TO CIRCUIT SIMULATION

CHIRUMAMILLA, JAYABHARATH
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1135756360

Abstract Details

2006, MS, University of Cincinnati, Engineering : Computer Engineering.
Simulation is a means of evaluating a hardware circuit and to verify design alternatives. It is an important phase of the design cycle. Mixed-signal simulation allows simulating a system with both digital and analog components. Such systems are becoming more and more commonplace. Digital components exhibit discrete behavior while analog components exhibit continuous behavior. It is in the best interests of the design community to have a fast mixed-signal simulator. The continuous time simulator, which is one part of the mixed-signal simulator deals with simulating the analog components. The input to a continuous time simulator is a system of Ordinary Differential Algebraic Equations (ODAEs). One of the steps in the simulation of a system of ODAEs is the linear system solution. Typically a direct numerical method like LU decomposition is used for a linear system solution. It has been shown that the Gauss-Jacobi method can offer a performance speed-up compared to the LU decomposition method. In this thesis we attempt to further speed-up the execution of Gauss-Jacobi solver by preconditioning the coefficient matrix. We then present several interesting results to see how exactly the preconditioning approach relates to the execution time of the Gauss-Jacobi method.
Dr. Harold Carter (Advisor)
89 p.
preconditioning gauss jacobi circuit simulation

Recommended Citations

Citations

  • CHIRUMAMILLA, J. (2006). A MODIFIED PRECONDITIONING FRAMEWORK FOR THE GAUSS-JACOBI METHOD APPLIED TO CIRCUIT SIMULATION [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1135756360

    APA Style (7th edition)

  • CHIRUMAMILLA, JAYABHARATH. A MODIFIED PRECONDITIONING FRAMEWORK FOR THE GAUSS-JACOBI METHOD APPLIED TO CIRCUIT SIMULATION. 2006. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1135756360.

    MLA Style (8th edition)

  • CHIRUMAMILLA, JAYABHARATH. "A MODIFIED PRECONDITIONING FRAMEWORK FOR THE GAUSS-JACOBI METHOD APPLIED TO CIRCUIT SIMULATION." Master's thesis, University of Cincinnati, 2006. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1135756360

    Chicago Manual of Style (17th edition)

ucin1135756360
688
© 2005, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.