Genetic multiway partitioning

V
VLSID
1995
8th International Conference on VLSI Design
Abstract - Genetic multiway partitioning

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by K. Shahookar Articles by P. Mazumder

8th International Conference on VLSI Design

New Delhi, India

January 04-January 07

ISBN: 0-8186-6905-5

	ASCII Text	x
	K. Shahookar, P. Mazumder, "Genetic multiway partitioning," VLSI Design, International Conference on, pp. 365, 8th International Conference on VLSI Design, 1995.

	BibTex	x
	@article{ 10.1109/ICVD.1995.512140, author = {K. Shahookar and P. Mazumder}, title = {Genetic multiway partitioning}, journal ={VLSI Design, International Conference on}, volume = {0}, year = {1995}, isbn = {0-8186-6905-5}, pages = {365}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICVD.1995.512140}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - VLSI Design, International Conference on TI - Genetic multiway partitioning SN - 0-8186-6905-5 SP EP A1 - K. Shahookar, A1 - P. Mazumder, PY - 1995 KW - VLSI; circuit CAD; cellular arrays; logic CAD; logic partitioning; genetic algorithms; software tools; circuit optimisation; genetic multiway partitioning; software tool; result quality; cost function; multiple objectives; bipartitioning; binary chromosome; bit-mask operations; crossover; mutation; net cut evaluation; MCNC benchmark circuits; cut size; CAD; VLSI VL - 0 JA - VLSI Design, International Conference on ER -

K. Shahookar, Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA

P. Mazumder, Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICVD.1995.512140

This research investigates a new software tool for Genetic Partitioning. The Genetic Algorithm is used to perform the partitioning with a significant improvement in result quality. Furthermore, it can optimize a cost function with multiple objectives and constraints. Separate algorithms have been developed, fine-tuned for bipartitioning and multiway partitioning. The bipartitioning problem is represented as a binary chromosome. Efficient bit-mask operations perform crossover, mutation, and net cut evaluation 32 bits at a time, without unpacking. The multiway partitioning algorithm has a global view of the problem, and generates/optimizes all the necessary partitions simultaneously. The algorithms were tested on the MCNC benchmark circuits, and the cut size obtained was lower than that for the conventional Fiduccia-Mattheyses algorithm.

Index Terms:

VLSI; circuit CAD; cellular arrays; logic CAD; logic partitioning; genetic algorithms; software tools; circuit optimisation; genetic multiway partitioning; software tool; result quality; cost function; multiple objectives; bipartitioning; binary chromosome; bit-mask operations; crossover; mutation; net cut evaluation; MCNC benchmark circuits; cut size; CAD; VLSI

Citation:

K. Shahookar, P. Mazumder, "Genetic multiway partitioning," vlsid, pp.365, 8th International Conference on VLSI Design, 1995

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.