标准单元布局中的高效结群算法

吴为民; 洪先龙; 蔡懿慈; 顾 钧

您当前的位置：

首页 >

文章列表页 >

标准单元布局中的高效结群算法

论文 | 更新时间：2025-07-16

- 标准单元布局中的高效结群算法
- High Efficiency Clustering Algorithm for Standard Cell Placement
- 电子学报 2001年29卷第2期页码：148-151
- 作者机构：
  
  1. 清华大学计算机科学与技术系,北京,100084
  2. 香港科技大学计算机科学系,香港
  3. 清华大学计算机科学与技术系北京,100084
  4. 香港科技大学计算机科学系香港
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.69776027),国家973项目 (No.G1998030411)
- DOI：
  中图分类号： TP302
- 纸质出版：2001
- 稿件说明：
移动端阅览
吴为民, 洪先龙, 蔡懿慈, 等. 标准单元布局中的高效结群算法[J]. 电子学报, 2001,29(2):148-151.

WU Wei-min, HONG Xian-long, Cai Yi-ci, et al. High Efficiency Clustering Algorithm for Standard Cell Placement[J]. Acta Electronica Sinica, 2001, 29(2): 148-151.
吴为民, 洪先龙, 蔡懿慈, 等. 标准单元布局中的高效结群算法[J]. 电子学报, 2001,29(2):148-151. DOI：

WU Wei-min, HONG Xian-long, Cai Yi-ci, et al. High Efficiency Clustering Algorithm for Standard Cell Placement[J]. Acta Electronica Sinica, 2001, 29(2): 148-151. DOI：

摘要

本文提出了一个高效的结群算法

用以解决在超大规模条件下标准单元模式集成电路的布局问题.与传统结群算法相比

本算法的特色在于在结群之前

建立和组织了表示所有单元之间连接关系的信息库

使得结群算法具有全局优化性和无冗余计算的特点.本结群算法已应用于二次规划布局过程中.实验结果表明

本算法无论在结群质量和结群速度方面都非常理想

从而成功地解决了超大规模电路的布局问题.

Abstract

A high-efficiency clustering algorithm is presented for solving standard-cell style placement problem with very large number of cells.Compared to traditional clustering algorithms

the main feature of the presented algorithm is that an information library including all interconnect relationships between cells is built and well organized before placement

thereby endowing the clustering algorithm with characteristics of global optimality and non-redundancy computation.The clustering algorithm has been applied to a quadratic placement procedure.Experimental results show that our clustering algorithm is very perfect in both clustering quality and clustering speed

thus solves the placement problem with very large number of cells successfully.

关键词

Keywords

references

浏览量

947

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向甚大规模集成电路的时延驱动布局方法

面向FPGA的布局与布线技术研究综述

亚100纳米级标准单元的可制造性设计