Share Email Print
cover

Proceedings Paper

HDBE: an efficient algorithm toward global optimizing
Author(s): Sikun Li; Hong Wang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In order to improve the global effect of placement, we introduce an efficient and fast algorithm. The main idea of this algorithm is that: the layout area is hierarchically decomposed into blocks. At each level of the decomposition, the cells in the block exchange at the same time. The min-cut exchange in the block hierarchy tree prevents local optimum solutions, as well as reduce the number of exchanges. Several questions are discussed about the algorithm. The time complexion is proved to be o(n).

Paper Details

Date Published: 22 March 1996
PDF: 5 pages
Proc. SPIE 2644, Fourth International Conference on Computer-Aided Design and Computer Graphics, (22 March 1996); doi: 10.1117/12.235557
Show Author Affiliations
Sikun Li, National Univ. of Defense Technology (China)
Hong Wang, National Univ. of Defense Technology (China)


Published in SPIE Proceedings Vol. 2644:
Fourth International Conference on Computer-Aided Design and Computer Graphics
Shuzi Yang; Ji Zhou; Cheng-Gang Li, Editor(s)

© SPIE. Terms of Use
Back to Top