• DocumentCode
    1688297
  • Title

    Barnes-Hut Accelerated Capacitance Extraction Via Locally Corrected Nyström Discretization

  • Author

    Al-Qedra, Mohammed ; Saleh, P. ; Ling, Feng ; Okhmatovski, Vladimir

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Manitoba Univ., Winnipeg, Man.
  • fYear
    2006
  • Firstpage
    107
  • Lastpage
    110
  • Abstract
    The Barnes-Hut algorithm is applied to accelerate the locally corrected Nystrom method for implementation of a kernel-independent O(N log N) capacitance extractor
  • Keywords
    capacitance; integrated circuit interconnections; Barnes-Hut accelerated capacitance extraction; Barnes-Hut algorithm; kernel-independent capacitance extractor; locally corrected Nystrom discretization; Acceleration; Algorithm design and analysis; Capacitance; Conductors; Design automation; Electronics packaging; Integral equations; Kernel; Research and development; USA Councils;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical Performance of Electronic Packaging, 2006 IEEE
  • Conference_Location
    Scottsdale, AZ
  • Print_ISBN
    1-4244-0668-4
  • Type

    conf

  • DOI
    10.1109/EPEP.2006.321203
  • Filename
    4115363