• DocumentCode
    2617414
  • Title

    On the Compressibility of Power Grid Models

  • Author

    Silva, João M S ; Silveira, L. Miguel

  • Author_Institution
    Instituto Superior Tecnico, Tech. Univ. of Lisbon
  • fYear
    2007
  • fDate
    9-11 March 2007
  • Firstpage
    186
  • Lastpage
    191
  • Abstract
    The simulation of power distribution networks is a difficult task owing to the large number of elements and ports in such circuits. In this work, the authors elaborate on the compressibility of power grid models. For this purpose, two main options are available, namely sparse or hierarchical model representations of such systems and equivalent reduced order models. A proxy for comparison is the number of nonzero entries in system representation. The problem with model order reduction methods is the large number of ports of these networks, since the number of nonzero entries of the reduced model is, in general, proportional to the square of the number of ports. In this paper, the authors propose for the first time the utilization of a specific hierarchical model representation, in which a Cholesky decomposition of the system matrix can be efficiently computed and later used in the simulation phase. Results show that for higher problem sizes the hierarchical representation is more compact than the sparse representation, while the reduced order models are of no use.
  • Keywords
    distribution networks; integrated circuit modelling; matrix decomposition; power grids; reduced order systems; Cholesky decomposition; power distribution networks; power grid models; reduced order models; Circuit simulation; Computational efficiency; Computational modeling; Laboratories; Matrix decomposition; Power grids; Power system modeling; Power systems; Reduced order systems; Sparse matrices;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    VLSI, 2007. ISVLSI '07. IEEE Computer Society Annual Symposium on
  • Conference_Location
    Porto Alegre
  • Print_ISBN
    0-7695-2896-1
  • Type

    conf

  • DOI
    10.1109/ISVLSI.2007.73
  • Filename
    4208914