An orthogonal simulated annealing algorithm for large floorplanning problems

The conventional simulated annealing with some random generation mechanism using the sequence-pair topological representation in block placement and floorplanning is effective for a very small number of modules (40-50). This paper proposes an orthogonal simulated annealing algorithm (OSA) with an ef...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on very large scale integration (VLSI) systems 2004-08, Vol.12 (8), p.874-877
Main Authors: Shinn-Ying Ho, Shinn-Jang Ho, Yi-Kuang Lin, Chu, W.C.-C.
Format: Article
Language:English
Subjects:
Algorithms
Applied sciences
Automation
Benchmarks
Bioinformatics
Biological system modeling
Biology
Blocking
Design engineering
Design for experiments
Design optimization
Design. Technologies. Operation analysis. Testing
Electronics
Exact sciences and technology
Floorplans
Integrated circuits
Microelectronics
Random number generation
Representations
Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices
Simulated annealing
Very large scale integration
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The conventional simulated annealing with some random generation mechanism using the sequence-pair topological representation in block placement and floorplanning is effective for a very small number of modules (40-50). This paper proposes an orthogonal simulated annealing algorithm (OSA) with an efficient generation mechanism (EGM) for solving large floorplanning problems. EGM samples a small number of representative floorplans and then efficiently derives a high-performance floorplan by using a systematic reasoning method for the next move of OSA based on orthogonal experimental design. Furthermore, an improved swap operation is proposed which cooperates with EGM to make OSA efficient. Excellent experimental results using the Microelectronics Center of North Carolina and the Gigascale Systems Research Center benchmarks show that OSA performs better than existing methods for large floorplanning problems.
ISSN:1063-8210
1557-9999
DOI:10.1109/TVLSI.2004.831464