高级检索

基于两重快速傅里叶变换的三维芯片热仿真

章涛, 袁小龙, 喻文健

章涛, 袁小龙, 喻文健. 基于两重快速傅里叶变换的三维芯片热仿真[J]. 计算机辅助设计与图形学学报, 2012, 24(8): 1012-1019.
引用本文: 章涛, 袁小龙, 喻文健. 基于两重快速傅里叶变换的三维芯片热仿真[J]. 计算机辅助设计与图形学学报, 2012, 24(8): 1012-1019.
Zhang Tao, Yuan Xiaolong, Yu Wenjian. Thermal Simulation of 3D IC Based on the Double-Nested Fast Fourier Transformation[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(8): 1012-1019.
Citation: Zhang Tao, Yuan Xiaolong, Yu Wenjian. Thermal Simulation of 3D IC Based on the Double-Nested Fast Fourier Transformation[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(8): 1012-1019.

基于两重快速傅里叶变换的三维芯片热仿真

基金项目: 

国家自然科学基金(61076034);中央高校基本科研业务费专项资金(2011JBZ002);清华大学自主科研计划。

详细信息
    作者简介:

    章涛(1988—),男,硕士研究生,主要研究方向为集成电路参数提取、电路热分析、EDA辅助设计;袁小龙(1971—),男,博士,副教授,主要研究方向为集成电路参数提取、电路热分析、FPGA芯片布局布线;喻文健(1977—),男,博士,副教授,CCF高级会员,论文通讯作者,主要研究方向为ICCAD算法、数值算法与软件.

    通讯作者:

    喻文健,E-mail:yu-wj@tsinghua.edu.cn

  • 中图分类号: TN391.9

Thermal Simulation of 3D IC Based on the Double-Nested Fast Fourier Transformation

  • 摘要: 为了解决三维芯片设计中的发热问题,针对三维芯片物理模型提出一种快速、准确的热仿真方法.该方法基于三维有限差分法,利用嵌套的两重快速傅里叶变换对有限差分方程进行求解,从而得到芯片温度分布;通过矩阵的特征值分解与快速傅里叶变换,使得只需求解一系列小规模的三对角线性方程组,即可在不损失精度的前提下有效地提升计算速度.数值实验结果表明,文中方法比稀疏矩阵直接求解算法快几十倍,并且由于占用内存少,能有效地求解变量数多达6×107的三维芯片热仿真问题;该方法具有O(n logn)的时间复杂度与O(n)的空间复杂度,其中n为离散变量数.
    Abstract: In this paper,a fast method is proposed for the thermal simulation of 3D chip,which is based on the finite difference method(FDM) and the fast Fourier transformation(FFT) algorithm.Utilizing a double-nested FFT,the solution of a large-scale FDM linear equation is converted to the solution of some small-scale tri-diagonal linear system.This largely speeds up the total computation,without loss of accuracy.The numerical results validated the accuracy and efficiency of proposed methods.And,the comparison with the sparse linear equation solver demonstrates above several tens times speedup.The proposed method is also able to tackle a very large problem with 6×107 unknowns,for which other methods are not feasible,and it has O(n log n) time complexity and O(n) space complexity,where n is the total unknown number.
计量
  • 文章访问数:  27
  • HTML全文浏览量:  4
  • PDF下载量:  13
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-11-24
  • 修回日期:  2012-03-12
  • 刊出日期:  2012-08-19

目录

    /

    返回文章
    返回