Combined hierarchical placement algorithm for row-based layouts

Journal Article (Journal Article)

A hierarchical placement algorithm which combines mincut partitioning and simulated annealing has been developed. The objective of mincut partitioning is to minimise the number of crossing nets, while the objective of placement by simulated annealing is usually to minimise the total estimated wire length. The combined placement algorithm can optimise both the routing density and the estimated wire length. For efficiency, the placement is performed using multiple levels of hierarchy in the top-down direction. Several standard-cell and sea-of-gates (SOG) circuits are placed using this algorithm and promising results are obtained. © 1993, The Institution of Electrical Engineers. All rights reserved.

Full Text

Duke Authors

Cited Authors

  • Kim, C; Kim, W; Shin, H; Rhee, K; Chung, H; Kim, J

Published Date

  • January 1, 1993

Published In

Volume / Issue

  • 29 / 17

Start / End Page

  • 1508 - 1510

International Standard Serial Number (ISSN)

  • 0013-5194

Digital Object Identifier (DOI)

  • 10.1049/el:19931005

Citation Source

  • Scopus