A Parallel Simulated Annealing Algorithm for the Placement of Macro-Cells

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 6, Issue 5, 1987, Pages 838-847

  Casotto, Andrea ^a   Romeo, Fabio ^a   Sangiovanni Vincentelli, Alberto ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001157226     PISSN: 02780070     EISSN: 19374151     Source Type: Journal    
DOI: 10.1109/TCAD.1987.1270327     Document Type: Article

References (17)

1. E. H. L. Aarts, F. M. J. de Bont, J. H. A. Habers, and P. J. M. van Laarhoven, “A parallel statistical cooling algorithm,” presented at Symp. on the Theoretical Aspects of Computer Science (STACS 86), Paris, Jan. 1986.
2. A. Casotto, F. Romeo, and A. Sangiovanni-Vincentelli, “A parallel simulated annealing algorithm for the placement of macro-cells,” in Proc. IEEE Conf. on CAD, 1986.
3. F. Darema-Rogers, S. Kirkpatrick, and V. A. Norton, “Simulated annealing on shared memory parallel systems,” IBM J. Res. Develop. to appear.
4. S. Geman and D. Geman, “Stochastic relaxation. Gibbs distributions, and Bayesian restoration of images,” IEEE Trans. Pattern Anal. Machine Intelligence, vol. PAMI-6, pp. 721–741, 1984.
5. Lov K. Grover, “A new simulated annealing algorithm for standard cell placement,” in Proc. ICCAD 86, Nov. 86.
6. M. D. Huang, F. Romeo, and A. Sangiovanni-Vincentelli, “An efficient general cooling schedule for simulated annealing,” in Proc. IEEE Conf. on CAD, 1986.
7. Intel Scientific Computers, “iPSC: The first family of concurrent supercomputers,” product announcement, 1985.
8. W. Daniel Hillis, The Connection Machine. Cambridge, MA: MIT Press, 1985.
9. D. Jepsen and C. Gelatt, Jr., “Macro placement by Monte Carlo annealing,” in Proc. 1983 ICCD Conf., Oct. 1983, pp. 495–498.
10. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, May 13, 1983.
11. S. A. Kravitz and R. A. Rutenbar, “Multiprocessor-based placement by simulated annealing,” in Proc. of Decision and Control, June 86.
12. D. Mitra, F. Romeo, and A. Sangiovanni-Vincentelli, “Convergence and finite-time behavior of simulated annealing,” in Proc. IEEE Conf. on Decision and Control, 1985.
13. F. Romeo and A. Sangiovanni-Vincentelli, “Probabilistic hill climbing algorithms: Properties and applications,” in Proc. Chapel Hill Conf. on VLSI, 1985.
14. C. Sechen and A. Sangiovanni-Vincentelli, “The timber wolf placement and routing package,” in Proc. 1984 Custom Integrated Circuit Conf. (Rochester, NY), May 1984.
15. C. Sechen, “Placement and global routing of integrated circuits using simulated annealing,” Ph.D. thesis, Univ. of California, Berkeley, 1986.
16. Sequent Computer Systems, “Balance 8000 guide to parallel programming,” July 1985.
17. D. F. Wong and C. L. Liu, “A new algorithm for floorplan design,” in Proc. 1986 Decision and Control, June 1986.