Simulated Annealing Based Parallel State Assignment of Finite State Machines

Journal of Parallel and Distributed Computing

Volumn 43, Issue 1, 1997, Pages 21-35

  Hasteer, Gagan ^a   Banerjee, Prithviraj ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0010365642     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1325     Document Type: Article

References (22)

1. Banerjee P. Parallel Algorithms for VLSI Computer-Aided Design Applications. 1994;Prentice Hall, Englewood Cliffs.
2. Rose J. S., Snelgrove W. M., Vranesic Z. G. Parallel cell placement algorithms with quality equivalent to simulated annealing. IEEE Trans. Comput. Aided Design. 7:Mar. 1988;387-396.
3. Belkhale K. P., Banerjee P. Parallel algorithms for VLSI circuit extraction. IEEE Trans. Comput. Aided Design. 10:May 1991;604-618.
4. B. Ramkumar, P. Banerjee, 1993, ProperEXT: A portable parallel algorithm for VLSI circuit extraction, Proceedings of the International Parallel Processing Symposium, 434, 438.
5. Patil S., Banerjee P. A parallel branch and bound algorithm for test generation. IEEE Trans. Comput. Aided Design. 9:Mar. 1990;313-322.
6. B. Ramkumar, P. Banerjee, 1992, Portable parallel test generation for sequential circuits, Digest of Papers, International Conference on Computer-Aided Design, 220, 223, Santa Clara, CA.
7. K. De, J. A. Chandy, S. Roy, S. Parkes, P. Banerjee, 1995, Portable parallel algorithms for logic synthesis using the mis approach, Proceedings of the International Parallel Processing Symposium, 579, 585, Santa Barbara, CA.
8. B. Lin, A. Newton, 1989, Synthesis of multiple level logic from symbolic high-level description languages, Proceedings of the International Conference on VLSI, 187, 196.
9. S. Parkes, J. A. Chandy, P. Banerjee, 1994, A library-based approach to portable, parallel, object-oriented programming: Interface, implementation, and application, Supercomputing '94, 69, 78, Washington, DC.
10. P. Ashar, A. Ghosh, S. Devadas, A. Newton, 1990, Implicit state transition graphs: Applications to sequential logic synthesis and test, International Conference on Computer Aided Design, 84, 87.
11. Devdas S., Ma H., Newton A. R., Sangiovanni-Vincentelli A. MUSTANG: State assignment of finite state machines targeting multilevel logic implementations. IEEE Trans. Comput. Aided Design. Dec. 1988;1290-1300.
12. P. Ashar, S. Devadas, A. Newton, 1989, Optimum and heuristic algorithms for finite state machine decomposition and partitioning, International Conference on Computer Aided Design.
13. G. Hasteer, P. Banerjee, A parallel algorithm for state assignment of finite state machines.
14. Durand M. D. Accuracy vs speed in placement. IEEE Design Test Comput. June 1989;8-34.
15. Greening D. R. Parallel simulated annealing techniques. Physica D. 42:1990;293-306.
16. Kravitz S. A., Rutenbar R. A. Placement by simulated annealing on a multiprocessor. IEEE Trans. Comput. Aided Design. CAD-6:July 1987;534-549.
17. J. A. Chandy, P. Banerjee, Parallel simulated annealing strategies for VLSI cell placement.
18. Banerjee P., Jones M. H., Sargent J. S. Parallel simulated annealing algorithms for standard cell placement on hypercube multiprocessors. IEEE Trans. Parallel Distrib. Systems. 1:Jan. 1990;91-106.
19. Casotto A., Romeo F., Sangiovanni-Vincentelli A. A parallel simulated annealing algorithm for the placement of macro-cells. IEEE Trans. Comput. Aided Design. CAD-6:Sep. 1987;838-847.
20. Darema F., Kirkpatrick S., Norton V. A. Parallel algorithms for chip placement by simulated annealing. IBM J. Res. Dev. 31:May 1987;391-402.
21. S. Kim, J. A. Chandy, S. Parkes, B. Ramkumar, P. Banerjee, 1994, ProperPLACE: A portable parallel algorithm for cell placement, Proceedings of the International Parallel Processing Symposium, 932, 941, Cancun, Mexico.
22. Kumar V., Grama A., Gupta A., Karypis G. Introduction to Parallel Computing: Design and Analysis of Algorithms. 1993;Benjamin Cummings.