FasterRW: An Efficient Prior-Assisted Random Walk Solver for Thermal Analysis
Paper · https://arxiv.org/abs/2611.08490
arXiv:2611.08490v1 Announce Type: new Abstract: Thermal simulation is becoming increasingly critical in modern IC design and manufacturing. Feynman--Kac random walk methods can estimate localized temperatures without solving the global field, but in practical settings without Dirichlet boundaries they require very long paths to control the truncation residual. This paper presents FasterRW, a continuation-value framework for accelerating Feynman--Kac thermal random walks. We prove a stopping-time residual identity showing that the expected tail after truncation equals the current attenuation weight multiplied by the temperature at the stopping location. This identity enables a prior-corrected single-point estimator: a cheap, noisy prior replaces the unknown continuation value, making the truncation bias scale with prior error rather than absolute temperature and yielding an error-controlled threshold-selection rule. For multi-point queries, FasterRW further converts cross-query pass-through tails into pseudo-samples and refines the resulting observations in prior-error coordinates through kriging. Compared with prior state-of-the-art methods, FasterRW achieves up to $28\times$ acceleration while maintaining accuracy. Our code is open-sourced at https://github.com/ShiningSord/FastRW.
First seen by Oriel on .
AI summary
FasterRW accelerates Feynman--Kac random-walk thermal simulation using prior-assisted continuation estimates, achieving up to 28× acceleration while maintaining accuracy.
- A stopping-time residual identity expresses the expected truncated tail as the current attenuation weight multiplied by temperature at the stopping location.
- A cheap, noisy prior replaces the unknown continuation value, making truncation bias depend on prior error rather than absolute temperature.
- The framework provides an error-controlled rule for selecting the truncation threshold.
- For multi-point queries, pass-through tails become pseudo-samples, which are refined through kriging in prior-error coordinates.
- The FasterRW code is open-sourced.
#thermal analysis #random walks #kriging #ic design
Generated by gpt-5.6-sol. Check the original for details.
Aliases
| Source | External ID | URL |
|---|---|---|
| arXiv AI Papers | oai:arXiv.org:2611.08490v1 | https://arxiv.org/abs/2611.08490 Read discussion |