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

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.