A provably tight delay-driven concurrently congestion mitigating global routing algorithm

DOI10.1016/J.AMC.2014.11.062MaRDI QIDQ299423zbMATH OpenOpenAlexFDO

Authors Radhamanjari Samanta, A. I. Erzin, Soumyendu Raha, Yuriy V. Shamardin, I. I. Takhonov, Vyacheslav V. Zalyubovskiy

Publication date 22 June 2016

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2014.11.062

zbMATH Keywords

elmore delayglobal routinggradient methodSteiner tree

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Transportation, logistics and supply chain management (90B06) Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Recommendations

• A new algorithm for standard cell global routing
• Integer Programming and Combinatorial Optimization
• Algorithms and Computation
• Global routing in VLSI design: algorithms, theory, and computational practice
• On routing in VLSI design and communication networks

Cites work

• A provably tight delay-driven concurrently congestion mitigating global routing algorithm
• Fault tolerant routing algorithm based on the artificial potential field model in network-on-chip
• The maximum concurrent flow problem

Cited in

(10)

• SSTT: Efficient local search for GSI global routing
• CNB: a critical-network-based timing optimization method for standard cell global routing
• Knapsack problem with objective value gaps
• A combinatorial congestion estimation approach with generalized detours
• A provably tight delay-driven concurrently congestion mitigating global routing algorithm
• Congestion estimation for hexagonal routing
• A survey on multi-net global routing for integrated circuits
• Probability-driven routing in a datapath environment
• Integer Programming and Combinatorial Optimization
• Maximal delay reduction for RLC-based multi-source multi-sink bus with repeater insertion

Describes a project that uses

Uses Software

• TimberWolf
• MaizeRouter

This page was built for publication: A provably tight delay-driven concurrently congestion mitigating global routing algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q299423)