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

项目编号: No.61170308

项目类型: 面上项目

立项/批准年度: 2012

项目学科: 计算机科学学科

项目作者: 朱文兴

作者单位: 福州大学

项目金额: 50万元

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

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

英文摘要:

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

成为VIP会员查看完整内容
0

相关内容

超大规模智能模型产业发展报告(附下载)
专知会员服务
63+阅读 · 2021年9月25日
逆优化: 理论与应用
专知会员服务
35+阅读 · 2021年9月13日
专知会员服务
207+阅读 · 2021年8月2日
专知会员服务
69+阅读 · 2020年12月7日
专知会员服务
18+阅读 · 2020年9月2日
专知会员服务
199+阅读 · 2020年9月1日
专知会员服务
41+阅读 · 2020年7月29日
Transformer性能优化:运算和显存
PaperWeekly
1+阅读 · 2022年3月29日
NVIDIA 招GNN加速方向实习生,GPU超多~
图与推荐
0+阅读 · 2022年1月24日
CUDA 并行计算优化策略总结
极市平台
2+阅读 · 2021年12月27日
招聘平面设计实习生
微软研究院AI头条
0+阅读 · 2021年5月20日
国家自然科学基金
2+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
2+阅读 · 2011年12月31日
国家自然科学基金
2+阅读 · 2010年12月31日
国家自然科学基金
2+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2022年4月27日
Arxiv
11+阅读 · 2020年8月3日
Arxiv
99+阅读 · 2020年3月4日
Feature Denoising for Improving Adversarial Robustness
Arxiv
15+阅读 · 2018年12月9日
小贴士
相关VIP内容
超大规模智能模型产业发展报告(附下载)
专知会员服务
63+阅读 · 2021年9月25日
逆优化: 理论与应用
专知会员服务
35+阅读 · 2021年9月13日
专知会员服务
207+阅读 · 2021年8月2日
专知会员服务
69+阅读 · 2020年12月7日
专知会员服务
18+阅读 · 2020年9月2日
专知会员服务
199+阅读 · 2020年9月1日
专知会员服务
41+阅读 · 2020年7月29日
相关资讯
Transformer性能优化:运算和显存
PaperWeekly
1+阅读 · 2022年3月29日
NVIDIA 招GNN加速方向实习生,GPU超多~
图与推荐
0+阅读 · 2022年1月24日
CUDA 并行计算优化策略总结
极市平台
2+阅读 · 2021年12月27日
招聘平面设计实习生
微软研究院AI头条
0+阅读 · 2021年5月20日
相关基金
国家自然科学基金
2+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
2+阅读 · 2011年12月31日
国家自然科学基金
2+阅读 · 2010年12月31日
国家自然科学基金
2+阅读 · 2009年12月31日
相关论文
微信扫码咨询专知VIP会员