Doc. Ing. Josef Schwarz, CSc.

SCHWARZ Josef a OČENÁŠEK Jiří. Partitioning-oriented placement using advanced genetic algorithm BOA. In: Procceedings of the Mendel '2000 Conference. BRNO: Fakulta strojního inženýrství VUT, 2000, s. 88-91. ISBN 80-214-1609-2.
Jazyk publikace:angličtina
Název publikace:Partitioning-oriented placement using advanced genetic algorithm BOA
Strany:88-91
Sborník:Procceedings of the Mendel '2000 Conference
Konference:6th International Conference of Soft Computing, MENDEL '2000
Místo vydání:BRNO, CZ
Rok:2000
ISBN:80-214-1609-2
Vydavatel:Fakulta strojního inženýrství VUT
Klíčová slova
placement problem, hypergraph bisectioning, simple and advanced GA, estimation of distribution, BOA algorithm, Bayesian network, top-down placer
Anotace
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=6433}
}

Vaše IPv4 adresa: 54.90.207.75
Přepnout na IPv6 spojení

DNSSEC [dnssec]