An optimal algorithm for floorplan area optimization
DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
Rectangle-packing-based module placement
ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
A new algorithm for floorplan design
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
B*-Trees: a new representation for non-slicing floorplans
Proceedings of the 37th Annual Design Automation Conference
Are floorplan representations important in digital design?
Proceedings of the 2005 international symposium on Physical design
Improved genetic algorithm for VLSI floorplan design with non-slicing structure
Computers and Industrial Engineering - Special issue: Sustainability and globalization: Selected papers from the 32 nd ICC&IE
A fast algorithm for rectilinear block packing based on selected sequence-pair
Integration, the VLSI Journal
A new heuristic algorithm for rectangle packing
Computers and Operations Research
Multi-objective rectangular packing problem and its applications
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
VLSI module placement based on rectangle-packing by the sequence-pair
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Module packing based on the BSG-structure and IC layout applications
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
| Hi-index | 0.00 |
Floorplanning is an important step in the physical design of VLSI circuits. Since the variety of packing is uncountable, it is hard to be solved exactly in practical applications. The key issue is how to find the optimal solution in the finite solution space. In this paper, we proposed hybrid algorithm which based on B*-tree representation to improve the area utilization. The simulated annealing was embedded into tabu search for floorplanning. Experimental results show that our approach can improve the area utilization in shorter time. As we can see from the experimental results, we can improve area utilization and obtain the optimal results in a short runtime. It shows that the method we proposed is effective and efficient.