Abstract:The size of the implemented circuit plays a vital role in maximizing the performance of the chip. Hence, researchers are looking to utilize the extra dimension to improve performance, which requires the development of new methods and techniques for efficient implementation. This paper proposes a new, simple, efficient representation in 3D VLSI Floorplan named 3D O-Tree representation for Electronic Design Automation (EDA). Since the 3D floorplan packing problem is NP-hard (Nondeterministic Polynomial time), the novel representation is accompanied with an adaptive modified Memetic Algorithm with a kill strategy for fast performance. The tool presented in this paper employs Genetic Algorithm for global exploration, and an improved compatible local technique is used to exploit promising search regions for an improved solution. This representation has been found to be effective in obtaining an efficient packed 3D floorplan. In the case of okp benchmarks, the proposed algorithm has achieved the best stated minimum volume yet for okp1 and okp3 benchmarks with 4.62% and 1.87% improvement respectively. The rest of the okp benchmarks have achieved near-to-best previous results. When checked on four standard Beasley benchmarks, better floorplans have been achieved with the proposed representation. They are found to be more effective and efficient than the current state-of-the-art research, with a range of 1.6% to 9.29% improvement as compared to the volume of the previous best-reported results. Beasley 7 retains the previous best solution in terms of volume, improving significantly in time to achieve the solution. Also, the required optimization time is reduced substantially to achieve the best previous results. The statistical analysis also shows the efficacy of the proposed technique.

Hybrid Algorithm for Floorplanning Using B*-tree Representation

Integrated floorplanning and power supply planning

Modern Floorplanning with Boundary Clustering Constraint

A Floorplanning Algorithm for Block Placement in SoC Design

A Parallel Vlsi Floorplanning Algorithm Using Corner Block List Topological Representation

Timing-Driven Floorplanning Algorithm For Building Block Layout

Floorplanning of VLSI by Mixed-Variable Optimization

A Non-Slicing Floorplanning Algorithm Using Corner Block List Topological Representation

Floorplanning For 2.5-D System Integration Using Multi-Layer-Bsg Structure

An Efficient Algorithm to Fixed-Outline Floorplanning Based on Instance Augmentation

Thermal-Aware Non-slicing VLSI Floorplanning Using a Smart Decision-Making PSO-GA Based Hybrid Algorithm

Rectangle-packing-based Floorplanning Algorithms for System-on-a-chip Design

DPAHMA: a novel dual-population adaptive hybrid memetic algorithm for non-slicing VLSI floorplans

An Analytical Approach to Incremental Floorplanning

Multi-Objective Optimization in 3D Floorplanning

On Handling Fixed Blocks in Incremental Fixed-Outline Floorplanning

A new representation in 3D VLSI floorplan: 3D O-Tree

Floorplanning for optimizing area using sequence pair and hybrid optimization

An Incremental Algorithm for Non-Slicing Floorplan Based on Corner Block List Representation

Congestion-Driven Floorplanning Based On Two-Stage Optimization

Path Search on Rectangular Floorplan