skip to main content
poster

Analysis of post-placement length estimation

Published: 03 June 2012 Publication History

Abstract

Recently, there has been large emphasis on congestion based placement where the quality of placement is measured using the global routing results. However, as grid cells are used during global routing, only net segments that are mapped to the global routing grid are considered and no consideration is given to nets that are entirely or partially inside a grid cell and are eliminated during global routing. Hence, feasibility problems can arise during detailed routing where a seemingly good placement and global routing solution becomes infeasible when ignored net segments are visited. In this abstract, we propose a technique with linear time complexity which can give an accurate measure for the routing density of each grid cell and hence the entire circuit.

Reference

[1]
N. Viswanathan, C. Alpert, C. Sze, Z. Li, G. Nam, and J. Roy. ISPD 2011 routability-driven placement contest and benchmark suite, www.ispd.cc/contests/11/ispd2011_contest.html, 2011.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SLIP '12: Proceedings of the International Workshop on System Level Interconnect Prediction
June 2012
58 pages
ISBN:9781450314374
DOI:10.1145/2347655

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 June 2012

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Poster

Conference

SLIP'12
Sponsor:

Acceptance Rates

Overall Acceptance Rate 6 of 8 submissions, 75%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 51
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Oct 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media