NDLI: Is probabilistic congestion estimation worthwhile?

Please wait, while we are loading the content...

High-performance ULSI: the real limiter to interconnect scaling

Prediction of delay time for future LSI using on-chip transmission line interconnects

Dealing with interconnect process variations

Predicting interconnect requirements in ultra-large-scale integrated control logic circuitry

Dealing with the spatio-temporal interactions among transient power, supply noise and timing

A 3-D FPGA wire resource prediction model validated using a 3-D placement and routing tool

Interconnect and current density stress: an introduction to electromigration-aware design

Congestion prediction in early stages

Predictions of CMOS compatible on-chip optical interconnect

Prediction model for evaluation of reconfigurable interconnects in distributed shared-memory systems

The impact of interstratal interconnect density on the performance of three-dimensional integrated circuits

Is probabilistic congestion estimation worthwhile?

Package level interconnect options

Multilevel full-chip routing with testability and yield enhancement

Is probabilistic congestion estimation worthwhile?

Content Provider	ACM Digital Library
Author	Westra, Jurjen Groeneveld, Patrick
Abstract	Fast congestion prediction is essential for congestion reduction techniques at different stages of the flow. Probabilistic congestion estimation methods model congestion after placement by considering the probability a wire will be routed over different areas of the routing region. They are popular because they are much faster than traditional global routing.In this paper, two congestion estimation tools are presented. The first one is an implementation of a probabilistic method called pce and appears to be very fast in comparison with comparable methods. The second one called FaDGloR is new and based on global routing techniques. Surprisingly, FaDGloR is about as fast as pce. The reason is that it is tuned towards congestion estimation and speed contrary to global routers that are tuned towards wire length reduction and routing as many wires as possible. Special focus is on congested areas of the chip, the areas that may prevent a design to be routable, and FaDGloR more accurately predicts these areas than pce. Both tools are tested on designs varying from impossible to route to easily routable. Previous papers focussed on accurately modeling congestion of the final, routable design. In practice, also unroutable designs need to be evaluated. The results presented in this paper indicate that global routing based methods are probably more worthwhile than probabilistic methods.
Starting Page	99
Ending Page	106
Page Count	8
File Format	PDF
ISBN	1595930337
DOI	10.1145/1053355.1053377
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-04-02
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Routability Congestion estimation Degenerate global routing Congestion Probabilistic congestion estimation
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in