메뉴 건너뛰기




Volumn 17, Issue 8, 2009, Pages 1073-1086

Maze routing steiner trees with delay versus wire length tradeoff

Author keywords

Delay; Maze search; Routing; Steiner trees

Indexed keywords

BIASING TECHNIQUES; DELAY; DELAY OPTIMIZATION; MAZE ROUTING; MAZE SEARCH; OPTIMAL TOPOLOGIES; PATH LENGTH; PATH SEARCH; RECTILINEAR STEINER TREES; ROUTING; STATE OF THE ART; STEINER TREES; WIRE LENGTH;

EID: 68549092567     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVLSI.2009.2019798     Document Type: Article
Times cited : (14)

References (26)
  • 1
    • 84882536619 scopus 로고
    • An algorithm for path connections and its applications,quot
    • Sep
    • C. Lee, quot;An algorithm for path connections and its applications,quot; IRE Trans. Electron. Comput., pp. 346-365, Sep. 1961.
    • (1961) IRE Trans. Electron. Comput , pp. 346-365
    • Lee, C.1    quot2
  • 2
    • 0027206875 scopus 로고    scopus 로고
    • J. Cong, K.-S. Leung, and D. Zhou, quot;Performance-driven interconnect design based on distributed rc delay model,quot; in Proc. 30th Int. Conf. Des. Autom. (DAC), New York, 1993, pp. 606-611.
    • J. Cong, K.-S. Leung, and D. Zhou, quot;Performance-driven interconnect design based on distributed rc delay model,quot; in Proc. 30th Int. Conf. Des. Autom. (DAC), New York, 1993, pp. 606-611.
  • 3
    • 34748924550 scopus 로고    scopus 로고
    • R. F. Hentschke, J. Narasimham, M. O. Johann, and R. L. Reis, quot;Maze routing steiner trees with effective critical sink optimization,quot; in Proc. Int. Symp. Phys. Des. (ISPD), New York, 2007, pp. 135-142.
    • R. F. Hentschke, J. Narasimham, M. O. Johann, and R. L. Reis, quot;Maze routing steiner trees with effective critical sink optimization,quot; in Proc. Int. Symp. Phys. Des. (ISPD), New York, 2007, pp. 135-142.
  • 4
    • 0026627087 scopus 로고
    • quot;The rectilinear steiner arborescence problem,quot
    • Dec
    • S. K. Rao, P. Sadayappan, F. K. Hwang, and P. W. Shor, quot;The rectilinear steiner arborescence problem,quot; Algorithmica, vol. 7, pp. 277-288, Dec. 1992.
    • (1992) Algorithmica , vol.7 , pp. 277-288
    • Rao, S.K.1    Sadayappan, P.2    Hwang, F.K.3    Shor, P.W.4
  • 7
    • 0035677181 scopus 로고    scopus 로고
    • quot;Interconnect layout optimization under higher order RLC model for mcm designs,quot
    • Dec
    • J. Cong, C.-K. Koh, and P. Madden, quot;Interconnect layout optimization under higher order RLC model for mcm designs,quot; IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 20, no. 12, pp. 1455-1463, Dec. 2001.
    • (2001) IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst , vol.20 , Issue.12 , pp. 1455-1463
    • Cong, J.1    Koh, C.-K.2    Madden, P.3
  • 9
    • 0031177080 scopus 로고    scopus 로고
    • quot;A fast algorithm for minimizing the Elmore delay to identified critical sinks,quot
    • Jul
    • M. Borah, R. M. Owens, and M. J. Irwin, quot;A fast algorithm for minimizing the Elmore delay to identified critical sinks,quot; IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 16, no. 7, pp. 753-759, Jul. 1997.
    • (1997) IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst , vol.16 , Issue.7 , pp. 753-759
    • Borah, M.1    Owens, R.M.2    Irwin, M.J.3
  • 12
    • 0029712263 scopus 로고    scopus 로고
    • J. Lillis, C.-K. Cheng, T.-T. Y. Lin, and C.-Y. Ho, quot;New performance driven routing techniques with explicit area/delay tradeoff and simultaneous wire sizing,quot; in Proc. 33rd Annu. Conf. Des. Autom. (DAC), New York, 1996, pp. 395-400.
    • J. Lillis, C.-K. Cheng, T.-T. Y. Lin, and C.-Y. Ho, quot;New performance driven routing techniques with explicit area/delay tradeoff and simultaneous wire sizing,quot; in Proc. 33rd Annu. Conf. Des. Autom. (DAC), New York, 1996, pp. 395-400.
  • 13
    • 0027206879 scopus 로고    scopus 로고
    • X.Hong, T. Xue, E. S. Kuh, C.-K. Cheng, and J. Huang, quot;Performance-driven steiner tree algorithm for global routing,quot; in Proc. 30th Int. Conf. Des. Autom. (DAC), New York, 1993, pp. 177-181.
    • X.Hong, T. Xue, E. S. Kuh, C.-K. Cheng, and J. Huang, quot;Performance-driven steiner tree algorithm for global routing,quot; in Proc. 30th Int. Conf. Des. Autom. (DAC), New York, 1993, pp. 177-181.
  • 14
    • 84962229213 scopus 로고    scopus 로고
    • J. Xu, X. Hong, T. Jing, Y. Cai, and J. Gu, quot;An efficient hierarchical timing-driven steiner tree algorithm for global routing,quot; in Proc. Conf. Asia South Pac. Des. Autom./VLSI Des. (ASP-DAC), Washington, DC, 2002, p. 473.
    • J. Xu, X. Hong, T. Jing, Y. Cai, and J. Gu, quot;An efficient hierarchical timing-driven steiner tree algorithm for global routing,quot; in Proc. Conf. Asia South Pac. Des. Autom./VLSI Des. (ASP-DAC), Washington, DC, 2002, p. 473.
  • 15
    • 34047177514 scopus 로고    scopus 로고
    • S. Dutt and H. Arslan, quot;Efficient timing-driven incremental routing for vlsi circuits using dfs and localized slack-satisfaction computations,quot; in Proc. Conf. Des., Autom. Test Eur. 3001 (DATE), Leuven, Belgium, 2006, pp. 768-773.
    • S. Dutt and H. Arslan, quot;Efficient timing-driven incremental routing for vlsi circuits using dfs and localized slack-satisfaction computations,quot; in Proc. Conf. Des., Autom. Test Eur. 3001 (DATE), Leuven, Belgium, 2006, pp. 768-773.
  • 17
    • 0025537047 scopus 로고    scopus 로고
    • S. Prasitjutrakul and W. J. Kubitz, quot;A timing-driven global router for custom chip design,quot; in Proc. Int. Conf. Comput.-Aided Des. (ICCAD), 1990, pp. 48-51.
    • S. Prasitjutrakul and W. J. Kubitz, quot;A timing-driven global router for custom chip design,quot; in Proc. Int. Conf. Comput.-Aided Des. (ICCAD), 1990, pp. 48-51.
  • 18
    • 84899829959 scopus 로고
    • quot;A formal basis for the heuristic determination of minimum cost paths,quot
    • Feb
    • P. E. Hart, N. J. Nilsson, and B. Raphael, quot;A formal basis for the heuristic determination of minimum cost paths,quot; IEEE Trans. Syst. Sci. Cybern., vol. SSC-4, no. 2, pp. 100-107, Feb. 1968.
    • (1968) IEEE Trans. Syst. Sci. Cybern , vol.SSC-4 , Issue.2 , pp. 100-107
    • Hart, P.E.1    Nilsson, N.J.2    Raphael, B.3
  • 19
    • 51849131001 scopus 로고    scopus 로고
    • Netbynet routing witha new path search algorithm,quot
    • presented at the, Des, Manaus, Brazil
    • M. Johann andR. Reis, quot;Netbynet routing witha new path search algorithm,quot; presented at the 13th Symp. Integr. Circuits Syst. Des., Manaus, Brazil, 2000.
    • (2000) 13th Symp. Integr. Circuits Syst
    • Johann andR, M.1    Reis2    quot3
  • 20
    • 34748823693 scopus 로고
    • The transient response of damped linear network with particular regard to wideband amplifiers,quot
    • W. C. Elmore, quot;The transient response of damped linear network with particular regard to wideband amplifiers,quot; J. Appl. Phys., vol. 19, pp. 55-63, 1948.
    • (1948) J. Appl. Phys , vol.19 , pp. 55-63
    • Elmore, W.C.1    quot2
  • 22
    • 0000814769 scopus 로고
    • On steiner problem with rectilinear distance,quot
    • M. Hannan, quot;On steiner problem with rectilinear distance,quot; SIAM J. Appl. Math., vol. 30, pp. 255-265, 1992.
    • (1992) SIAM J. Appl. Math , vol.30 , pp. 255-265
    • Hannan, M.1    quot2
  • 23
    • 0033095379 scopus 로고    scopus 로고
    • Rectilinear full steiner tree generation,quot
    • M. Zachariasen, quot;Rectilinear full steiner tree generation,quot; Networks, vol. 33, pp. 125-133, 1999.
    • (1999) Networks , vol.33 , pp. 125-133
    • Zachariasen, M.1    quot2
  • 24
    • 68549111974 scopus 로고    scopus 로고
    • R. Kastner and M. Sarrafzadeh, quot;Labyrinth,quot; Jan. 2005 [Online]. Available: http://www.ece.ucsb.edu/∼kastner/labyrinth
    • R. Kastner and M. Sarrafzadeh, quot;Labyrinth,quot; Jan. 2005 [Online]. Available: http://www.ece.ucsb.edu/∼kastner/labyrinth
  • 25
    • 0030644939 scopus 로고    scopus 로고
    • C. J. Alpert, T. Chan, D. J.-H. Huang, I. Markov, and K. Yan, quot;Quadratic placement revisited,quot; in Proc. 34th Annu. Conf. Des. Autom. (DAC), New York, 1997, pp. 752-757.
    • C. J. Alpert, T. Chan, D. J.-H. Huang, I. Markov, and K. Yan, quot;Quadratic placement revisited,quot; in Proc. 34th Annu. Conf. Des. Autom. (DAC), New York, 1997, pp. 752-757.
  • 26
    • 85165858662 scopus 로고    scopus 로고
    • C. J. Alpert, A. B. Kahng, C. N. Sze, and Q. Wang, quot;Timing-driven steiner trees are (practically) free,quot; in Proc. 43rd Annu. Conf. Des. Autom. (DAC), New York, 2006, pp. 389-392.
    • C. J. Alpert, A. B. Kahng, C. N. Sze, and Q. Wang, quot;Timing-driven steiner trees are (practically) free,quot; in Proc. 43rd Annu. Conf. Des. Autom. (DAC), New York, 2006, pp. 389-392.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.