HDBE: an efficient algorithm toward global optimizing

Sikun Li; Hong Wang

doi:10.1117/12.235557

22 March 1996 HDBE: an efficient algorithm toward global optimizing

Sikun Li, Hong Wang

Proceedings Volume 2644, Fourth International Conference on Computer-Aided Design and Computer Graphics; (1996) https://doi.org/10.1117/12.235557
Event: Fourth International Conference on Computer-Aided Design and Computer Graphics, 1995, Wuhan, China

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).

Citation Download Citation

Sikun Li and Hong Wang "HDBE: an efficient algorithm toward global optimizing", Proc. SPIE 2644, Fourth International Conference on Computer-Aided Design and Computer Graphics, (22 March 1996); https://doi.org/10.1117/12.235557

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available