Poisson方程的解析解及其在VLSI全局布局中的应用
摘要：分析解决Poisson方程用于计算电荷分布引起的电势场在VLSI全局布局中的应用。与以往的数值解决方法不同，本文提供了方程的解析解来计算静电系统的电势能。该解析解基于变量分离法和一种精确的密度函数，用于对放置区域中的块分布进行建模，该函数是一个无穷级数且绝对收敛。利用解析解，我们提供了Poisson方程的快速计算方案，并开发了一种名为Pplace的高效全局布局算法。实验结果表明，与ePlace和NTUplace3相比，我们的Pplace可实现较小的布局导线长度。Poisson方程在科学领域广泛应用，特别是我们对其解析解的高效、有效和稳健的计算方案，可以对这些领域产生重大影响。
作者：Wenxing Zhu, Zhipeng Huang, Jianli Chen, and Yao-Wen Chang
论文ID：2307.12041
分类：Other Computer Science
分类简称：cs.OH
提交时间：2023-07-25