Record Details

Clustering for Model Reduction of Circuits : Multi-level Techniques

Electronic Theses of Indian Institute of Science

View Archive Info
 
 
Field Value
 
Title Clustering for Model Reduction of Circuits : Multi-level Techniques
 
Creator Milind, R
 
Subject MOR
Model Order Reduction
Clustering based Model Reduction
Model Order Reduction Algorithms
PRIMA Clustering Model Reduction
Linear Circuits -
Electronic Circuits
Krylov-subspace Methods
Model Reduction
Electronic Engineering
 
Description Miniaturisation of electronic chips poses challenges at the design stage. The
progressively decreasing circuit dimensions result in complex electrical behaviour
that necessitates complex models.
Simulation of complex circuit models involves extraordinarily large compu-
tational complexity. Such complexity is better managed through Model Order
Reduction. Model order reduction has been successful in large reductions in
system order for most types of circuits, at high levels of accuracy. However,
multiport circuits with large number of inputs/outputs, pose an additional
computational challenge. A strategy based on
exible clustering of interconnects
results in more e cient reduction of multiport circuits. Clustering methods
traditionally use Krylov-subspace methods such as PRIMA for the actual model
reduction step. These clustering methods are unable to reduce the model order to
the optimum extent. SVD-based methods like Truncated Balanced Realization
have shown higher reduction potential than Krylov-subspace methods.
In this thesis, the di erences in reduction potential and computational cost
thereof between SVD-based methods and Krylov-subspace methods are identi ed,
analyzed and quanti ed. A novel algorithm has been developed, utilizing a
particular combination of both these methods to achieve better results. It
enhances the clustering method for model reduction using Truncated Balanced
Realization as a second-level reduction technique. The algorithm is tested and
signi cant gains are illustrated. The proposed novel algorithm preserves the
other advantages of the current clustering algorithm.
 
Contributor Raha, Soumyendu
 
Date 2017-11-21T18:48:59Z
2017-11-21T18:48:59Z
2017-11-22
2014
 
Type Thesis
 
Identifier http://hdl.handle.net/2005/2774
http://etd.ncsi.iisc.ernet.in/abstracts/3634/G26303-Abs.pdf
 
Language en_US
 
Relation G26303