Filters








12 Hits in 1.9 sec

A SimPLR method for routability-driven placement

Myung-Chul Kim, Jin Hu, Dong-Jin Lee, Igor L. Markov
2011 2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)  
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

Tao Lin, Chris Chu
2014 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC)  
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

Tao Lin, Chris Chu
2014 Proceedings of the The 51st Annual Design Automation Conference on Design Automation Conference - DAC '14  
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

J. Cong, Guojie Luo, K. Tsota, Bingjun Xiao
2013 2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC)  
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

Frank Liu, Ben R. Hodges
2012 Proceedings of the 49th Annual Design Automation Conference on - DAC '12  
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

Yaoguang Wei, Sachin S. Sapatnekar, Cliff Sze, Natarajan Viswanathan, Zhuo Li, Charles J. Alpert, Lakshmi Reddy, Andrew D. Huber, Gustavo E. Tellez, Douglas Keller
2014 ACM Transactions on Design Automation of Electronic Systems  
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

Jin Hu, Myung-Chul Kim, Igor L. Markov
2013 Proceedings of the 50th Annual Design Automation Conference on - DAC '13  
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

Wing-Kai Chow, Evangeline F.Y. Young
2016 IPSJ Transactions on System LSI Design Methodology  
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

Hamid Shojaei, Azadeh Davoodi, Jeffrey T. Linderoth
2011 2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)  
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

Wen-Hao Liu, Yih-Lang Li, Cheng-Kok Koh
2012 Proceedings of the International Conference on Computer-Aided Design - ICCAD '12  
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

Hamid Shojaei, Azadeh Davoodi, Jeffrey Linderoth
2013 Proceedings of the 2013 ACM international symposium on International symposium on physical design - ISPD '13  
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]

Nima Karimpour Darav, University Of Calgary, University Of Calgary, Laleh Behjat, David T Westwick
2017
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