Title: A Modified Multi-objective Simulated Annealing Algorithm for Fixed-outline Floorplanning
Abstract: Floorplanning is an indispensable step in very large scale integration (VLSI) design flow. Fixed-outline floorplanning is a challenging problem because it requires additional constraint that the floorplanning must meet both width and height criteria. In this paper, a modified simulated annealing (MSA) algorithm is presented with a new cost function for this problem. In our algorithm, a two-step strategy is used to improve the efficiency of the algorithm and balance the main function and secondary function. In addition, a local search strategy is employed to make sure a feasible solution can be found. Experimental results indicate that the success rate of each benchmark is 100% in deferent aspect ratio.
Publication Year: 2018
Publication Date: 2018-11-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 5
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot