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 …

Abacus: Fast legalization of standard cell circuits with minimal movement

P Spindler, U Schlichtmann, FM Johannes - Proceedings of the 2008 …, 2008 - dl.acm.org
Standard cell circuits consist of millions of standard cells, which have to be aligned overlap-
free to the rows of the chip. Placement of these circuits is done in consecutive steps. First, a …

Routability-driven placement and white space allocation

C Li, M **e, CK Koh, J Cong… - IEEE Transactions on …, 2007 - ieeexplore.ieee.org
We present a two-stage congestion-driven placement flow. First, during each refinement
stage of our multilevel global placement framework, we replace cells based on the …

History-based VLSI legalization using network flow

M Cho, H Ren, H **ang, R Puri - Proceedings of the 47th Design …, 2010 - dl.acm.org
In VLSI placement, legalization is an essential step where the overlaps between
gates/macros must be removed. In this paper, we introduce a history-based legalization …

A robust mixed-size legalization and detailed placement algorithm

J Cong, M **e - IEEE Transactions on Computer-Aided Design …, 2008 - ieeexplore.ieee.org
Placement is one of the most important steps in the RTL-to-GDSII synthesis process as it
directly defines the interconnects. The rapid increase in IC design complexity and the …

A new LP based incremental timing driven placement for high performance designs

T Luo, D Newmark, DZ Pan - Proceedings of the 43rd annual Design …, 2006 - dl.acm.org
In this paper, we propose a new linear programming based timing driven placement
framework for high performance designs. Our LP framework is mainly net-based, but it takes …

Closing the gap between global and detailed placement: Techniques for improving routability

CK Wang, CC Huang, SSY Liu, CY Chin… - Proceedings of the …, 2015 - dl.acm.org
Improving routability during both global and detailed routing stage has become a critical
problem in modern VLSI design. In this work, we propose a placement framework that offers …

ECO-system: Embracing the Change in Placement

JA Roy, IL Markov - … Transactions on Computer-Aided Design of …, 2007 - ieeexplore.ieee.org
In a realistic design flow, circuit and system optimizations must interact with physical aspects
of the design. For example, improvements in timing and power may require the replacement …

Clock power minimization using structured latch templates and decision tree induction

SI Ward, N Viswanathan, NY Zhou… - 2013 IEEE/ACM …, 2013 - ieeexplore.ieee.org
This work proposes a novel latch placement methodology by computing optimized
placement templates with significantly lower local clock tree capacitance at a one-time cost …

Diffusion-based placement migration with application on legalization

H Ren, DZ Pan, CJ Alpert… - IEEE Transactions on …, 2007 - ieeexplore.ieee.org
Placement migration is the movement of cells within an existing placement to address a
variety of postplacement design-closure issues, such as timing, routing congestion, signal …