超大规模集成电路布局的优化模型与算法
布局确定集成电路单元在芯片中的具体位置，在单元互不重叠的基础上优化一些性能指标。该问题是NP困难的组合优化问题，是超大规模集成电路物理设计的核心问题之一，对集成电路的性能指标，如线网可布通性、时延、功耗、电路可靠性等有重大影响。在现代的集成电路设计中，布局问题通常包含数百万个集成电路单元，以及大小相异的异质性模块，和各种复杂的布局约束。目前的超大规模集成电路布局算法通常分解为总体布局、布局合法化和详细布局三个步骤。根据近年来集成电路布局算法的研究进展，综述并分析集成电路的总体布局、布局合法化和详细布局的相关优化模型和算法，并展望进一步的研究方向。
超大规模集成电路 总体布局 合法化 优化算法
黄志鹏 李兴权 朱文兴
福州大学离散数学与理论计算机科学研究中心,福建福州350116 鹏城实验室,广东深圳518055 福州大学离散数学与理论计算机科学研究中心,福建福州350116;鹏城实验室,广东深圳518055
国内会议
合肥
中文
15-36
2021-10-15（万方平台首次上网日期，不代表论文的发表时间）