37
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Congestion estimation for hexagonal routing

, , , &
Pages 263-272 | Received 01 Dec 2004, Accepted 02 Mar 2006, Published online: 17 Feb 2007

References

  • Sherwani , N. 1995 . Algorithms for VLSI Physical Design Automation , Dordrecht : Kluwer Academic .
  • Koh , C. K. and Madden , P. H. 2000 . Proc. Great Lakes Symposium on VLSI , March : 47 – 52 .
  • Tan , X. and Song , X. 1999 . Routing multiterminal nets on a hexagonal grid . Discrete Applied Mathematics , 90 : 245 – 255 .
  • Song , X. and Tan , X. 1994 . An optimal channel routing algorithm in the times square model . IEEE Transactions on Computer-Aided Design , 13 : 891 – 898 .
  • Tan , X. and Song , X. 1995 . Hexagonal three-layer channel routing . Information Processing Letters (IPL) , 55 : 223 – 228 .
  • Lodi , Luccio E. and Pagli , F. L. 1990 . Routing in times square mode . Information Processing Letters , 35 : 41 – 48 .
  • Lin , G. , Xue , G. and Zhou , D. 1999 . “ Approximating hexagonal steiner minimal trees by fast optimal layout of minimum spanning trees ” . In Proceedings of the 1999 IEEE International Conference on Computer Design , 392 Washington , DC : IEEE Computer Society . Austin, TX, 10–13 October 1999
  • X-Initiative . http://www.xinitiative.org/ (accessed 27 February 2006)
  • Brown , S. D. , Rose , J. and Vrabesic , Z. G. 1993 . A stochastic model to predict the routability of field programmable gate arrays . IEEE Transactions on Computer-Aided Design , 12 : 1827 – 1838 .
  • El Gamal , A. A. and Syed , Z. A. 1981 . A stochastic model for interconnections in custom integrated circuits . IEEE Transactions on Circuits & Systems , 28 : 888 – 894 .
  • Lou , J. , Thakur , S. , Krishnamoorthy , S. and Sheng , H. S. 2002 . Estimating routing congestion using probabilistic analysis . IEEE Transactions on Computer-Aided Design , 21 : 32 – 41 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.