A combinatorial congestion estimation approach with generalized detours

DOI10.1016/J.CAMWA.2005.05.013MaRDI QIDQ2475902zbMATH OpenOpenAlexFDO

Authors Fei He, Xiaoyu Song, Ming Gu, Lerong Cheng, Zhiwei Tang, Guowu Yang, Jiaguang Sun

Publication date 11 March 2008

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2005.05.013

zbMATH Keywords

congestion estimationprobabilistic methodsrouting

Mathematics Subject Classification ID

Combinatorial probability (60C05) Computer system organization (68M99)

Recommendations

• Congestion estimation for hexagonal routing
• A provably tight delay-driven concurrently congestion mitigating global routing algorithm
• A Novel Crosstalk Estimator after Placement
• Integer Programming and Combinatorial Optimization
• Probability-driven routing in a datapath environment

Cites work

• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• scientific article; zbMATH DE number 3943824 (Why is no real title available?)
• Two-dimensional stochastic model for interconnections in master slice integrated circuits

Cited in

(2)

• Congestion estimation for hexagonal routing
• A Novel Crosstalk Estimator after Placement

This page was built for publication: A combinatorial congestion estimation approach with generalized detours

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