Abstract:Hierarchical art was used to solve the mixed mode placement for three dimensional (3-D) integrated circuit design. The 3-D placement flow stream includes hierarchical clustering, hierarchical 3-D floorplanning, vertical via mapping, and recursive two dimensional (2-D) global/detailed placement phases. With state-of-the-art clustering and de-clustering phases, the design complexity was reduced to enhance the placement algorithm efficiency and capacity. The 3-D floorplanning phase solved the layer assignment problem and controlled the number of vertical vias. The vertical via mapping transformed the 3-D placement problem to a set of 2-D placement sub-problems, which not only simplifies the original 3-D placement problem, but also generates the vertical via assignment solution for the routing phase. The design optimizes both the wire length and the thermal load in the floorplan and placement phases to improve the performance and reliability of 3-D integrate circuits. Experiments on IBM benchmarks show that the total wire length is reduced from 15% to 35% relative to 2-D placement with two to four stacked layers, with the number of vertical vias minimized to satisfy a pre-defined upper bound constraint. The maximum temperature is reduced by 16% with two-stage optimization on four stacked layers.

A NEW PLACEMENT MODEL AND ALGORITHM FOR CONCURRENT DESIGN PLANNING

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

ABCDPlace: Accelerated Batch-Based Concurrent Detailed Placement on Multithreaded CPUs and GPUs

A Novel Algorithm for Placement of Mixed Macro Block and Standard Cell Designs

ECOP:A Row-Partition Based Incremental Placement Algorithm for Standard Cell Layout Design

A Fast Incremental Placement Algorithm for Standard-Cells

Timing-Driven Placement Algorithm for Very Large Integrated Circuits

Efficient Hierarchical Algorithm for Mixed Mode Placement in Three Dimensional Integrated Circuit Chip Designs

A Dyadic Cluster Algorithm Used for VLSI Nonlinear Placement

Parallel Global Placement on CPU Via Parallel Reduction

A DyadicCluster Method Used for Nonlinear Placement

A Parallel Vlsi Floorplanning Algorithm Using Corner Block List Topological Representation

A Coordinate Optimization Approach for Concurrent Design.

A Fast Placement and Global Routing Integrated Algorithm for Hierarchical FPGAs

Algorithm Research on VLSI Placement

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

Concurrent design process planning method with unforced decoupling

Simultaneous Allocation and Floorplan Algorithm

Congestion Driven Placement for Three Dimensional Integration Chip Design Using Uniformity Modeling Approach

A nonlinear placement technique for FPGA-like uniform granularity problem

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.