Header menu link for other important links
Application of simulated annealing to cluster-boundary search algorithm for macrocell placement optimization
Published in Institute of Electrical and Electronics Engineers (IEEE)
This paper presents a hybrid technique for macrocell placement optimization. The presented technique integrates the probabilistic hill-climbing feature of simulated annealing with the (deterministic) cluster-boundary search algorithm in order to minimize the likelihood of local optimal solutions. It optimizes the placement as well as orientation of macrocells and produces overlap-free designs satisfying constraints on interconnect length bounds. The technique is computationally efficient and can generate high-quality solutions for large-sized placement problems. Test results for placement optimization problems involving up to 100 macrocells are presented and analyzed to determine the effectiveness of the presented hybrid technique. © 2010 IEEE.
About the journal
JournalData powered by TypesetInternational Conference on Computer and Communication Engineering, ICCCE'10
PublisherData powered by TypesetInstitute of Electrical and Electronics Engineers (IEEE)
Open AccessNo
Concepts (5)
  •  related image
    Placement optimization
  •  related image
    Simulated annealing
  •  related image
    Hybrid techniques
  •  related image
    Vlsi floorplan design
  •  related image
    Computer-aided design