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.
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;
Conference_Titel :
Electrical Performance of Electronic Packaging, 2006 IEEE
Conference_Location :
Scottsdale, AZ
Print_ISBN :
1-4244-0668-4
DOI :
10.1109/EPEP.2006.321203
