-
题名具有多目标形状选择的布局方法
被引量：2
- 1
-
-
作者
薄建国
俞明永
尹锦柏
庄文君
洪先龙
连永君
-
机构
中国科学院北京软件实验室
清华大学计算机科学系
北京大学
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
1992年第2期1-9,共9页
-
文摘
本文简述具有多目标形状选择的布局算法,包括结群树的形成、多目标形状的产生及目标函数的选择、布局过程简介以及本算法思想对BBL布局的贡献。文章同时给出本算法对benchmark,工业界及我们选用的实例的运行结果,并和美国U.C.Berkeley的BEAR系统进行了比较。结果表明,本算法无论在质量上或是在速度上,都是令人满意的。本布局系统已于1989年12月在国家攻关项目PANDA系统上,用C语言编程,在SUN、HP、GPX、VAX等机器上实现。
-
关键词
集成电路
多目标
形状
选择
布局
-
Keywords
VLSI and ULSI, Layout design automation, Placement and routing, Clustering with selectable target shapes, Building Block Layout, Slicing structure
-
分类号
TN4
[电子电信—微电子学与固体电子学]
-
-
题名基于群法的BBL布局算法研究
被引量：1
- 2
-
-
作者
俞明永
陆生勋
庄文君
-
机构
中国科学院北京软件实验室
杭州大学
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
1990年第2期13-18,共6页
-
文摘
本文对BBL结群及其在布局中的应用进行了研究。提出了表示群内单元位置关系的点结构模型、扩展的点结构模型、图模型及方位树模型;导出了计算单元数为n的群的全部点结构(或方位树)数及布局方式数的公式;证明了(扩展的)点结构模型与(扩展的)方位树模型的一一对应关系;提出了适用于Floor Plan及自顶向下布局法的限定高度的结群算法及适用于自底向上等布局法的最小冗余比结群法,并提出了递归结群法。本布局法可产生Slicing及Nonslicing二种布局结构。以上算法均已在UNIVAC 1100/10机上用Fortran 77实现,结果是令人满意的。
-
关键词
群法
BBL
布局
点结构
模型
软件
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名结群算法中多目标形状的产生方法
被引量：1
- 3
-
-
作者
薄建国
俞明永
尹锦柏
庄文君
洪先龙
连永君
-
机构
中国科学院北京软件实验室
清华大学计算机科学系
北京大学
-
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1991年第1期6-16,共11页
-
文摘
本文提出了在结群算法中引入多目标形状的算法(Clustering With Multiple Target Shapes—CWMTS)以及它对解决积木块布局(BBL,Bunding Block Layout)问题所作的贡献,指出如何选取多目标形状和减轻算法的复杂度的重要性。文章最后采用美国提供的BBL测试模型,工业界选的实例以及我们自己所用的例子对CWMTS进行了实测并和U.C.Berkeley的BEAR系统进行了比较。结果表明,CWMTS不仅减少了布局面积和连线总长,同时还缩短了处理时间。
-
关键词
结群算法
多目标形状
集成电路
-
分类号
TN402
[电子电信—微电子学与固体电子学]
-
-
题名芯片面积预测和缓冲单元的调整
- 4
-
-
作者
李丽琴
庄文君
-
机构
中国科学院北京软件实验室
-
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1991年第4期8-16,共9页
-
文摘
本文介绍了在兼容宏单元的标准单元模式下进行自动布图设计结果的面积预测及缓冲单元(Buffer)调整的方法。该方法一方面对布局设计及Buffer的位置确定具有重要意义,另一方面对布图的规划和分级设计有着重要的价值。原则上这些方法也可适用于其它模式。
-
关键词
宏单元
芯片面积
BUFFER
布图
标准单元
核心区
单元的
形状匹配
单元库
布局设计
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
TP391.41
[自动化与计算机技术—计算机应用技术]
-
