A high throughput approach to combinatorial search on grids

Proceedings of the IEEE International Symposium on High Performance Distributed Computing

Volumn 2006, Issue , 2006, Pages 351-352

  Yan, Liu ^a   Segre, Alberto Maria ^a   Shaowen, Wang ^a  

^a UNIVERSITY OF IOWA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRID RESOURCES; RUNTIME COLLABORATION; TREE GRAFTING ALGORITHMS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; COMPUTER SUPPORTED COOPERATIVE WORK; RESOURCE ALLOCATION; SEARCH ENGINES;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (9)

1. W. Lam and A.M. Segre, "A Parallel Learning Algorithm for Bayesian Inference Networks", IEEE Transactions on Knowledge and Data Engineering, 14:1, January 2002, pp. 93-105.
2. S. Forman and A.M. Segre, "NAGSAT: A Randomized, Complete, Parallel Solver for 3SAT", In Fifth Intl. Symposium on the Theory and Applications of Satisfiability Testing, May 2002, pp. 236-243.
3. A.M. Segre, S. Foreman, G. Resta, and A. Wildenberg, "Nagging: A Scalable, Fault-Tolerant, Paradigm for Distributed Search", Artificial Intelligence, 140:1-2, September 2002, pp. 71-106.
4. NSF TeraGrid, http://www.teragrid.org .
5. Open Science Grid, http://www.opensciencegrid.org
6. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D.Werthimer, "SETI@home: An experiment in public resource computing", Communications of the ACM, Nov. 2002, Vol. 45 No. 11, pp. 56-61.
7. Geist A., A. Beguelin, J. Dongarra, R. Manchek, W. Jiang, and V. Sunderam, PVM: A Users' Guide and Tutorial for Networked Parallel Computing, MIT Press, Cambridge, Mass., 1994.
8. J.-P. Goux, S. Kulkarni, M. Yoder, and J. Linderoth, "An Enabling Framework for Master-Worker Applications on the Computational Grid", In 9th IEEE Intl. Symposium on High Performance Distributed Computing (HPDC'00), August 2000, pp. 43-50.
9. D. Thain, T. Tannenbaum, and M. Livny, "Distributed Computing in Practice: The Condor Experience", Concurrency and Computation: Practice and Experience, Feb. 2005, Vol. 17, No. 2-4, pp. 323-356.