A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
Filters
A SimPLR method for routability-driven placement
2011
2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)
Preserved Fulltext
Additional challenges in routability-driven placement include scalability to large netlists and limiting the complexity of software integration. ...
While previous work adds isolated steps to global placement, our SIMultaneous PLace-and-Route tool SimPLR integrates a layer-and via-aware global router into a leading-edge, force-directed placer. ...
We are grateful to Chris Chu and Natarajan Viswanathan for giving us access to FastPlace-DP. ...
doi:10.1109/iccad.2011.6105307
dblp:conf/iccad/KimHLM11
fatcat:tu6sbizo2bev5cp4z76fay7r3m
POLAR 2.0: An effective routability-driven placer
2014
2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
A wirelength-driven placer without considering routability would lead to unroutable results. ...
To minimize the routing demand, POLAR 2.0 attaches very high importance to maintaining a good wirelength-driven placement in the global placement stage. ...
. • Maintaining a good wirelengh-driven placement is attached very high importance in our routability-driven optimization flow, in order to minimize the routing demand. • A novel routability-driven rough ...
doi:10.1109/dac.2014.6881450
fatcat:m3f6abigpfcyphdy3uhnnyqyfu
POLAR 2.0
2014
Proceedings of the The 51st Annual Design Automation Conference on Design Automation Conference - DAC '14
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
A wirelength-driven placer without considering routability would lead to unroutable results. ...
To minimize the routing demand, POLAR 2.0 attaches very high importance to maintaining a good wirelength-driven placement in the global placement stage. ...
. • Maintaining a good wirelengh-driven placement is attached very high importance in our routability-driven optimization flow, in order to minimize the routing demand. • A novel routability-driven rough ...
doi:10.1145/2593069.2593181
dblp:conf/dac/LinC14
fatcat:fdrou2z7rreudieunxssiebvc4
Optimizing routability in large-scale mixed-size placement
2013
2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
This paper describes a simple but effective method leading to the reduction of the routing congestion and the final routed wirelength for large-scale mixed-size designs. ...
One of the necessary requirements for the placement process is that it should be capable of generating routable solutions. ...
ROUTABILITY METRIC The metric of DAC 2012 routability-driven placement contest [22] accounts for both routability and runtime. ...
doi:10.1109/aspdac.2013.6509636
dblp:conf/aspdac/CongLTX13
fatcat:jq3wvpb3zzh5ldbp2zbjojjryi
Dynamic river network simulation at large scale
2012
Proceedings of the 49th Annual Design Automation Conference on - DAC '12
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We develop a projected-subgradient primal-dual Lagrange optimization for global placement, that can be instantiated with a variety of interconnect models. ...
It generalizes the recent SimPL, SimPLR and Ripple algorithms and extends them. Empirically, ComPLx outperforms all published placers in runtime and performance on ISPD 2005 and 2006 benchmarks. ...
A recent approach to global placement promises to support a variety of discrete and continuous constraints and was extended to handle routability-driven placement. ...
doi:10.1145/2228360.2228496
dblp:conf/dac/LiuH12a
fatcat:4uhaazpdevhldcjnlqalsodq4a
Techniques for scalable and effective routability evaluation
2014
ACM Transactions on Design Automation of Electronic Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Lately, it has become common to use a "light mode" version of a global router to quickly evaluate the routability of a given placement. ...
Routing congestion has become a critical layout challenge in nanoscale circuits since it is a critical factor in determining the routability of a design. ...
ACKNOWLEDGMENTS The authors would like to thank Dirk Müller and Laleh Behjat for constructive discussions. ...
doi:10.1145/2566663
fatcat:bt3xz2njbvgotphejgq2ieoz4a
Taming the complexity of coordinated place and route
2013
Proceedings of the 50th Annual Design Automation Conference on - DAC '13
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Hence, we develop Coordinated Placeand-Route (CoPR) with (i) a Lightweight Incremental Routing Estimation (LIRE) frequently invoked during placement, (ii) placement techniques that address three types ...
LIRE comprehends routing obstacles and nonuniform routing capacities, and relies on a cache-friendly, fullyincremental routing algorithm. ...
Nevertheless, most routability-driven placers [3, 5] still use probabilistic methods. ...
doi:10.1145/2463209.2488920
dblp:conf/dac/HuKM13
fatcat:xmricvygtjet7ics7bvpwjoxla
Placement: From Wirelength to Detailed Routability
2016
IPSJ Transactions on System LSI Design Methodology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Research on the placement problem in physical design has evolved timely in the recent few decades from traditional wirelength-driven, to routability-driven and then to detailed-routability driven. ...
In this paper, we will focus on the interconnect and routing issues in placement, and study and survey on the development and progress of related works on this important problem. ...
Routability-driven placement becomes a hot topic in recent years and a series of routability-driven placement contests were organized in different conferences (ISPD 2011 [2] , DAC 2012 [3] , ICCAD 2012 ...
doi:10.2197/ipsjtsldm.9.2
fatcat:gdslsfwv3ffefihb6ulgurfgli
Congestion analysis for global routing via integer programming
2011
2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The maximum resolution case simplifies the formulation to minimizing the total overflow which has been traditionally used as a metric to evaluate routability. ...
A novel contribution of this work is to demonstrate that for a small analysis time budget, regional minimization of overflow with a lower resolution allows a more accurate identification of the routing ...
For the latter case, comparison is made with coalesCgrip, a simpler variation of our framework which was used as the reference router to judge the ISPD 2011 contest on routability-driven placement and ...
doi:10.1109/iccad.2011.6105337
dblp:conf/iccad/ShojaeiDL11
fatcat:ntjfb4peovcp5fx2ua6ghkxytm
A fast maze-free routing congestion estimator with hybrid unilateral monotonic routing
2012
Proceedings of the International Conference on Computer-Aided Design - ICCAD '12
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
Several recent routablity-driven placers [8-11] adopt a built-in global router to estimate routing congestion. ...
that is suited to act as a built-in routing congestion estimator for placers. ...
Two strategies are generally adopted by routability-driven placement to estimate the congested regions (hot spots). ...
doi:10.1145/2429384.2429539
dblp:conf/iccad/LiuLK12
fatcat:fqwxco7nrbdbjpel7zkebxziie
Planning for local net congestion in global routing
2013
Proceedings of the 2013 ACM international symposium on International symposium on physical design - ISPD '13
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
Second, we approximate the resource usage of local nets at the GR stage by introducing a capacity for each gcell in the GR graph. ...
With these two complementary approaches, we offer a mathematical model for the congestion-aware GR problem that captures local congestion with non-uniform gcells along with other complicating factors of ...
To improve a design's routability, one set of techniques focus on routability-driven placement procedures that rely on mechanisms for predicting routing congestion. ...
doi:10.1145/2451916.2451940
dblp:conf/ispd/ShojaeiDL13
fatcat:7b4qy7nogbfulkd66zvzlrjtoe
Modern VLSI Placement Observing Technology Constraints
[article]
2017
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Placer, a robust and fast legalization framework developed for standard-cell placement is presented. ...
Placer is a comprehensive placement framework that provides solutions while observing modern technology constraints and routability, and optimizing wire length. ...
Routability-Driven Placement From placement viewpoint, global routing can also be utilized to estimate routing overflows and to improve routability during the placement process. ...
doi:10.11575/prism/26969
fatcat:szcg46qplzeqbgxjou2rhkoghq