A High-Precision Stochastic Solver for Steady-State Thermal Analysis with Fourier Heat Transfer Robin Boundary Conditions
Article No.: 50, Pages 1 - 9
Abstract
In this work, we propose a path integral random walk (PIRW) solver, the first accurate stochastic method for steady-state thermal analysis with mixed boundary conditions, especially involving Fourier heat transfer Robin boundary conditions. We innovatively adopt the strictly correct calculation of the local time and the Feynman-Kac functional êc (t) to handle Neumann and Robin boundary conditions with high precision. Compared with ANSYS, experimental results show that PIRW achieves over 121× speedup and over 83× storage space reduction with a negligible error within 0.8° C at a single point. An application combining PIRW with low-accuracy ANSYS for the temperature calculation at hot-spots is provided as a more accurate and faster solution than only ANSYS used.
References
[1]
Inc ANSYS et al. 2014. Ansys. https://www.ansys.com/.
[2]
Reza Bahadori, Hector Gutierrez, Shashikant Manikonda, and Rainer Meinke. 2017. Two-dimensional transient heat conduction in multi-layered composite media with temperature dependent thermal diffusivity using floating random walk Monte-Carlo method. International Journal of Heat and Mass Transfer 115 (2017), 570--580.
[3]
George E Forsythe and Richard A Leibler. 1950. Matrix inversion by a Monte Carlo method. Math. Comp. 4, 31 (1950), 127--129.
[4]
Jun Guo, Sheqin Dong, and Satoshi Goto. 2009. Random walk algorithm for large thermal RC network analysis. In 2009 IEEE 8th International Conference on ASIC. IEEE, 771--774.
[5]
Pei Hsu. 1984. Reflecting Brownian motion, boundary local time and the Neumann problem. Ph.D. Dissertation. Stanford University.
[6]
Yun Huang, Qiang Zhou, Yici Cai, and Haixia Yan. 2009. A thermal-driven force-directed floorplanning algorithm for 3D ICs. In 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics. IEEE, 497--502.
[7]
RB Iverson, YL Le Coz, B Kleveland, and SS Wong. 2000. A multi-scale random-walk thermal-analysis methodology for complex IC-interconnect systems. In 2000 International Conference on Simulation Semiconductor Processes and Devices (Cat. No. 00TH8502). IEEE, 84--86.
[8]
Peng Li, Lawrence T Pileggi, Mehdi Asheghi, and Rajit Chandra. 2006. IC thermal simulation and modeling via efficient multigrid-based approaches. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 25, 9 (2006), 1763--1776.
[9]
Yuan Liang, Wenjian Yu, and Haifeng Qian. 2014. A hybrid random walk algorithm for 3-D thermal analysis of integrated circuits. In 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC). IEEE, 849--854.
[10]
Sheng-Chih Lin and Kaustav Banerjee. 2008. Thermal challenges of 3D ICs. In Wafer Level 3-D ICs Process Technology. Springer, 1--26.
[11]
Paolo Maffezzoni and Angelo Brambilla. 2002. Analysis of substrate coupling by means of a stochastic method. IEEE Electron Device Letters 23, 6 (2002), 351--353.
[12]
Tetsuro Miyakawa, Koh Yamanaga, Hiroshi Tsutsui, Hiroyuki Ochi, and Takashi Sato. 2011. Acceleration of random-walk-based linear circuit analysis using importance sampling. In Proceedings of the 21st edition of the great lakes symposium on Great lakes symposium on VLSI. 211--216.
[13]
JEAN-PAUL MORILLON. 1997. Numerical solutions of linear mixed boundary value problems using stochastic representations. International journal for numerical methods in engineering 40, 3 (1997), 387--405.
[14]
Vassilis G Papanicolaou. 1990. The probabilistic solution of the third boundary value problem for second order elliptic equations. Probability Theory and related fields 87, 1 (1990), 27--77.
[15]
Haifeng Qian, Sani R Nassif, and Sachin S Sapatnekar. 2005. Power grid analysis using random walks. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 24, 8 (2005), 1204--1224.
[16]
Karl K Sabelfeld. 1991. Monte Carlo methods: in boundary value problems. Springer.
[17]
Anatoliy V Skorokhod. 1961. Stochastic equations for diffusion processes in a bounded region. Theory of Probability & Its Applications 6, 3 (1961), 264--274.
[18]
Rong Su, Shiwei Feng, Chunsheng Guo, Bin Zhang, Hao Meng, and Guangchen Zhang. 2008. Thermal analysis of ICs based on equivalent thermal resistance. In 2008 9th International Conference on Solid-State and Integrated-Circuit Technology. IEEE, 456--459.
[19]
Cristina Torregiani, B Vandevelde, H Oprins, Eric Beyne, and Ingrid De Wolf. 2009. Thermal analysis of hot spots in advanced 3D-stacked structures. In 2009 15th International Workshop on Thermal Investigations of ICs and Systems. IEEE, 56--60.
[20]
Wolfgang R Wasow. 1952. A note on the inversion of matrices by random walks. Math. Tables Aids Comput. 6, 38 (1952), 78--81.
[21]
Cuiyang Ding Yijing Zhou Wei Cai, Xuan Zeng and Chanhao Yan. 2019. A Path Integral Monte Carlo (PIMC) Method based on Feynman-Kac Formula for Electrical Impedance Tomography. arXiv preprint arXiv:1907.13147 (2019).
[22]
Eric Wong and Sung Kyu Lim. 2006. 3D floorplanning with thermal vias. In Proceedings of the Design Automation & Test in Europe Conference, Vol. 1. IEEE, 1--6.
[23]
Yijing Zhou and Wei Cai. 2016. Numerical solution of the Robin problem of Laplace equations with a Feynman-Kac formula and reflecting Brownian motions. Journal of Scientific Computing 69, 1 (2016), 107--121.
[24]
Yijing Zhou, Wei Cai, and Elton Hsu. 2017. Computation of the local time of reflecting brownian motion and the probabilistic representation of the neumann problem. Communications in Mathematical Sciences 15, 1 (2017), 237--259.
[25]
Jianping Zhu, Yingying Liu, Wei Zhuang, and Wanchun Tang. 2015. Fast thermal analysis of TSV-based 3D-ICs by GMRES with symmetric successive over-relaxation (SSOR) preconditioning. In 2015 IEEE Electrical Design of Advanced Packaging and Systems Symposium (EDAPS). IEEE, 178--181.
Index Terms
- A High-Precision Stochastic Solver for Steady-State Thermal Analysis with Fourier Heat Transfer Robin Boundary Conditions
Index terms have been assigned to the content through auto-classification.
Recommendations
Thermal Analysis and Exergy Analysis of Evaporation Process in Alumina Refinery
CDCIEM '11: Proceedings of the 2011 International Conference on Computer Distributed Control and Intelligent Environmental MonitoringTo reduce the energy consumption of evaporation process in alumina refinery, thermal and exergy analysis were applied to the four-effect evaporators and three-stage flashes evaporation system. Result indicates that the thermal efficiency of the ...
Thermal analysis of high power LED package with heat pipe heat sink
The goal of this study is to improve the thermal characteristics of high power LED (light-emitting diode) package using a flat heat pipe (FHP). The heat-release characteristics of high power LED package are analyzed and a novel flat heat pipe (FHP) ...
Thermal characteristics evaluation for board-level high performance flip-chip package equipped with vapor chamber as heat spreader
Thermal analysis was performed in this work to compare the thermal performance of a board-level high performance flip-chip ball grid array package equipped with solid Cu or vapor chamber (VC) as the heat spreader and Al-filler gel or In solder as the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2022
1467 pages
ISBN:9781450392174
DOI:10.1145/3508352
- Conference Chair:
- Tulika Mitra,
- Program Chairs:
- Evangeline Young,
- Jinjun Xiong
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
In-Cooperation
- IEEE-EDS: Electronic Devices Society
- IEEE CAS
- IEEE CEDA
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 22 December 2022
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Natural Science Foundation of China
- National Key R&D Program of China
Conference
ICCAD '22
Sponsor:
ICCAD '22: IEEE/ACM International Conference on Computer-Aided Design
October 30 - November 3, 2022
California, San Diego
Acceptance Rates
Overall Acceptance Rate 457 of 1,762 submissions, 26%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 84Total Downloads
- Downloads (Last 12 months)23
- Downloads (Last 6 weeks)9
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in