Abstract:More and more IP cores are used in modern SOC designing. In order to place IP cores effectively, hierarchical design has been introduced and better supported by fixed-outline floorplanning than outline-free [1]. In this paper, we also consider buffer insertion issue in fixed-outline floorplanning with the help of the Less Flexibility First (LFF) algorithm, which runs in a fixed-outline area and places IP cores as hard modules one after another with no backtracks. Unlike Simulated Annealing (SA), LFF is a deterministic packing algorithm and runs without topological representations. Therefore, it is able to tell the difference among geometric floorplans with the same topological structure, which is helpful to get a better result for buffer planning since buffer insertions are quite sensitive to a geometric change. Moreover, a 2-staged packing and a post greedy method after packing are also introduced based on a net-classing strategy and finally help to achieve great success rate improvement of buffer insertion (about +40.7% in 0.18um and +37.1% in 0.07μm). Meanwhile, our buffer planning method runs much faster than SA, since it is deterministic and has no backtracks. Besides, it is also useful to provide an initial solution for SA for further optimization.

An Integrated Floorplanning with an Efficient Buffer Planning Algorithm

Buffer Planning As an Integral Part of Floorplanning with Consideration of Routing Congestion

Dynamic Global Buffer Planning Optimization Based on Detail Block Locating and Congestion Analysis.

A Buffer Planning Algorithm for Chip-Level Floorplanning.

Buffer Planning Algorithm Based on Partial Clustered Floorplanning

A Buffer Planning Algorithm with Congestion Optimization.

A Buffer Planning Algorithm Based on Dead Space Redistribution.

A New Buffer Planning Algorithm Based on Room Resizing

An Effective Buffer Planning Algorithm for IP Based Fixed-Outline SOC Placement

Buffer Planning for 3D ICs.

Simultaneous Buffer and Interlayer Via Planning for 3D Floorplanning

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

Buffer Planning for IP Placement Using Sliced-LFF

A Fast and Stable Force-Directed Placement with Implicit Buffer Planning

Buffer Allocation Algorithm with Consideration of Routing Congestion.

Buffer insertion based on single-pair shortest-path algorithm for interconnect-centric floorplanning

Buffer Space Planning for Long Interconnections Based on Corner Block List

Congestion Driven Buffer Planning for X-Architecture

Incremental I/O Planning with White Space Redistribution for Flip-Chip Design

An Analytical Approach to Incremental Floorplanning

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