• DocumentCode
    2628470
  • Title

    Generalization of the Barnes-Hut algorithm for rapid capacitance extraction in interconnects embedded in lossy multilayered media

  • Author

    Butt, Khalid ; Aronsson, Jonatan ; Okhmatovski, Vladimir

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Manitoba, Winnipeg, MB, Canada
  • fYear
    2010
  • fDate
    9-12 May 2010
  • Firstpage
    43
  • Lastpage
    44
  • Abstract
    The Barnes-Hut algorithm has been shown to be an effective acceleration scheme for rapid capacitance extraction in multi-layered substrates. In previous publications the algorithm was only applied to the interconnects embedded in the lossless dielectric layers. This paper discusses the Barnes-Hut´s hierarchical center-of-charge approximation generalization for handle the capacitance extraction problem in lossy layered substrates.
  • Keywords
    absorbing media; dielectric materials; integrated circuit interconnections; multilayers; Barnes-Hut algorithm; center-of-charge approximation generalization; interconnects; lossless dielectric layers; lossy layered substrates; lossy multilayered media; multilayered substrates; rapid capacitance extraction; Capacitance;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Propagation on Interconnects (SPI), 2010 IEEE 14th Workshop on
  • Conference_Location
    Hildesheim
  • Print_ISBN
    978-1-4244-7611-4
  • Type

    conf

  • DOI
    10.1109/SPI.2010.5483581
  • Filename
    5483581
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2628470