메뉴 건너뛰기




Volumn 27, Issue 9, 2008, Pages 1607-1620

BonnPlace: Placement of leading-edge chips by advanced combinatorial algorithms

Author keywords

Layout; Network flows; Physical design; Placement; Quadratic optimization

Indexed keywords

CHLORINE COMPOUNDS; CONTRACTS; COST ACCOUNTING; ELECTRIC BATTERIES; MATHEMATICAL PROGRAMMING; SYSTEMS ENGINEERING;

EID: 50549085604     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2008.927674     Document Type: Article
Times cited : (39)

References (48)
  • 1
    • 0036377317 scopus 로고    scopus 로고
    • Consistent placement of macro-blocks using floorplanning and standard-cell placement
    • S. N. Adya and I. L. Markov, "Consistent placement of macro-blocks using floorplanning and standard-cell placement," in Proc. IEEE/ACM Int. Symp. Phys. Des., 2002, pp. 12-17.
    • (2002) Proc. IEEE/ACM Int. Symp. Phys. Des , pp. 12-17
    • Adya, S.N.1    Markov, I.L.2
  • 4
    • 46449101715 scopus 로고    scopus 로고
    • A faster polynomial algorithm for the unbalanced Hitchcock transportation problem
    • U. Brenner, "A faster polynomial algorithm for the unbalanced Hitchcock transportation problem," Oper. Res. Lett., vol. 36, no. 4, pp. 408-413, 2008.
    • (2008) Oper. Res. Lett , vol.36 , Issue.4 , pp. 408-413
    • Brenner, U.1
  • 5
    • 2942630783 scopus 로고    scopus 로고
    • Almost optimum placement legalization by minimum cost flow and dynamic programming, in
    • U. Brenner, A. Pauli, and J. Vygen, "Almost optimum placement legalization by minimum cost flow and dynamic programming," in. Proc. IEEE/ACM Int. Symp. Phys. Des., 2004, pp. 2-9.
    • (2004) Proc. IEEE/ACM Int. Symp. Phys. Des , pp. 2-9
    • Brenner, U.1    Pauli, A.2    Vygen, J.3
  • 7
    • 27944488404 scopus 로고    scopus 로고
    • Faster and better global placement by a new transportation problem
    • U. Brenner and M. Struzyna, "Faster and better global placement by a new transportation problem," in Proc. 42nd IEEE/ACM Des. Autom. Conf., 2005, pp. 591-596.
    • (2005) Proc. 42nd IEEE/ACM Des. Autom. Conf , pp. 591-596
    • Brenner, U.1    Struzyna, M.2
  • 8
    • 54549117207 scopus 로고    scopus 로고
    • Faster optimal single-row placement with fixed ordering
    • U. Brenner and J. Vygen, "Faster optimal single-row placement with fixed ordering," in IEEE Proc. Des. Autom. Test Eur., 2000, pp. 117-121.
    • (2000) IEEE Proc. Des. Autom. Test Eur , pp. 117-121
    • Brenner, U.1    Vygen, J.2
  • 9
    • 0035486006 scopus 로고    scopus 로고
    • Worst-case ratios of networks in the rectilinear plane
    • U. Brenner and J. Vygen, "Worst-case ratios of networks in the rectilinear plane," Networks, vol. 38, no. 3, pp. 126-139, 2001.
    • (2001) Networks , vol.38 , Issue.3 , pp. 126-139
    • Brenner, U.1    Vygen, J.2
  • 11
    • 50549083681 scopus 로고    scopus 로고
    • Analytical methods in VLSI placement
    • C. J. Alpert, D. P. Mehta, and S. S. Sapatnekar, Eds. New York: Taylor & Francis, to be published
    • U. Brenner and J. Vygen, "Analytical methods in VLSI placement," in Handbook of Algorithms for VLSI Physical Design Automation, C. J. Alpert, D. P. Mehta, and S. S. Sapatnekar, Eds. New York: Taylor & Francis, to be published.
    • Handbook of Algorithms for VLSI Physical Design Automation
    • Brenner, U.1    Vygen, J.2
  • 13
    • 29144468974 scopus 로고    scopus 로고
    • Multilevel generalized force-directed method for circuit placement
    • T. F. Chan, J. Cong, and K. Sze, "Multilevel generalized force-directed method for circuit placement," in Proc. IEEE/ACM Int. Symp. Phys. Des., 2005, pp. 185-192.
    • (2005) Proc. IEEE/ACM Int. Symp. Phys. Des , pp. 185-192
    • Chan, T.F.1    Cong, J.2    Sze, K.3
  • 16
    • 50549099802 scopus 로고    scopus 로고
    • Timing analysis and optimization of a high-performance CMOS processor chipset
    • U. Fassnacht and J. Schietke, "Timing analysis and optimization of a high-performance CMOS processor chipset," in Proc. IEEE Des. Autom. Test Eur., 1998, pp. 325-331.
    • (1998) Proc. IEEE Des. Autom. Test Eur , pp. 325-331
    • Fassnacht, U.1    Schietke, J.2
  • 20
    • 0000135303 scopus 로고
    • Methods of conjugate gradients for solving linear systems
    • Dec
    • M. R. Hestenes and E. Stiefel, "Methods of conjugate gradients for solving linear systems," J. Res. Nat. Bur. Stand., vol. 49, no. 6, pp. 409-439, Dec. 1952.
    • (1952) J. Res. Nat. Bur. Stand , vol.49 , Issue.6 , pp. 409-439
    • Hestenes, M.R.1    Stiefel, E.2
  • 21
    • 84893735100 scopus 로고    scopus 로고
    • A sequential detailed router for huge grid graphs
    • A. Hetzel, "A sequential detailed router for huge grid graphs," in Proc. IEEE Des. Autom. Test Eur., 1998, pp. 332-338.
    • (1998) Proc. IEEE Des. Autom. Test Eur , pp. 332-338
    • Hetzel, A.1
  • 23
    • 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. IEEE/ACM Int. Symp. Phys. Des., 1997, pp. 18-25.
    • (1997) Proc. IEEE/ACM Int. Symp. Phys. Des , pp. 18-25
    • Huang, D.J.-H.1    Kahng, A.B.2
  • 24
    • 2942673331 scopus 로고    scopus 로고
    • Optimization of linear placements for wirelength minimization with free sites
    • A. B. Kahng, P. Tucker, and A. Zelikovsky, "Optimization of linear placements for wirelength minimization with free sites," in Proc. Asia South Pac. Des. Autom. Conf., 1999, pp. 241-244.
    • (1999) Proc. Asia South Pac. Des. Autom. Conf , pp. 241-244
    • Kahng, A.B.1    Tucker, P.2    Zelikovsky, A.3
  • 25
    • 2942682815 scopus 로고    scopus 로고
    • Implementation and extensibility of an analytic placer
    • A. B. Kahng and Q. Wang, "Implementation and extensibility of an analytic placer," in Proc. IEEE/ACM Int. Symp. Phys. Des., 2004, pp. 18-25.
    • (2004) Proc. IEEE/ACM Int. Symp. Phys. Des , pp. 18-25
    • Kahng, A.B.1    Wang, Q.2
  • 28
    • 27744605313 scopus 로고    scopus 로고
    • A flat, timing-driven design system, for a high-performance CMOS processor chipset
    • J. Koehl, U. Baur, T. Ludwig, B. Kick, and T. Pflueger, "A flat, timing-driven design system, for a high-performance CMOS processor chipset," in Proc. IEEE Des. Autom. Test Eur., 1998, pp. 312-320.
    • (1998) Proc. IEEE Des. Autom. Test Eur , pp. 312-320
    • Koehl, J.1    Baur, U.2    Ludwig, T.3    Kick, B.4    Pflueger, T.5
  • 30
    • 50249146960 scopus 로고    scopus 로고
    • BonnTools: Mathematical innovation for layout and timing closure of systems on a chip
    • Mar
    • B. Korte, D. Rautenbach, and J. Vygen, "BonnTools: Mathematical innovation for layout and timing closure of systems on a chip," Proc. IEEE, vol. 95, no. 3, pp. 555-572, Mar. 2007.
    • (2007) Proc. IEEE , vol.95 , Issue.3 , pp. 555-572
    • Korte, B.1    Rautenbach, D.2    Vygen, J.3
  • 33
    • 33745944475 scopus 로고    scopus 로고
    • ISPD 2006 Placement contest: Benchmark suite and results
    • G.-J. Nam, "ISPD 2006 Placement contest: Benchmark suite and results," in Proc. IEEE/ACM Int. Symp. Phys. Des., 2006, p. 167.
    • (2006) Proc. IEEE/ACM Int. Symp. Phys. Des , pp. 167
    • Nam, G.-J.1
  • 35
    • 2942672235 scopus 로고    scopus 로고
    • Placement driven synthesis case studies on two sets of two chips: Hierarchical and flat
    • P. J. Ossler, "Placement driven synthesis case studies on two sets of two chips: Hierarchical and flat," in Proc. IEEE/ACM Int. Symp. Phys. Des., 2004, pp. 190-197.
    • (2004) Proc. IEEE/ACM Int. Symp. Phys. Des , pp. 190-197
    • Ossler, P.J.1
  • 38
    • 34547281987 scopus 로고    scopus 로고
    • Fast and robust quadratic placement combined with, an exact linear net model
    • P. Spindler and F. Johannes, "Fast and robust quadratic placement combined with, an exact linear net model," in Proc. Int. Conf. Comput.-Aided Des., 2006, pp. 179-186.
    • (2006) Proc. Int. Conf. Comput.-Aided Des , pp. 179-186
    • Spindler, P.1    Johannes, F.2
  • 42
    • 34547326796 scopus 로고    scopus 로고
    • FastPlace 3.0: A fast multilevel quadratic placement algorithm with placement congestion control
    • N. Viswanathan, M. Pan, and C. Chu, "FastPlace 3.0: A fast multilevel quadratic placement algorithm with placement congestion control," in Proc. Asia South Pac. Des. Autom. Conf., 2007, pp. 135-140.
    • (2007) Proc. Asia South Pac. Des. Autom. Conf , pp. 135-140
    • Viswanathan, N.1    Pan, M.2    Chu, C.3
  • 43
    • 0030718152 scopus 로고    scopus 로고
    • Algorithms for large-scale flat placement
    • J. Vygen, "Algorithms for large-scale flat placement," in Proc. 34th IEEE/ACM Des. Autom. Conf., 1997, pp. 746-751.
    • (1997) Proc. 34th IEEE/ACM Des. Autom. Conf , pp. 746-751
    • Vygen, J.1
  • 44
    • 2942686108 scopus 로고    scopus 로고
    • Algorithms for detailed placement of standard cells
    • J. Vygen, "Algorithms for detailed placement of standard cells," in Proc. IEEE Des. Autom. Test Eur., 1998, pp. 321-324.
    • (1998) Proc. IEEE Des. Autom. Test Eur , pp. 321-324
    • Vygen, J.1
  • 45
    • 27744556040 scopus 로고    scopus 로고
    • Geometric quadrisection in linear time, with application to VLSI placement
    • Dec
    • J. Vygen, "Geometric quadrisection in linear time, with application to VLSI placement," Discrete Optim., vol. 2, no. 4, pp. 362-390, Dec. 2005.
    • (2005) Discrete Optim , vol.2 , Issue.4 , pp. 362-390
    • Vygen, J.1
  • 46
    • 33947390440 scopus 로고    scopus 로고
    • New theoretical results on quadratic placement
    • Apr
    • J. Vygen, "New theoretical results on quadratic placement," Integr. VLSI J., vol. 40, no. 3, pp. 305-314, Apr. 2007.
    • (2007) Integr. VLSI J , vol.40 , Issue.3 , pp. 305-314
    • Vygen, J.1


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