Abstract:The Y architecture has recently received much attention due to its many potential advantages, such as substantially reduced wirelength, power consumption and significantly improved throughput. To fully utilize the virtues of Y architecture, several hexagon/triangle placement (HTP) algorithms suitable for the Y architecture were presented, however the wirelength optimization is not included in the algorithms. Wirelength estimation is fundamental to guide the wirelength optimization process in early design stages. In this paper, we present an accurate and efficient wirelength estimation technique called APWL-Y appropriate for the Y architecture, and especially for HTP floorplanner and placer. The average error of APWL-Y is 4.41% for 1.57 million nets from industrial circuits. When developing APWL-Y, we find out that 3-SMT wirelength is a power function of aspect ratio of bounding box of the given n-pin nets. The time complexity of APWL-Y is O(n). APWL-Y is very effective to guide the wirelength optimization in a HTP placer. Moreover, we develop an efficient HTP algorithm with wirelength optimization driven by APWL-Y estimator. The placement results by our placer subject to different optimization objectives are presented. Compared to the HTP placer with only area optimization, our placer can reduce the wirelength by 54.3% with a small area overhead of 9.07% on average. In addition, we explore the HPWL technique in the Y architecture. To the best of our knowledge, this paper is the first in-depth study on wirelength estimation technique in Y architecture and HTP floorplanning optimization with consideration of interconnects.

Learning a Provably Good Wirelength Model for Analytical Placement

An Analytical Placement Algorithm with Looking-Ahead Routing Topology Optimization

An Analytical Placement Algorithm with Routing Topology Optimization

On a Moreau Envelope Wirelength Model for Analytical Global Placement.

APWL-Y: An accurate and efficient wirelength estimation technique for hexagon/triangle placement

A Novel Learning Scheme for Inversely-Designing Bonding Wire With Multi-fidelity Data Fusion

A Timing-Perspective Study on the Wire Model in Placement.

An Effective Iterative Density Aware Detailed Placement Algorithm

A Multilevel Analytical Placement for 3D ICs

Hierarchical and Analytical Placement Techniques for High-Performance Analog Circuits.

Analytical Die-to-Die 3D Placement with Bistratal Wirelength Model and GPU Acceleration

Neural network based pre-placement wirelength estimation

Mixed Integer Programming based Placement Refinement by RSMT Model with Movable Pins

DREAMPlace 3.0: Multi-Electrostatics Based Robust VLSI Placement with Region Constraints

Wirelength Optimization for Multilevel Hierachical FPGA

Learning Placement Order for Constructive Floorplanning

Machine Learning Framework Using Complex Network Features to Predict Wire-length

Analyzing the Impact of Heterogeneous Blocks on FPGA Placement Quality

An Effective Detailed Placement Algorithm for Large-Scale Mix-Mode IC Design

Macro Placement by Wire-Mask-Guided Black-Box Optimization

Generative-Adversarial-Network-Guided Well-Aware Placement for Analog Circuits.