• Home
  • Search
  • Multilevel Dataflow-Driven Macro Placement Guided by RTL Structure and Analytical Methods
  • Open Access IconOpen Access
  • Cite Icon13
  • https://doi.org/10.1109/tcad.2020.3047724Copy DOI Icon

Multilevel Dataflow-Driven Macro Placement Guided by RTL Structure and Analytical Methods

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

When RTL designers define the hierarchy of a system, they exploit their knowledge about the conceptual abstractions devised during the design and the functional interactions between the logical components. This valuable information is often lost during physical synthesis. This article proposes HiDaP, a novel multilevel algorithm that uses RTL information and analytical methods for the macro placement problem of modern designs dominated by multicycle connection pipelines. By taking advantage of the hierarchy tree, the netlist is divided into blocks containing macros and standard cells, and their dataflow affinity is inferred considering the register latency and flow width of their interaction. The layout is represented using slicing structures and generated with a top-down algorithm capable of handling blocks with both hard and soft components. An adaptive multiobjective cost function is used to simultaneously minimize wirelength, timing, overlap, and distance to preferred locations, which can be user defined or generated by analytic methods (spectral and force directed). These techniques have been applied to a set of large industrial circuits and compared against state-of-the-art commercial and academic placers, and also to handcrafted floorplans generated by expert backend engineers. The proposed approach outperforms previous algorithmic methods and can produce solutions with better wirelength and timing than the best handcrafted floorplans. Post-routing layouts are almost brought to timing closure and DRC cleanness with minimal engineer modification, showing that the generated floorplans provide an excellent starting point for the physical design flow and contribute to reduce turn-around time significantly.

Similar Papers
  • Research Article
  • Citations13

Crack evolution mechanism of stratified rock mass under different strength ratios and soft layer thickness: Insights from DEM modeling

  • Dec 01, 2024
  • Soils and Foundations
  • Qinji Jia +2
  • Conference Article
  • Citations11

POLAR 3.0: An Ultrafast Global Placement Engine

  • Nov 02, 2015
  • Tao Lin +2
  • Research Article
  • Citations3

Improved separation of soft and hard components in multiple Coulomb scattering

  • Feb 24, 2016
  • Physical Review D
  • M V Bondarenco
  • Book Chapter
  • Citations2

AN ULTRASOFT EINSTEIN X-RAY SURVEY

  • Jan 01, 1991
  • Extreme Ultraviolet Astronomy
  • France A Córdova +4
  • Research Article
  • Citations15

Possibility of a White Dwarf as the Accreting Compact Star in CI Camelopardalis (=XTE J0421+560)

  • Oct 21, 2003
  • The Astrophysical Journal
  • Manabu Ishida +2
  • Research Article

New evidence regarding the nature of the primary cosmic radiation

  • Jul 01, 1939
  • Eos, Transactions American Geophysical Union
  • Thomas H Johnson
  • Research Article
  • Citations13

Auxiliary qubit selection: a physical synthesis technique for quantum circuits

  • Jun 10, 2010
  • Quantum Information Processing
  • Naser Mohammadzadeh +2
  • Research Article
  • Citations30

BeppoSAXobservations of the accretion-powered X-ray pulsar SMC X-1

  • Apr 09, 2004
  • Astronomy & Astrophysics
  • S Naik +1
  • Research Article
  • Citations167

Magnetic Assembly of Soft Robots with Hard Components

  • Dec 11, 2013
  • Advanced Functional Materials
  • Sen W Kwok +9
  • PDF
  • Research Article
  • Citations55

On the theory of coincidence experiments on cosmic rays

  • Nov 25, 1938
  • Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences
  • N Arley
  • Research Article
  • Citations34

Gamma‐Ray Emission from the Inner Galactic Ridge

  • Apr 10, 1999
  • The Astrophysical Journal
  • R L Kinzer +2
  • Research Article
  • Citations10

On the correlation between roping, texture, and morphology of aluminium alloy sheets

  • Jul 28, 2023
  • Journal of Materials Research and Technology
  • Yuanzhe Hu +7
  • Research Article
  • Citations12

ROSSI X-RAY TIMING EXPLOREROBSERVATIONS OF THE LOW-MASS X-RAY BINARY 4U 1608-522 IN THE UPPER-BANANA STATE

  • Aug 11, 2011
  • The Astrophysical Journal
  • Hiromitsu Takahashi +2
  • Book Chapter

Co-Optimization of Latches and Clock Networks

  • Aug 08, 2012
  • David A Papa +1
  • Research Article
  • Citations299

The Role of Ecological Dynamics in Analysing Performance in Team Sports

  • Jan 01, 2012
  • Sports Medicine
  • Luís Vilar +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.