Thumbnail
Access Restriction
Open

Author Kahng, Andrew B. ♦ Markov, Igor L. ♦ Reda, Sherief
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Net Span ♦ Long Net ♦ Netlength Distribution ♦ Overall Wirelength ♦ Total Negative Slack ♦ Min-cut Placement ♦ Improved Signal Delay ♦ Affect Runtime ♦ Quadratic Wirelength ♦ Minimal Impact ♦ Timing Analysis ♦ Timing Closure ♦ Top-down Min-cut Placer ♦ Min-cut Placer ♦ Industrial Benchmark ♦ Negative Slack ♦ Net Weight ♦ Leading Industrial Placer
Description In this work we improve top-down min-cut placers in the con-text of timing closure. Using the concept of boosting factors, we adjust net weights according to net spans, so as to reduce the quadratic wirelength. Our method is generic and does not involve any timing analysis during or prior to placement. In essence, we skew the netlength distribution produced by a min-cut placer so as to decrease the number of long nets, with minimal impact on the overall wirelength. Empirically this approach does not significantly affect runtime, but reduces the worst negative slack and total negative slack of industrial benchmarks by up to 70 % compared to Capo [5] and a leading industrial placer. 1.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Institution Implicit Enumeration of Structural Changes in Circuit Optimization”, DAC’04