Publication Details

Placement optimization by decomposition methods

SCHWARZ Josef. Placement optimization by decomposition methods. In: Proceedings of EDS '96. Brno, 1996, pp. 228-231. ISBN 80-214-0767-8.

Type

conference paper

Language

english

Authors

Schwarz Josef, Ing., CSc. (DCSE FEECS BUT)

Keywords

PCB placement, decomposition, min-cut algorithm, wire length, wire density

Annotation

The paper deals with a placement problem on the level of printed circuit boards PCB. A new lim-cut algorithm is presented based on the Breuer's min-cut algorithm using dynamical sequences of cuts with lower bound of cut value. This techniques used allows the minimization both the total wire length and the density of wires to be done.

Published

1996

Pages

228-231

Proceedings

Proceedings of EDS '96

ISBN

80-214-0767-8

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB6428,
   author = "Josef Schwarz",
   title = "Placement optimization by decomposition methods",
   pages = "228--231",
   booktitle = "Proceedings of EDS '96",
   year = 1996,
   location = "Brno, CZ",
   ISBN = "80-214-0767-8",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6428"
}