Boltzmann algorithms to partition and map software for computational grids

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 3763-3770

  Adams, Jason R ^a   Price, Camille C ^b  

^a Isthmus Inc

^b STEPHEN F AUSTIN STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXECUTION TIME; GRIDS; MODULES; OPTIMAL SOLUTIONS;

ALGORITHMS; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PARAMETER ESTIMATION; RANDOM PROCESSES;

COMPUTER SOFTWARE;

EID: 12444335644     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Aarts, Emile H. L. and Jan H. M. Korst. Boltzmann machines as a model for parallel annealing. Atgorithmica 6, Springer-Verlag, New York, NY, (1991), 437-465.
2. Coughlin, James P. and Robert H. Baran. Neural Computation in Hopfleld Networks and Boltzmann Machines. Associated University Presses, Inc., Newark, NJ, 1995.
3. Elmohamed, Saleh, Paul Coddington, and Geoffrey Fox. A Comparison of Annealing Techniques for Academic Course Scheduling. Northeast Parallel Architectures Center, Syracuse, NY, January 1997.
4. Elsässer, Robert, Burkhard Monien, and Robert Preis. Diffusion schemes for load balancing on heterogeneous networks. Theory of Computing Systems 35, (2002), 305-320.
5. Hecht-Nielson, Robert. Neurocomputing. Addison-Wesley Publishing Co., Reading, Mass., 1990.
6. Hopfield, J. J. Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Sciences USA, Vol. 79, (April 1982), pp. 2554-2558.
7. Hopfield, J. J. and D. W. Tank. Neural computation of decisions in optimization problems. Biological Cybernetics 52, 3, (1985), 141-152.
8. Huang, W., E. Aubanel, and V. C. Bhavsar. Mesh partitioners for computational grids: a comparison. Proc. of 2003 International Conference on Computational Science and Applications (ICCSA 2003), Montreal, Canada, May 2003.
9. Kirkpatrick, S., C. D. Gelatt, Jr., and M. P. Vecchi. Optimization by simulated annealing. Science 220, 4598, (13 May 1983).
10. Korst, J. H. M. and E. H. L. Aarts. Combinatorial optimization on a Boltzmann machine. Journal of Parallel & Distributed Computing 6, (1989), 331-357.
11. McMurray, T. S. and Camille C. Price. Connectionist computing models for quadratic assignment problems. Proc. Fifth Workshop on Neural Networks: Academic/Industrial, NASA, Defense. Society for Computer Simulation, San Diego, CA (November 1993), 297-302.
12. Oliker, Leonid and Rupak Biswas. Efficient load balancing and data remapping for adaptive grid calculations. Proceedings of 9th ACM Symposium on Parallel Algorithms and Architectures, Newport, RI, (June, 1997), 1-10.
13. Price, Camille C., John B. Hanks, and Jeffery N. Stephens. Fault-tolerance in a Boltzmann machine for quadratic assignment problems. Proc. of the IEEE International Conference on Neural Networks (ICNN 97), (June, 1997).
14. Price, Camille C. and Lu'ay A. Wahsheh. Cascaded Boltzmann machines for combinatorial optimization. Proceedings of the World Multiconference on Systemics, Cybernetics, and Informatics (SCI 2000), International Institute of Informatics and Systemics, (July 2000), pp. 312-317.
15. Walshaw, C. and M. Cross. Parallel optimisation algorithms for multilevel mesh partitioning. Parallel Computing 26, (2000), 1635-1660.