Home         Authors   Papers   Year of conference   Themes   Organizations        To MES conference

MSV-driven VLSI floorplanning
Authors
	Yeroshenko I.N.
Date of publication
	2012
Abstract
	VLSI floorplanning is considered in the article. The introduction section describes the importance of this problem. In this paper two-level floorplanning approach is used. The high level is used for voltage island partitioning for power-driven floorplanning, the low level, presented by a memetic algorithm, is used for effective solving of the canonical floorplanning problem. Generalized Polish expression (GPE) as a floorplan representation is described here. Chromosomes structures, there decoding/encoding schemes are given for GPE. Genetic operators and a hybrid search scheme have been designed. Collective alternative adaptation is used as a local search method within the memetic algorithm. The GA pseudocode as an addon for memetic algorithm is given.
Keywords
	VLSI floorplanning, power consumption, genetic algorithm, alternative adaptation, memetic algorithm, generalized Polish expression
Library reference
	Yeroshenko I.N. MSV-driven VLSI floorplanning // Problems of Perspective Micro- and Nanoelectronic Systems Development - 2012. Proceedings / edited by A. Stempkovsky, Moscow, IPPM RAS, 2012. P. 257-262.
URL of paper
	http://www.mes-conference.ru/data/year2012/pdf/D160.pdf