Branch-and-Bound Placement for Building Block Layout

Abstract

We present a branch-and-bound placement technique for building block layout that effectively searches for an optimal placement in the whole solution space. We first describe a block placement problem and its solution space. Then we explain branching and bounding operations designed for the placement problem. Constraints on critical nets and/or the shape of… (More)
DOI: 10.1145/127601.127708

11 Figures and Tables

Topics

Statistics

051015'97'99'01'03'05'07'09'11'13'15'17
Citations per Year

96 Citations

Semantic Scholar estimates that this publication has 96 citations based on the available data.

See our FAQ for additional information.

  • Presentations referencing similar topics