• Home
  • Search
  • A Theoretical Study on Wire Length Estimation Algorithms for Placement with Opaque Blocks
  • Cite Icon3
  • https://doi.org/10.1109/aspdac.2007.357997Copy DOI Icon

A Theoretical Study on Wire Length Estimation Algorithms for Placement with Opaque Blocks

  • Jan 1, 2007
  • Tan Yan +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

How to estimate the shortest routing length when certain blocks are considered as routing obstacles is becoming an essential problem for block placement because HPWL, is no longer valid in this case. Although this problem is well studied in computational geometry (Mitchell, 2000), the research results are neither well-known to the CAD community nor presented in a way easy for CAD researchers to ultilize their establishment. With the help of some recent notions in block placement, this paper interprets the research result in Atallah and Chen (1991) and de Rezende et al. (1985), which gives the best algorithm for this problem as we know, in a way more concise and more friendly to CAD researchers. Besides, we also tailor its algorithm to VLSI CAD application. As the result, we present a method that estimates the shortest obstacle-avoiding routing length in 0(M2 + N) time for a placement with M blocks and N 2-pin nets.

Similar Papers
  • Conference Article

Fast wire length estimation in obstructive block placement

  • Aug 01, 2008
  • Shuting Li +3
  • Research Article
  • Citations33

Model and solution strategy for placement of rectangular blocks in the Euclidean plane

  • Mar 01, 1988
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • A Alon +1
  • Research Article
  • Citations1

Route selection with artificial intelligence: pseudocode and demonstration of a multi-use artificial intelligence algorithm to perform offshore pipeline, cable and umbilical route selection and optimisation

  • May 13, 2022
  • The APPEA Journal
  • Nigel Lim +1
  • Conference Instance
  • Citations26

Proceedings of the nineteenth annual symposium on Computational geometry

  • Jun 08, 2003
  • Book Chapter

THE INFLUENCE OF PARAMETERS OF RUNNING SYSTEMS AND THEIR SUSPENSION ON THE SAFETY OF OPERATORS OF MOBILE MACHINES AND ENERGY EQUIPMENT

  • Jan 01, 2022
  • Ihor Tverdokhlib +1
  • Research Article
  • Citations18

The Role of Ferry and Ro-Ro Shipping in Sustainable Development of Transport

  • Mar 01, 2015
  • Review of Economic Perspectives
  • Izabela Kotowska
  • Conference Article
  • Citations46

Placement Algorithms for Arbitrarily Shaped Blocks

  • Jan 01, 1979
  • B.T Preas +1
  • Conference Article
  • Citations4

Multidisciplinary Heat Generating Cell Placement Optimization Using Genetic Algorithm and Artificial Neural Networks

  • Jun 05, 2006
  • Tohru Suwa +1
  • Research Article
  • Citations20

Branch‐and‐bound placement for building block layout

  • Jan 01, 1993
  • Electronics and Communications in Japan (Part III: Fundamental Electronic Science)
  • Hidetoshi Onodera +2
  • Research Article
  • Citations17

A new hierarchical triangle-based point-in-polygon data structure

  • Apr 24, 2009
  • Computers & Geosciences
  • Juan J Jiménez +2
  • Research Article
  • Citations34

Structure and vibrational assignment of bis(benzoylacetonato)copper(II)

  • Nov 14, 2013
  • Journal of Molecular Structure
  • Mohammad Vakili +4
  • Conference Article
  • Citations1

SLASH: a deterministic block placement algorithm based on sequence-pair

  • Dec 04, 2000
  • Y Takashima +1
  • Research Article
  • Citations20

Experimental and numerical evaluation of the damping properties of a foil bearing structure taking into account the static and kinetic dry friction

  • Nov 27, 2020
  • Journal of the Brazilian Society of Mechanical Sciences and Engineering
  • Grzegorz Zywica +2
  • Research Article
  • Citations1

Examining the Influence of Group Interests on the Effectiveness of Internal Audit in Enterprises in Vietnam, a Theoretical Study

  • Jul 29, 2023
  • INTERNATIONAL JOURNAL OF MULTIDISCIPLINARY RESEARCH AND ANALYSIS
  • Mac Le Thi Huong Tram +2
  • Supplementary Content

An investigation of splaying in redrawing

  • Jan 01, 1971
  • Aston Publications Explorer (Aston University)
  • J.A Walters
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.