一种有效地综合两种分级设计方法的BBL布局算法  

A BBL Placement Algorithm Incorporating Two Hierarchical Design Methods

作　　者：俞明永 薄建国[1] 洪先龙[2] 连永君 庄文君[1] 

机构地区：[1]中国科学院北京软件实验室 [2]清华大学 [3]北京大学

出　　处：《Journal of Semiconductors》1990年第8期609-614,共6页半导体学报（英文版）

摘　　要：本文提出了一个新的Building Blook(积木块)布局算法。在布局中采用多目标形状的方法,将自底向上(bottom-up)及自顶向下(too-down)两种分级设计方法有效的结合起来,从而综合这两种设计方法的优点,得到令人满意的布局结果。本布局算法已在UNIX操作系统支持下的SUN、VAX-785、HP、GPX上用C语言实现,实验结果表明本布局法优于BEAR系统的布局算法。本布局系统是正在开发的国家 IC CAD三级系统(PANDA系统)的一个子系统。This paper presents a new approach for building block placement.The main idea is theintroduction of multi-target shapes in the placement procedure, which incorporates the bottomupand top-down design manners effectively and make the placement results be satisfactoryThis placement algorithm has been implemented in C language.This placement system is runningsteadily on SUN 3/60, VAX-785, HP 9000-800 and GPX computers under the UNIXoperating system.The experimental results show our placement apporach outperforins theBEAR placement algorithm.Our placement system is a subsystem of national VLSICAD system(named PANDA system) being developed.

关 键 词：BBL 布局 分级设计 算法 积木块 

分 类 号：TP11[自动化与计算机技术—控制理论与控制工程]