Swarm intelligence algorithm for interconnect model order reduction with sub-block structure preserving

Abstract

In this paper, we propose a generalised sub-block structure preservation interconnect model order reduction (MOR) technique based on the swarm intelligence method, that is, particle swarm optimisation (PSO). The swarm intelligence-based structure preservation MOR can be used for a standard model as a criterion for different structure preservation interconnect MOR methods. In the proposed technique, the PSO method is used for predicting the unknown elements of structure-preserving reduced-order modelling of interconnect circuits. The prediction is based on minimising the difference of transform function between the original full-order and desired reduced-order systems maintaining the full-order structure in the reduced-order model. The proposed swarm-intelligence-based structure-preserving MOR method is compared with published work on structure preservation MOR SPRIM techniques. Simulation and synthesis results verify the accuracy and validity of the new structure-preserving MOR technique.

Keywords:

• swarm intelligence
• particle swarm optimisation
• interconnect
• model order reduction
• structure preservation

Additional information

Notes on contributors

Xinsheng Wang

Xinsheng Wang His current research interests are statistical methods for computer-aided design under process variations including variability aware IC design; interconnect design and extraction, and other design issues in high-performance ICs.