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.

Two Layer 3D Floor Planning

Multi-Layer Floorplanning for Stacked Ics: Configuration Number and Fixed-Outline Constraints

A Theory of L-shaped Floor-plans

Floorplanning by A Revised 3-D Corner Block List with Sub-C+-tree.

Compact Floor-Planning via Orderly Spanning Trees

A Fixed-Outline Floorplanning Method Based On 2.5d

Corner Block List Representation and Its Application to Floorplan Optimization

Utilizing 2D and 3D rectilinear blocks for efficient IP reuse and floorplanning of 3D-integrated systems

Bipartition for 2.5-D floorplanning based on corner block list representation

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

A Study on Hierarchical Floorplans of Order k

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

Floorplanning for 2.5-D Integration

Multi-Objective Optimization in 3D Floorplanning

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

A Criticality-Driven Microarchitectural Three Dimensional (3D) Floorplanner

Topology-aware Floorplanning for 3D Application-Specific Network-on-Chip Synthesis.

Hierarchical 3-D Floorplanning Algorithm for Wirelength Optimization.

Hierarchical Graph Learning-Based Floorplanning with Dirichlet Boundary Conditions

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

An Improved P-admissible Floorplan Representation Based on Corner Block List