VEAP:基于全局优化的有效VLSI布局算法

被引:7
作者
孔天明
洪先龙
乔长阁
机构
[1] 清华大学计算机科学与技术系!北京,,清华大学计算机科学与技术系!北京,,清华大学计算机科学与技术系!北京,
基金
高等学校博士学科点专项科研基金;
关键词
单元库; 布局算法; VEAP; VLSI; 全局优化;
D O I
暂无
中图分类号
TN405 [制造工艺];
学科分类号
080903 ; 1401 ;
摘要
本文中,针对规则的VLSI设计模式(门阵列,标准单元等),我们提出一种新的非常简单有效的布局算法.该算法基于严格的数学分析,可以证明能够找到全局最优解.在实验中发现,对于很大规模的电路,我们的算法比现有的所有算法都快.此外,我们的算法还能够同时适应于线长优化和时延优化模式.
引用
收藏
页码:692 / 700
页数:9
相关论文
共 2 条
[1]  
J.M.Kleinhans,G.Sigl,F.M.Johannes et al,IEEE Trans. Computer Aided Design . 1991
[2]  
D.P. LaPotin and S. W. Director,IEEE Trans. Computer Aided Design . 1986