|
【时间】:2018年1月16日上午10点半-12点
【地点】:东六E座206学术报告厅
【报告人】:陆经纬博士
【报告摘要】:
ePlace是一种单层解析式非线性芯片布局算法。相比于以往的布局算法,ePlace更加普适有效,同时也更加简单和快捷。基于对静电场的模拟,我们把片上每一个逻辑单元都建模成为一个正电荷,整个成本函数则定义为静电系统的总势能。通过我们修改过的泊松方程,电势和电场分布可以由电荷密度分布导出,并通过基于快速傅立叶变换的谱方法计算出数值解。为增强收敛效率,我们提出用Nesterov方法取代传统的共轭梯度法已求解芯片布局。传统方法中最耗时部分线性步长搜索方法则通过新研发的步长预测法取代,有效的缩短了时间并提高了收敛速度。相比以往所有方法,ePlace在理论上都更加完备。同时实验结果表明,无论质量还是速度,ePlace都大大胜过了所有已经发布的芯片布局算法。因此ePlace被视为是芯片布局领域近15年来的里程碑之作,并引起了学术界和工业界的广泛兴趣与关注。在后期研发过程中,我们把ePlace的架构扩展到混合芯片布局和三维芯片布局之中,并取得了非常优异的结果。