Building block placement optimization based on sequence pair model considering area, aspect ratio and wire length

被引：0

作者：

Huang, G ^{[1
]}

Hong, XL ^{[1
]}

Qiao, CG ^{[1
]}

Cai, YC ^{[1
]}

机构：

[1] Tsing Hua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China

来源：

FIFTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS, VOLS 1 AND 2 | 1997年

关键词：

Building Block Layout; placement; sequence pair; slicing structure; simulated annealing;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The placement is one of the most critical stages in VLSI physical design. For a general Building Block Layout (BBL) problem, a fundamental issue is in how to represent the candidate solutions. Recently, a new representation model called Sequence Pair is proposed([1][2]), which can represent general building block placement efficiently. In this paper, some useful properties about sequence pair are proposed, and based on which the simulated annealing technique is applied for building block placement. The optimizations of both area and wire length are considered, and the constraint on aspect ratio is also taken into account in the search process. The experimental results demonstrate that our algorithm can obtain efficient placements with different aspect ratio goals quickly. The results of optimization about area and wire length are also compared with other systems and proved to be very promising.

引用

页码：533 / 537

页数：5