超大规模集成电路布局的ell-1模优化模型及其算法研究

项目名称： 超大规模集成电路布局的ell-1模优化模型及其算法研究

项目编号： No.61170308

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 计算机科学学科

项目作者： 朱文兴

作者单位： 福州大学

项目金额： 50万元

中文摘要： 布局是超大规模集成电路物理设计自动化的主要环节之一。由于集成电路的规模越来越大，对布局问题的优化目标和优化方法提出了更高的要求。超大规模集成电路布局问题的原始的目标函数是用ell-1模计算的，当前基于分析方法的各种布局算法都是对其作光滑化近似，不能很好地反应实际布局的需求。针对该问题，本项目研究该目标函数下的标准单元和混合单元布局问题的优化算法。对非光滑密度约束的全局布局问题，本项目将构造基于Lagrange函数的临近点交替方向法；对光滑化后的密度约束的全局布局问题，利用序列二次规划算法的思想，构造临近点交替方向法求解该问题，并分析算法的收敛性。同时，利用超大规模集成电路的稀疏结构，改进所构造的算法以求解更大规模的全局布局问题，减少布局算法分层次数。为使得到的解更优，本项目将研究好的初始解的生成方法。最后结合分层等技术实现整个布局算法，并研究其性能，最终形成工业上可用的布局软件核心技术。

中文关键词： 超大规模集成电路；布局；ell-1模线长；优化算法；

英文摘要：

英文关键词： VLSI circuit；placement；ell-1 norm wirelength function；optimization method；