EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Faster Random Walk-based Capacitance Extraction with Generalized Antithetic Sampling

Periklis Liaskovitis, Marios Visvardis, Efthymios Efstathiou

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →