메뉴 건너뛰기




Volumn 1, Issue 1, 1990, Pages 91-106

Parallel Simulated Annealing Algorithms for Cell Placement on Hypercube Multiprocessors

Author keywords

Cell placement; error control; hypercube multiprocessors; parallel processing; performance measurements; simulated annealing; VLSI layout

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; INTEGRATED CIRCUITS, VLSI--LAYOUT;

EID: 0025206726     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.80128     Document Type: Article
Times cited : (62)

References (42)
  • 1
    • 84941431359 scopus 로고
    • Parallel processing for CAD applications
    • Oct.
    • K. T. Tarn, “Parallel processing for CAD applications,” IEEE Design Test, pp. 13-17, Oct. 1987.
    • (1987) IEEE Design Test , pp. 13-17
    • Tarn, K.T.1
  • 2
    • 84941478626 scopus 로고
    • The use of parallel processing for VLSI CAD applications: A tutorial
    • Nov.
    • P. Banerjee, “The use of parallel processing for VLSI CAD applications: A tutorial,” in Proc. Int. Conf. Computer-Aided Design, Nov. 1988.
    • (1988) Proc. Int. Conf. Computer-Aided Design
    • Banerjee, P.1
  • 3
    • 84989448763 scopus 로고
    • Automatic placement: A review of current techniques
    • June
    • B. T. Preas and P. G. Karger, “Automatic placement: A review of current techniques,” in Proc. 23rd Design Automation Conf., June 1986, pp. 622-629.
    • (1986) Proc. 23rd Design Automation Conf. , pp. 622-629
    • Preas, B.T.1    Karger, P.G.2
  • 5
    • 26444479778 scopus 로고
    • Optimization by simulated annealing
    • May
    • S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, pp. 671-680, May 1983.
    • (1983) Science , vol.220 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.D.2    Vecchi, M.P.3
  • 6
    • 85016660882 scopus 로고
    • TimberWolf3.2: A new standard cell placement and global routing package
    • June
    • C. Sechen and A. Sangiovanni-Vincentelli, “TimberWolf3.2: A new standard cell placement and global routing package,” in Proc. 23rd Design Automation Conf., June 1986, pp. 432-439.
    • (1986) Proc. 23rd Design Automation Conf. , pp. 432-439
    • Sechen, C.1    Sangiovanni-Vincentelli, A.2
  • 9
    • 0022952813 scopus 로고
    • A new simulated annealing algorithm for standard cell placement
    • Nov.
    • L. K. Grover, “A new simulated annealing algorithm for standard cell placement,” in Proc. Int. Conf. Computer-Aided Design, Nov. 1986, pp. 378-380.
    • (1986) Proc. Int. Conf. Computer-Aided Design , pp. 378-380
    • Grover, L.K.1
  • 10
    • 0021541068 scopus 로고
    • Concepts of scale in simulated annealing
    • Oct.
    • S. R. White, “Concepts of scale in simulated annealing,” in Proc. Int. Conf. Computer Design, Oct. 1984, pp. 646-650.
    • (1984) Proc. Int. Conf. Computer Design , pp. 646-650
    • White, S.R.1
  • 14
    • 0023590067 scopus 로고
    • An improved simulated annealing algorithm for standard cell placement
    • New York, NY, Oct.
    • M. Jones and P. Banerjee, “An improved simulated annealing algorithm for standard cell placement,” in Proc. Int. Conf. Computer Design, New York, NY, Oct. 1987, pp. 83-86.
    • (1987) Proc. Int. Conf. Computer Design , pp. 83-86
    • Jones, M.1    Banerjee, P.2
  • 15
    • 84939376867 scopus 로고
    • Multiprocessor-based placement by simulated annealing
    • June
    • S. A. Kravitz and R. A. Rutenbar, “Multiprocessor-based placement by simulated annealing,” in Proc. 23rd Design Automation Conf., June 1986, pp. 567-573.
    • (1986) Proc. 23rd Design Automation Conf. , pp. 567-573
    • Kravitz, S.A.1    Rutenbar, R.A.2
  • 17
    • 0023383256 scopus 로고
    • Placement by simulated annealing on a multiprocessor
    • Jun.
    • S. A. Kravitz and R. A. Rutenbar, “Placement by simulated annealing on a multiprocessor,” IEEE Trans. Computer-Aided Design, vol. CAD-6, pp. 534-549, Jun. 1987.
    • (1987) IEEE Trans. Computer-Aided Design , vol.CAD-6 , pp. 534-549
    • Kravitz, S.A.1    Rutenbar, R.A.2
  • 19
    • 0023435343 scopus 로고
    • Multiple parallelism for VLSI CAD on the RP3
    • Oct.
    • F. Darema and G. F. Pfister, “Multiple parallelism for VLSI CAD on the RP3,” IEEE Design and Test Computers, vol. 4, pp. 19-27, Oct. 1987.
    • (1987) IEEE Design and Test Computers , vol.4 , pp. 19-27
    • Darema, F.1    Pfister, G.F.2
  • 21
    • 0023978575 scopus 로고
    • Parallel standard cell placement algorithms with quality equivalent to simulated annealing
    • Mar.
    • J. S. Rose, D. R. Blythe, W. M. Snelgrove, and Z. G. Vranesic, “Parallel standard cell placement algorithms with quality equivalent to simulated annealing,” IEEE Trans. Computer-Aided Design, pp. 387-396, Mar. 1988.
    • (1988) IEEE Trans. Computer-Aided Design , pp. 387-396
    • Rose, J.S.1    Blythe, D.R.2    Snelgrove, W.M.3    Vranesic, Z.G.4
  • 22
    • 0023012985 scopus 로고
    • Parallel simulated annealing for standard cell placement on a hypercube computer
    • Nov.
    • P. Banerjee and M. Jones, “Parallel simulated annealing for standard cell placement on a hypercube computer,” in Proc. Int. Conf. Computer-Aided Design, Nov. 1986, pp. 34-37.
    • (1986) Proc. Int. Conf. Computer-Aided Design , pp. 34-37
    • Banerjee, P.1    Jones, M.2
  • 23
    • 0023211421 scopus 로고
    • Performance of a parallel algorithm for standard cell placement on the intel hypercube
    • Miami Beach, FL, June
    • M. Jones and P. Banerjee, “Performance of a parallel algorithm for standard cell placement on the intel hypercube,” in Proc. 24th Design Automation Conf., Miami Beach, FL, June 1987, pp. 807-813.
    • (1987) Proc. 24th Design Automation Conf. , pp. 807-813
    • Jones, M.1    Banerjee, P.2
  • 24
    • 0024892983 scopus 로고
    • A parallel row-based algorithm for standard cell placement with integrated error control
    • Las Vegas, NV, June
    • J. Sargent and P. Banerjee, “A parallel row-based algorithm for standard cell placement with integrated error control,” in Proc. 26th Design Automation Conf., Las Vegas, NV, June 1989.
    • (1989) Proc. 26th Design Automation Conf.
    • Sargent, J.1    Banerjee, P.2
  • 25
    • 0023600385 scopus 로고
    • Placement of standard cells using simulated annealing on the connection machine
    • Nov.
    • A. Casotto and A. Sangiovanni-Vincentelli, “Placement of standard cells using simulated annealing on the connection machine,” in Proc. Int. Conf. Computer-Aided Design, Nov. 1987, pp. 350-353.
    • (1987) Proc. Int. Conf. Computer-Aided Design , pp. 350-353
    • Casotto, A.1    Sangiovanni-Vincentelli, A.2
  • 26
    • 0023592676 scopus 로고
    • Simulated annealing-based circuit placement on the connection machine system
    • Oct.
    • C. P. Wong and R. D. Fiebrich, “Simulated annealing-based circuit placement on the connection machine system,” in Proc. Int. Conf. Computer Design, Oct. 1987, pp. 78-82.
    • (1987) Proc. Int. Conf. Computer Design , pp. 78-82
    • Wong, C.P.1    Fiebrich, R.D.2
  • 29
  • 31
    • 0021793126 scopus 로고
    • The cosmic cube
    • Jan.
    • C. L. Seitz, “The cosmic cube,” in Comm. of the ACM, pp. 22-33, Jan. 1985.
    • (1985) Comm. of the ACM , pp. 22-33
    • Seitz, C.L.1
  • 32
    • 0022812268 scopus 로고
    • Multigrid algorithms on the hypercube multiprocessor
    • Nov.
    • T. F. Chan and Y. Saad, “Multigrid algorithms on the hypercube multiprocessor,” IEEE Trans. Comput., vol. C-35, pp. 969-977, Nov. 1986.
    • (1986) IEEE Trans. Comput. , vol.C-35 , pp. 969-977
    • Chan, T.F.1    Saad, Y.2
  • 35
    • 35248812661 scopus 로고
    • Almost all k-colorable graphs are easy to color
    • Mar.
    • Jonathan S. Turner, “Almost all k-colorable graphs are easy to color,” J. Algorithms, vol. 9, pp. 63-82, Mar. 1988.
    • (1988) J. Algorithms , vol.9 , pp. 63-82
    • Turner, J.S.1
  • 36
    • 0018456690 scopus 로고
    • New methods to color the vertices of a graph
    • D. Brelaz, “New methods to color the vertices of a graph,” Commun. ACM, vol. 22, pp. 251-256, 1979.
    • (1979) Commun. ACM , vol.22 , pp. 251-256
    • Brelaz, D.1
  • 37
    • 84941474050 scopus 로고
    • A parallel row-based algorithm with error control for standard-cell placement on a hypercube multiprocessor
    • Urbana, IL, July.
    • J. S. Sargent, “A parallel row-based algorithm with error control for standard-cell placement on a hypercube multiprocessor, CSG Tech. Rep., Urbana, IL, July, 1988.
    • (1988) CSG Tech. Rep.
    • Sargent, J.S.1
  • 38
    • 0023596467 scopus 로고
    • An improved simulated annealing algorithm for row-based placement
    • Nov.
    • C. Sechen and K. W. Lee, “An improved simulated annealing algorithm for row-based placement,” in Proc. Int. Conf. Computer-Aided Design, pp. 478-481, Nov. 1987.
    • (1987) Proc. Int. Conf. Computer-Aided Design , pp. 478-481
    • Sechen, C.1    Lee, K.W.2
  • 39
    • 0022298295 scopus 로고
    • A tutorial survey of theory and applications of simulated daAnnealing
    • Fort Lauderdale, FL., Dec.
    • B. Hajek, “A tutorial survey of theory and applications of simulated daAnnealing,” in Proc. 24th Conf. Decision Contr., Fort Lauderdale, FL., Dec. 1985.
    • (1985) Proc. 24th Conf. Decision Contr.
    • Hajek, B.1
  • 40
    • 0024686286 scopus 로고
    • Parallel simulated annealing: Accuracy versus speed in placement
    • June
    • M. D. Durand, “Parallel simulated annealing: Accuracy versus speed in placement,” IEEE Design and Test, pp. 8-34, June 1989.
    • (1989) IEEE Design and Test , pp. 8-34
    • Durand, M.D.1
  • 41
    • 0024142181 scopus 로고
    • Error tolerance in parallel simulated annealing techniques
    • New York, NY, Oct.
    • R. Jayaraman and F. Darema, “Error tolerance in parallel simulated annealing techniques,” in Proc. Int. Conf. Computer Design, New York, NY, Oct. 1988, pp. 545-548.
    • (1988) Proc. Int. Conf. Computer Design , pp. 545-548
    • Jayaraman, R.1    Darema, F.2


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