메뉴 건너뛰기




Volumn 26, Issue 4, 2007, Pages 632-644

Seeing the forest and the trees: Steiner wirelength optimization in placement

Author keywords

Algorithms; Design automation; Integrated circuit layout; Routing; Very large scale integration

Indexed keywords

DESIGN AUTOMATION; PLACEMENT ALGORITHM; ROUTED WIRELENGTH (RWL);

EID: 33947609584     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2006.888260     Document Type: Article
Times cited : (42)

References (31)
  • 2
    • 0347409200 scopus 로고    scopus 로고
    • Fractional cut: Improved recursive bisection placement
    • A. Agnihotri et al., "Fractional cut: Improved recursive bisection placement," in Proc. ICCAD, 2003, pp. 307-310.
    • (2003) Proc. ICCAD , pp. 307-310
    • Agnihotri, A.1
  • 3
    • 0036375967 scopus 로고    scopus 로고
    • An effective congestion driven placement framework
    • San Diego, CA
    • U. Brenner and A. Rohe, "An effective congestion driven placement framework," in Proc. ISPD, San Diego, CA, 2002, pp. 6-11.
    • (2002) Proc. ISPD , pp. 6-11
    • Brenner, U.1    Rohe, A.2
  • 5
    • 0033697586 scopus 로고    scopus 로고
    • Can recursive bisection alone produce routable placements?
    • Los Angeles, CA
    • A. E. Caldwell, A. B. Kahng, and I. L. Markov, "Can recursive bisection alone produce routable placements?" in Proc. DAC, Los Angeles, CA, 2000, pp. 477-182
    • (2000) Proc. DAC , pp. 477-182
    • Caldwell, A.E.1    Kahng, A.B.2    Markov, I.L.3
  • 6
    • 85016685585 scopus 로고    scopus 로고
    • Design and implementation of move-based heuristics for VLSI hypergraph partitioning
    • _, "Design and implementation of move-based heuristics for VLSI hypergraph partitioning," ACM J. Exp. Algorithms, vol. 5, 2000.
    • (2000) ACM J. Exp. Algorithms , vol.5
    • Caldwell, A.E.1    Kahng, A.B.2    Markov, I.L.3
  • 8
    • 29144505066 scopus 로고    scopus 로고
    • Are floorplan representations useful in digital design?
    • San Francisco, CA
    • H. H. Chan, S. N. Adya, and I. L. Markov, "Are floorplan representations useful in digital design?" in Proc. ISPD, San Francisco, CA, 2005, pp. 129-136
    • (2005) Proc. ISPD , pp. 129-136
    • Chan, H.H.1    Adya, S.N.2    Markov, I.L.3
  • 10
    • 33751435863 scopus 로고    scopus 로고
    • IMF: Interconnect-driven multilevel floorplanning for large-scale building-module designs
    • T. C. Chen, Y. W. Chang, and S. C. Lin, "IMF: Interconnect-driven multilevel floorplanning for large-scale building-module designs," in Proc. ICCAD, 2005, pp. 159-164.
    • (2005) Proc. ICCAD , pp. 159-164
    • Chen, T.C.1    Chang, Y.W.2    Lin, S.C.3
  • 11
    • 0028699832 scopus 로고
    • RISA: Accurate and efficient placement routability modeling
    • C.-L. Cheng, "RISA: Accurate and efficient placement routability modeling," in Proc. ICCAD, 1994, pp. 690-695.
    • (1994) Proc. ICCAD , pp. 690-695
    • Cheng, C.-L.1
  • 12
    • 29144520577 scopus 로고    scopus 로고
    • Fast and accurate rectilinear Steiner minimal tree algorithm for VLSI design
    • C. C. N. Chu and Y.-C. Wong, "Fast and accurate rectilinear Steiner minimal tree algorithm for VLSI design," in Proc. ISPD, 2005, pp. 28-35.
    • (2005) Proc. ISPD , pp. 28-35
    • Chu, C.C.N.1    Wong, Y.-C.2
  • 14
    • 85046457769 scopus 로고
    • A linear time heuristic for improving network partitions
    • C. M. Fiduccia and R. M. Mattheyses, "A linear time heuristic for improving network partitions," in Proc. DAC, 1982, pp. 175-181.
    • (1982) Proc. DAC , pp. 175-181
    • Fiduccia, C.M.1    Mattheyses, R.M.2
  • 15
    • 0000727336 scopus 로고
    • The rectilinear Steiner problem is NP-complete
    • Jun
    • M. R. Garey and D. S. Johnson, "The rectilinear Steiner problem is NP-complete," SIAM J. Appl. Math., vol. 32, no. 4, pp. 826-834, Jun. 1977.
    • (1977) SIAM J. Appl. Math , vol.32 , Issue.4 , pp. 826-834
    • Garey, M.R.1    Johnson, D.S.2
  • 16
    • 0030646008 scopus 로고    scopus 로고
    • Partitioning-based standard-cell global placement with an exact objective
    • D. J.-H. Huang and A. B. Kahng, "Partitioning-based standard-cell global placement with an exact objective," in Proc. ISPD, 1997, pp. 18-25.
    • (1997) Proc. ISPD , pp. 18-25
    • Huang, D.J.-H.1    Kahng, A.B.2
  • 17
    • 33846644323 scopus 로고    scopus 로고
    • IWLS, Online, Available
    • IWLS 2005 Benchmarks. [Online], Available: http://www.iwls.org/ iwls2005/benchmarks.html
    • (2005) Benchmarks
  • 18
    • 16244396116 scopus 로고    scopus 로고
    • On interactions between routing and detailed placement
    • D. Jariwala and J. Lillis, "On interactions between routing and detailed placement," in Proc. ICCAD, 2004, pp. 387-393.
    • (2004) Proc. ICCAD , pp. 387-393
    • Jariwala, D.1    Lillis, J.2
  • 19
    • 84954455646 scopus 로고    scopus 로고
    • Highly scalable algorithms for rectilinear and octilinear Steiner trees
    • A. B. Kahng, I. I. Mandoiu, and A. Zelikovsky, "Highly scalable algorithms for rectilinear and octilinear Steiner trees," in Proc. ASPDAC, 2003, pp. 827-833.
    • (2003) Proc. ASPDAC , pp. 827-833
    • Kahng, A.B.1    Mandoiu, I.I.2    Zelikovsky, A.3
  • 20
    • 0026898405 scopus 로고
    • A new class of iterative Steiner tree heuristics with good performance
    • Jul
    • A. B. Kahng and O. Robins, "A new class of iterative Steiner tree heuristics with good performance," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 11, no. 7, pp. 893-902, Jul. 1992.
    • (1992) IEEE Trans. Comput.-Aided Design Integr. Circuits Syst , vol.11 , Issue.7 , pp. 893-902
    • Kahng, A.B.1    Robins, O.2
  • 22
    • 0038378513 scopus 로고    scopus 로고
    • Accurate pseudo-constructive wirelength and congestion estimation
    • A. B. Kahng and X. Xu, "Accurate pseudo-constructive wirelength and congestion estimation," in Proc. SLIP, 2003, pp. 81-86.
    • (2003) Proc. SLIP , pp. 81-86
    • Kahng, A.B.1    Xu, X.2
  • 23
    • 16244404617 scopus 로고    scopus 로고
    • Routability- driven placement and white space allocation
    • C. Li, M. Xie, C. K. Koh, J. Cong, and P. H. Madden, "Routability- driven placement and white space allocation," in Proc. ICCAD, 2004, pp. 394-401.
    • (2004) Proc. ICCAD , pp. 394-401
    • Li, C.1    Xie, M.2    Koh, C.K.3    Cong, J.4    Madden, P.H.5
  • 25
    • 33745941915 scopus 로고    scopus 로고
    • Seeing the forest and the trees: Steiner wirelength optimization in placement
    • San Jose, CA
    • J. A. Roy, J. F. Lu, and I. L. Markov, "Seeing the forest and the trees: Steiner wirelength optimization in placement," in Proc. ISPD, San Jose, CA, 2006, pp. 78-85.
    • (2006) Proc. ISPD , pp. 78-85
    • Roy, J.A.1    Lu, J.F.2    Markov, I.L.3
  • 26
    • 1442303508 scopus 로고    scopus 로고
    • Perimeter-degree: A priori metric for directly measuring and homogenizing interconnection complexity in multilevel placement
    • N. Selvakkumaran, P. Parakh, and G. Karypis, "Perimeter-degree: A priori metric for directly measuring and homogenizing interconnection complexity in multilevel placement," in Proc. SLIP, 2003, pp. 53-59.
    • (2003) Proc. SLIP , pp. 53-59
    • Selvakkumaran, N.1    Parakh, P.2    Karypis, G.3
  • 28
    • 0023541804 scopus 로고
    • Quadrisection: A new approach to standard cell layout
    • P. Suaris and G. Kedem, "Quadrisection: A new approach to standard cell layout," in Proc. ICCAD, 1987, pp. 474-477.
    • (1987) Proc. ICCAD , pp. 474-477
    • Suaris, P.1    Kedem, G.2
  • 29
    • 0029289861 scopus 로고
    • Min-cut placement with global objective functions for large scale sea-of-gates arrays
    • Apr
    • K. Takahashi et al., "Min-cut placement with global objective functions for large scale sea-of-gates arrays," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 14, no. 4. pp. 434-446, Apr. 1995.
    • (1995) IEEE Trans. Comput.-Aided Design Integr. Circuits Syst , vol.14 , Issue.4 , pp. 434-446
    • Takahashi, K.1
  • 30
    • 2942632936 scopus 로고    scopus 로고
    • Probabilistic congestion prediction
    • J. Westra, C. Bartels, and P. Groeneveld, "Probabilistic congestion prediction," in Proc. ISPD, 2004, pp. 204-209.
    • (2004) Proc. ISPD , pp. 204-209
    • Westra, J.1    Bartels, C.2    Groeneveld, P.3
  • 31
    • 0036375950 scopus 로고    scopus 로고
    • Routability driven white space allocation for fixed-die standard-cell placement
    • X. Yang, B. K. Choi, andM. Sarrafzadeh, "Routability driven white space allocation for fixed-die standard-cell placement," in Proc. ISPD, 2002, pp. 42-49.
    • (2002) Proc. ISPD , pp. 42-49
    • Yang, X.1    Choi, B.K.2    andM3    Sarrafzadeh4


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