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.

A Theory of L-shaped Floor-plans

A linear time algorithm for constructing orthogonal floor plans with minimum number of bends

Two Layer 3D Floor Planning

Construction of floorplans for plane graphs over polygonal boundaries

Compact Floor-Planning via Orderly Spanning Trees

Planar graphs as L-intersection or L-contact graphs

Orientation-Constrained Rectangular Layouts

Algorithms for Floor Planning with Proximity Requirements

VLSI Floorplanning with Boundary Constraints Based on Corner Block List

A Planarity Test via Construction Sequences

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

Constrained Level Planarity is FPT with Respect to the Vertex Cover Number

General Floorplans with L/T-shaped Blocks Using Corner Block List

Neighborhood Complexity of Planar Graphs

Flip paths between lattice triangulations

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

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

Corner block list representation and its application with boundary constraints

A lozenge triangulation of the plane with integers

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

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