QUT ePrints

A slicing structure representation for the multi-layer floorplan layout problem

Tang, Maolin & Berntsson, L. Johan (2004) A slicing structure representation for the multi-layer floorplan layout problem. In Lecture Notes in Computer Science, Springer, Coimbra, Portugal, pp. 188-197.

View at publisher

Abstract

This is a preliminary study in which we use a genetic algorithm to solve the multiple layer floorplanning problem. The original contribution is a three dimensional slicing structure representation which, to the best of our knowledge, is the first 3D floorplan representation in the literature. In this paper we give some background on VLSI design and the floorplanning problem before describing the slicing structure representation and the genetic algorithm extensions. We present results for benchmark problems and obtain improvements on previously published results for single layer floorplanning.

Impact and interest:

6 citations in Scopus
Search Google Scholar™
7 citations in Web of Science®

Citation countsare sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 8670
Item Type: Conference Paper
Additional Information: For more information, please refer to the publisher's website (see hypertext link) or contact the author. Author contact details: m.tang@qut.edu.au
Keywords: floorplanning, VLSI, genetic algorithm
DOI: 10.1007/b96500
ISBN: 9783540213789
ISSN: 1611-3349
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > COMPUTATION THEORY AND MATHEMATICS (080200) > Analysis of Algorithms and Complexity (080201)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > INFORMATION SYSTEMS (080600) > Conceptual Modelling (080603)
Australian and New Zealand Standard Research Classification > ENGINEERING (090000) > ELECTRICAL AND ELECTRONIC ENGINEERING (090600) > Microelectronics and Integrated Circuits (090604)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > ARTIFICIAL INTELLIGENCE AND IMAGE PROCESSING (080100) > Artificial Intelligence and Image Processing not elsewhere classified (080199)
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2004 Springer
Copyright Statement: This is the author-version of the work. Conference proceedings published, by Springer Verlag, will be available via SpringerLink. http://www.springer.de/comp/lncs/ Lecture Notes in Computer Science
Deposited On: 17 Jul 2007
Last Modified: 29 Feb 2012 23:08

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page