Conference paper

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.
Publication language:english
Original title:Partitioning-oriented placement using advanced genetic algorithm BOA
Pages:88-91
Proceedings:Procceedings of the Mendel '2000 Conference
Conference:6th International Conference of Soft Computing, MENDEL '2000
Place:BRNO, CZ
Year:2000
ISBN:80-214-1609-2
Publisher:Faculty of Mechanical Engineering BUT
Keywords
placement problem, hypergraph bisectioning, simple and advanced GA, estimation of distribution, BOA algorithm, Bayesian network, top-down placer
Annotation
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?id=6433}
}

Your IPv4 address: 54.224.197.251
Switch to IPv6 connection

DNSSEC [dnssec]