布局若干算法研究的开题报告.docx

VLSI布图规划/布局若干算法研究的开题报告
开题报告
研究方向：VLSI布图规划/布局算法研究
一、研究背景和意义
现代芯片设计中，VLSI布图规划/布局是一个非常重要的环节。VLSI布图规划/布局的目的是在给定的布局限制条件下，将电路中的器件和连线放置在芯片的物理位置上，以最小化芯片的面积、功耗和时延等性能指标。由于现代芯片的尺寸越来越小，物理设计的规模和复杂度也大大增加，现代VLSI芯片的布图规划/布局要面临着极大地挑战。
因此，在这样的背景下，对VLSI的布图规划/布局的算法进行研究具有重要的理论和实践意义。本研究将针对VLSI布图规划/布局的若干算法研究展开研究。
二、研究内容和方法
（1）布图规划/布局的基本概念和算法分析
本研究将分析VLSI布图规划/布局的基本概念，例如：充分利用布局限制，最小化面积，节约功耗和时延等等。在此基础上，我们将进行算法分析，例如：迭代平衡算法、基于格点搜索的LineProbing算法等等。
（2）深度学习在布图规划/布局中的应用
本研究将研究深度学习在VLSI布图规划/布局中的应用，例如：使用卷积神经网络对布局图进行分类等等。本研究将对现有应用深度学习的算法进行分析和比较，并提出新的深度学习算法。
（3）布图规划/布局的优化算法
本研究将研究布图规划/布局中的优化算法，例如：模拟退火算法、遗传算法等等。我们将分析现有算法的优缺点，并提出新的优化算法。
本研究将采用理论分析与实验仿真相结合的方法，对以上内容进行深入研究。
三、预期成果
(1)发表高水平的学术论文
本研究将在相关领域的高水平学术会议或期刊上发表学术论文，向相关领域专家和学者展示本研究的成果和创新点。
(2)提出新的优化算法
本研究将提出并优化VLSI布图规划/布局算法，为电路布图规划/布局提供新的思路和方法。
(3)实验验证
本研究将通过实验验证，证明所提出的算法对于VLSI布图规划/布局的优化效果达到了预期目标。
四、研究计划及进度安排
（1）前期调研（2周）
对VLSI布图规划/布局相关领域文献进行综述，确定本研究的具体研究方向、研究内容及解决问题的思路。
（2）算法分析（12周）
对VLSI布图规划/布局相关算法进行分析并进行比较，提出新的改进算法。
（3）深度学习在VLSI布图规划/布局中的应用研究（12周）
深入研究深度学习在VLSI布图规划/布局中的应用，设计对应的算法，并进行实验验证。
（4）优化算法的设计与研究（12周）
对VLSI布图规划/布局中的优化算法进行设计与研究，提出新的优化算法并进行实验验证。
（5）结果分析与总结（12周）
分析结果并总结本研究的成果，撰写研究论文。
五、参考文献
1.MichaelA.S.(2008).Physicaldesignessentials:AnASICdesignimplementationperspective,SpringerScience&BusinessMedia.
2.CongJ.,WeiL.,YuanX.(2005).Embeddedsystemdesign:Topics,techniquesandtrends,SpringerScience&BusinessMedia.
3.B.Parlak,L.Pollock,``Theoreticalandexperimentalstudiesofrandom-driftandgrid-basedtopologicalroutingalgorithms,’’inProceedingsofIEEEInternationalConferenceonComputerDesign:VLSIinComputersandProcessors,pp.332-337,October1991.
4.F.VahidandS.G.McClure,``VLSIlayout:Atutorial,’’inProceedingsofthe27thAnnualIEEE/ACMInternationalSymposiumonComputerArchitecture,pp.27-36,June2000.