Faster Random Walk-based Capacitance Extraction with Generalized Antithetic Sampling
ACM Transactions on Design Automation of Electronic Systems · 31.01.2027 · 32 (1) · 1-22
DOI: 10.1145/3815186 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Design Automation of Electronic Systems, online erschienen am 02.11.2026. Verfasst von Periklis Liaskovitis und 2 weiteren Autor:innen. Die Arbeit nennt 12 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
Floating random walk-based capacitance extraction has emerged in recent years as a tried and true approach for extracting parasitic capacitance in very large scale integrated circuits. Being a Monte Carlo method, its performance is dependent on the variance of sampled quantities and variance reduction methods are crucial for the challenges posed by ever denser process technologies and layout-dependent effects. In this work, we present a novel, universal variance reduction method for floating random walk-based capacitance extraction, which is conceptually simple, highly efficient and provably reduces variance in all extractions, especially when layout-dependent effects are present. It is complementary to existing mathematical formulations for variance reduction and its performance gains are experienced on top of theirs. Numerical experiments demonstrate substantial such gains of up to 50% in number of walks necessary as well as in actual extraction times compared to the best previously proposed variance reduction approaches for the floating random-walk.
Zitieren
APA
Liaskovitis, P., Visvardis, M., & Efstathiou, E. (2027). Faster Random Walk-based Capacitance Extraction with Generalized Antithetic Sampling. ACM Transactions on Design Automation of Electronic Systems, 32(1), 1-22. https://doi.org/10.1145/3815186
Vancouver
Liaskovitis P, Visvardis M, Efstathiou E. Faster Random Walk-based Capacitance Extraction with Generalized Antithetic Sampling. ACM Transactions on Design Automation of Electronic Systems. 2027;32(1):1-22. doi:10.1145/3815186
BibTeX
@article{Liaskovitis2027,
author = {Liaskovitis, Periklis and Visvardis, Marios and Efstathiou, Efthymios},
title = {Faster Random Walk-based Capacitance Extraction with Generalized Antithetic Sampling},
journal = {ACM Transactions on Design Automation of Electronic Systems},
year = {2027},
volume = {32},
number = {1},
pages = {1--22},
doi = {10.1145/3815186}
}
EUVIMED