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.

Compact Floor-Planning via Orderly Spanning Trees

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

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

VLSI Floorplan Based on Less Flexibility First Principle and Linear Programming

A Parallel Vlsi Floorplanning Algorithm Using Corner Block List Topological Representation

A Novel Incremental Algorithm For Non-Slicing Floorplan With Low Time Complexity

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

Hybrid Algorithm for Floorplanning Using B*-tree Representation

Timing-Driven Floorplanning Algorithm For Building Block Layout

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

A Novel Fixed-Outline Floorplanner with Zero Deadspace for Hierarchical Design

A Theory of L-shaped Floor-plans

A Fixed-Outline Floorplanning Method Based On 2.5d

Two Layer 3D Floor Planning

An Incremental Floorplanning Algorithm with Less Flexibility First Principles

On Handling Fixed Blocks in Incremental Fixed-Outline Floorplanning

Floorplanning of VLSI by Mixed-Variable Optimization

Modern Floorplanning with Boundary Clustering Constraint

A new interconnect-aware floorplan representation and its application to floorplanning targeting buffer planning

VLSI Floorplanning with Boundary Constraints Based on Corner Block List

Vlsi Floorplanning with Boundary Constraints Using Corner Block List Representation