• DocumentCode
    2153176
  • Title

    Fast analysis of power distribution networks using waveform relaxation

  • Author

    Achar, Ram ; Nakhla, Michel ; Sridhar, Arvind ; Dhindsa, Harjot ; Paul, Douglas

  • Author_Institution
    Dept. of Electron., Carleton Univ., Ottawa, ON
  • fYear
    2009
  • fDate
    12-15 May 2009
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    This paper presents a fast algorithm for transient simulation of power grids in VLSI systems using waveform relaxation techniques. Novel partitioning methods and convergence accelerators are developed for fast convergence of waveform relaxation iterations when applied to power grid networks. Unlike the direct-solvers, the new method is highly parallelizable and yields significant speed-ups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.
  • Keywords
    VLSI; distribution networks; iterative methods; power grids; power integrated circuits; VLSI system; convergence accelerator; power distribution network fast analysis; power grid network significant speed-ups; waveform relaxation technique efficiency; Decision support systems; Power systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Propagation on Interconnects, 2009. SPI '09. IEEE Workshop on
  • Conference_Location
    Strasbourg
  • Print_ISBN
    978-1-4244-4490-8
  • Electronic_ISBN
    978-1-4244-4489-2
  • Type

    conf

  • DOI
    10.1109/SPI.2009.5089834
  • Filename
    5089834