Publication Details

Partitioning-oriented placement using advanced genetic algorithm BOA

SCHWARZ Josef and OČENÁŠEK Jiří. Partitioning-based placement using advanced genetic algorithm BOA. In: Procceedings of the Mendel '2000 Conference. BRNO: Faculty of Mechanical Engineering BUT, 2000, pp. 88-91. ISBN 80-214-1609-2.
Type
conference paper
Language
english
Authors
Schwarz Josef, Ing., CSc. (DCSE FEECS BUT)
Očenášek Jiří, Ing. (DCSE FEECS BUT)
Keywords

placement problem, hypergraph bisectioning, simple and advanced GA, estimation of distribution, BOA algorithm, Bayesian network, top-down placer

Abstract

This paper deals with an adaptation of the genetic partitioning algorithm BOA, based on the estimation of distribution of promising solution, for the placement of the hypergraph nodes into the regular structure of allocations. This task is a simplification of the placement problem encountered in PCB design or more complex case of physical layout of gate array on VLSI chip level. We present top-down placer based on the recursive bisectioning of the hypergraph/circuits. The hypergraph is repeatedly divided into densely connected subgraphs so the number of nets among them is minimized. We compare performance of our placer with the one based on the hybrid GA algorithm and Breuer's force-directed algorithm on artificial and real hypergraphs.

Published
2000
Pages
88-91
Proceedings
Procceedings of the Mendel '2000 Conference
Conference
6th International Conference of Soft Computing, MENDEL '2000, Brno, CZ
ISBN
80-214-1609-2
Publisher
Faculty of Mechanical Engineering BUT
Place
BRNO, CZ
BibTeX
@INPROCEEDINGS{FITPUB6433,
   author = "Josef Schwarz and Ji\v{r}\'{i} O\v{c}en\'{a}\v{s}ek",
   title = "Partitioning-oriented placement using advanced genetic algorithm BOA",
   pages = "88--91",
   booktitle = "Procceedings of the Mendel '2000 Conference",
   year = 2000,
   location = "BRNO, CZ",
   publisher = "Faculty of Mechanical Engineering BUT",
   ISBN = "80-214-1609-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6433"
}
Back to top