• DocumentCode
    1275530
  • Title

    Multi-Dimensional Automatic Sampling Schemes for Multi-Point Modeling Methodologies

  • Author

    Villena, Jorge Fernández ; Silveira, Luís Miguel

  • Author_Institution
    Investigacao e Desenvolvimento em Lisboa (INESC ID), Inst. de Eng. de Sist. e Comput., Lisbon, Portugal
  • Volume
    30
  • Issue
    8
  • fYear
    2011
  • Firstpage
    1141
  • Lastpage
    1151
  • Abstract
    This paper presents a methodology for optimizing sample point selection in the context of model order reduction (MOR). The procedure iteratively selects samples from a large candidate set in order to identify a projection subspace that accurately captures system behavior. Samples are selected in an efficient and automatic manner based on their relevance measured through an error estimator. Projection vectors are computed only for the best samples according to the given criteria, thus minimizing the number of expensive solves. The scheme makes no prior assumptions on the system behavior, is general, and valid for single and multiple dimensions, with applicability on linear and parameterized MOR methodologies. The proposed approach is integrated into a multi-point MOR algorithm, with automatic sample and order selection based on a transfer function error estimation. Different implementations and improvements are proposed, and a wide range of results on a variety of industrial examples demonstrate the accuracy and robustness of the methodology.
  • Keywords
    electronic design automation; reduced order systems; transfer functions; model order reduction; multi-dimensional automatic sampling; multi-point modeling; sample point selection; transfer function error estimation; Accuracy; Approximation algorithms; Approximation methods; Integrated circuit modeling; Read only memory; Reliability; Transfer functions; Automatic multi-dimensional sample selection; multi-point model order reduction; parameterized systems;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/TCAD.2011.2158721
  • Filename
    5956873