A Placement Algorithm with Selectable Target Shapes

Bo Jianguo; Yu Mingyong; Yin Jinbai; Zhuang Wenjun

您当前的位置：

首页 >

文章列表页 >

A Placement Algorithm with Selectable Target Shapes

更新时间：2025-12-08

- A Placement Algorithm with Selectable Target Shapes
- Acta Electronica Sinica Issue 2, Pages: 1-9(1992)
- 作者机构：
  
  1.   中国科学院北京软件实验室
  2.   清华大学计算机科学系
  3.   北京大学北京 100083
  4.   北京 100084
  5.   北京 100871
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1992
- 稿件说明：
移动端阅览
[1]薄建国,俞明永,尹锦柏,庄文君,洪先龙,连永君.具有多目标形状选择的布局方法[J].电子学报,1992(02):1-9.

Bo Jianguo, Yu Mingyong, Yin Jinbai, et al. A Placement Algorithm with Selectable Target Shapes[J]. Acta Electronica Sinica, 1992, (2): 1-9.
[1]薄建国,俞明永,尹锦柏,庄文君,洪先龙,连永君.具有多目标形状选择的布局方法[J].电子学报,1992(02):1-9. DOI：

Bo Jianguo, Yu Mingyong, Yin Jinbai, et al. A Placement Algorithm with Selectable Target Shapes[J]. Acta Electronica Sinica, 1992, (2): 1-9. DOI：

摘要

本文简述具有多目标形状选择的布局算法

包括结群树的形成、多目标形状的产生及目标函数的选择、布局过程简介以及本算法思想对BBL布局的贡献。文章同时给出本算法对benchmark

工业界及我们选用的实例的运行结果

并和美国U.C.Berkeley的BEAR系统进行了比较。结果表明

本算法无论在质量上或是在速度上

都是令人满意的。本布局系统已于1989年12月在国家攻关项目PANDA系统上

用C语言编程

在SUN、HP、GPX、VAX等机器上实现。

Abstract

In this paper

we present a new placement algorithm with multiple target shapes. It includes the creation of the clustering tree

the generation of the multiple target shapes

the selection for the objective functions

the placement scheme and its contribution to BBL （building block layout） placement. The approach was programmed by C language on SUN

GPX and VAX in 1989. It is a sub-system of PANDA. Some examples （total 33） from industrial and our benchmark are tested. The solutions are very encouraging in comparison with the ones of BEAR developed by U.C. Berkeley.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰