Progress and challenges in VLSI placement research

IL Markov, J Hu, MC Kim - … of the International Conference on Computer …, 2012 - dl.acm.org
Given the significance of placement in IC physical design, extensive research studies
performed over the last 50 years addressed numerous aspects of global and detailed …

Autodmp: Automated dreamplace-based macro placement

A Agnesina, P Rajvanshi, T Yang, G Pradipta… - Proceedings of the …, 2023 - dl.acm.org
Macro placement is a critical very large-scale integration (VLSI) physical design problem
that significantly impacts the design power-performance-area (PPA) metrics. This paper …

Capo: robust and scalable open-source min-cut floorplacer

JA Roy, DA Papa, SN Adya, HH Chan, AN Ng… - Proceedings of the …, 2005 - dl.acm.org
In this invited note we describe Capo, an open-source software tool for cell placement,
mixed-size placement and floorplanning with emphasis on routability. Capo is among the …

Min-cut floorplacement

JA Roy, SN Adya, DA Papa… - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
Large macro blocks, predesigned datapaths, embedded memories, and analog blocks are
increasingly used in application-specific integrated circuit (ASIC) designs. However, robust …

Unification of partitioning, placement and floorplanning

SN Adya, S Chaturvedi, JA Roy… - … on Computer Aided …, 2004 - ieeexplore.ieee.org
Large macro blocks, pre-designed datapaths, embedded memories and analog blocks are
increasingly used in ASIC designs. However, robust algorithms for large-scale placement of …

The False Dawn: Reevaluating Google's Reinforcement Learning for Chip Macro Placement

IL Markov - arxiv preprint arxiv:2306.09633, 2023 - arxiv.org
Reinforcement learning (RL) for physical design of silicon chips in a Google 2021 Nature
paper stirred controversy due to poorly documented claims that raised eyebrows and …

Detailed placement algorithm for VLSI design with double-row height standard cells

G Wu, C Chu - IEEE Transactions on Computer-Aided Design of …, 2015 - ieeexplore.ieee.org
Conventional detailed placement algorithms typically assume all standard cells in the
design have the same height. However, as the complexity and design requirement increase …

ComPLx: A competitive primal-dual lagrange optimization for global placement

MC Kim, IL Markov - Proceedings of the 49th Annual Design Automation …, 2012 - dl.acm.org
We develop a projected-subgradient primal-dual Lagrange optimization for global
placement, that can be instantiated with a variety of interconnect models. It decomposes the …

MP-trees: A packing-based macro placement algorithm for mixed-size designs

TC Chen, PH Yuh, YW Chang, FJ Huang… - Proceedings of the 44th …, 2007 - dl.acm.org
In this paper, we present a new multi-packing tree (MP-tree) representation for macro
placement to handle mixed-size designs. Based on binary trees, the MP-tree is very efficient …

Engineering details of a stable force-directed placer

K Vorwerk, A Kennings… - IEEE/ACM International …, 2004 - ieeexplore.ieee.org
Analytic placement methods that simultaneously minimize wire length and spread cells are
receiving renewed attention from both academia and industry. We describe the …