Application of simulated annealing to cluster-boundary search algorithm for macrocell placement optimization

Mustahsan Mir

doi:10.1109/ICCCE.2010.5556748

Application of simulated annealing to cluster-boundary search algorithm for macrocell placement optimization

Mustahsan Mir

College of Engineering and Information Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

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.

Original language	English
Title of host publication	International Conference on Computer and Communication Engineering, ICCCE'10
DOIs	https://doi.org/10.1109/ICCCE.2010.5556748
State	Published - 2010
Event	International Conference on Computer and Communication Engineering, ICCCE'10 - Kuala Lumpur, Malaysia Duration: 11 May 2010 → 12 May 2010

Publication series

Name	International Conference on Computer and Communication Engineering, ICCCE'10

Conference

Conference	International Conference on Computer and Communication Engineering, ICCCE'10
Country/Territory	Malaysia
City	Kuala Lumpur
Period	11/05/10 → 12/05/10

Keywords

Computer-aided design
Hybrid techniques
Placement optimization
Simulated annealing
VLSI floorplan design

Access to Document

10.1109/ICCCE.2010.5556748

Cite this

@inproceedings{88f151a599744394a770f5c3dc393736,

title = "Application of simulated annealing to cluster-boundary search algorithm for macrocell placement optimization",

abstract = "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.",

keywords = "Computer-aided design, Hybrid techniques, Placement optimization, Simulated annealing, VLSI floorplan design",

author = "Mustahsan Mir",

year = "2010",

doi = "10.1109/ICCCE.2010.5556748",

language = "English",

isbn = "9781424462346",

series = "International Conference on Computer and Communication Engineering, ICCCE'10",

booktitle = "International Conference on Computer and Communication Engineering, ICCCE'10",

note = "International Conference on Computer and Communication Engineering, ICCCE'10 ; Conference date: 11-05-2010 Through 12-05-2010",

}

Mir, M 2010, Application of simulated annealing to cluster-boundary search algorithm for macrocell placement optimization. in International Conference on Computer and Communication Engineering, ICCCE'10., 5556748, International Conference on Computer and Communication Engineering, ICCCE'10, International Conference on Computer and Communication Engineering, ICCCE'10, Kuala Lumpur, Malaysia, 11/05/10. https://doi.org/10.1109/ICCCE.2010.5556748

Application of simulated annealing to cluster-boundary search algorithm for macrocell placement optimization. / Mir, Mustahsan.
International Conference on Computer and Communication Engineering, ICCCE'10. 2010. 5556748 (International Conference on Computer and Communication Engineering, ICCCE'10).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Application of simulated annealing to cluster-boundary search algorithm for macrocell placement optimization

AU - Mir, Mustahsan

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - Computer-aided design

KW - Hybrid techniques

KW - Placement optimization

KW - Simulated annealing

KW - VLSI floorplan design

UR - https://www.scopus.com/pages/publications/77957800570

U2 - 10.1109/ICCCE.2010.5556748

DO - 10.1109/ICCCE.2010.5556748

M3 - Conference contribution

AN - SCOPUS:77957800570

SN - 9781424462346

T3 - International Conference on Computer and Communication Engineering, ICCCE'10

BT - International Conference on Computer and Communication Engineering, ICCCE'10

T2 - International Conference on Computer and Communication Engineering, ICCCE'10

Y2 - 11 May 2010 through 12 May 2010

ER -

Application of simulated annealing to cluster-boundary search algorithm for macrocell placement optimization

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this