Result Details

Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm

SCHWARZ, J.; OČENÁŠEK, J. Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm. Proceedings of IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop. Brno: Faculty of Informatics and Information Technology Slovak University of Technology in Bratislava, 2002. p. 87-96. ISBN: 80-214-2094-4.
Type
conference paper
Language
English
Authors
Schwarz Josef, doc. Ing., CSc.
Očenášek Jiří, Ing., FIT (FIT)
Abstract

This paper deals with the k-way ratio cut hypergraph partitioning utilizing the mixed discrete continuous variant of the Bayesian Optimization Algorithm (mBOA). We have tested our algorithm on three partitioning taxonomies: recursive minimum ratio cut, multi-way minimum ratio cut and recursive minimum cut bisection. We have also derived a new approach for modeling of Boolean functions using binary decision diagrams (BDDs) which are primarily used as a probabilistic model of the mBOA algorithm.

Keywords

ratio cut partitioning, Bayesian Optimization Algorithm, partitioning taxonomy, hypergraph bisection, decision diagram, decision tree, Boolean function modelling

URL
Published
2002
Pages
87–96
Proceedings
Proceedings of IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
Conference
IEEE Design and Diagnostics of Electronic Circuits and Systems 2002
ISBN
80-214-2094-4
Publisher
Faculty of Informatics and Information Technology Slovak University of Technology in Bratislava
Place
Brno
BibTeX 
@inproceedings{BUT10024,
  author="Josef {Schwarz} and Jiří {Očenášek}",
  title="Ratio cut hypergraph partitioning using BDD based MBOA optimization algorithm",
  booktitle="Proceedings of IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop",
  year="2002",
  pages="87--96",
  publisher="Faculty of Informatics and Information Technology Slovak University of Technology in Bratislava",
  address="Brno",
  isbn="80-214-2094-4",
  url="http://www.fit.vutbr.cz/~schwarz/PDFCLANKY/ddecs02.pdf"
}
Projects
Parallel system performance prediction and tuning, GACR, Standardní projekty, GA102/02/0503, start: 2002-01-01, end: 2004-12-31, completed
Research groups
Supercomputing Technologies Research Group SC@FIT (RG SC@FIT)
Departments
Faculty of Information Technology (FIT)
Back to top