Load-balancing methods for parallel and distributed constraint solving

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn Proceedings of the 2008 IEEE International Conference on Cluster Computing, ICCC 2008, Issue , 2008, Pages 304-309

  Rolf, Carl Christian ^a   Kuchcinski, Krzysztof ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; SCALABILITY;

BENCHMARK PROBLEMS; CLUSTER TECHNOLOGIES; CONSTRAINT PROGRAMMINGS; CONSTRAINT PROGRAMS; DECLARATIVE LANGUAGES; DISTRIBUTED CONSTRAINTS; DISTRIBUTED SEARCHES; PARALLELIZATION; SPECIFIC LOADS;

PARALLEL PROGRAMMING;

EID: 57949105199     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2008.4663786     Document Type: Conference Paper

References (13)

1. K. Marriott and P. J. Stuckey, Introduction to Constraint Logic Programming. Cambridge, MA, USA: MIT Press, 1998.
2. R. Dechter, Constraint Processing. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2003.
3. L. Michel, A. See, and P. V. Hentenryck, "Parallelizing constraint programs transparently," in CP, ser. Lecture Notes in Computer Science, C. Bessiere, Ed., vol. 4741. Springer, 2007, pp. 514-528.
4. C. C. Rolf and K. Kuchcinski, "State-copying and recomputation in parallel constraint programming with global constraints," in PDP '08: Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008). Washington, DC, USA: IEEE Computer Society, 2008, pp. 311-317.
5. A. Grama and V. Kumar, "State of the art in parallel search techniques for discrete optimization problems," IEEE Transactions on Knowledge & Data Engineering, vol. 11, no. 1, pp. 28-36, 1999.
6. A. Reinefeld, "Parallel search in discrete optimization problems," Simulation Practice and Theory, vol. 4, no. 2-3, pp. 169-188, 1996.
7. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to parallel computing: design and analysis of algorithms. Redwood City, CA, USA: Benjamin-Cummings Publishing Co., Inc., 1994.
8. V. Kumar, A. Grama, and N. Vempaty, "Scalable load balancing techniques for parallel computers," Journal of Parallel and Distributed Computing, vol. 22, no. 1, pp. 60-79, 1994.
9. J. Yang and S. D. Goodwin, "High performance constraint satisfaction problem solving: state-recomputation versus state-copying," 19th International Symposium on High Performance Computing Systems and Applications, 2005. HPCS 2005., pp. 117-123, 2005.
10. K. Kuchcinski, "Constraints-driven scheduling and resource assignment," ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 8, no. 3, pp. 355-383, July 2003.
11. A. López-Ortiz, C.-G. Quimper, J. Tromp, and P. van Beek, "A fast and simple algorithm for bounds consistency of the alldifferent constraint," in IJCAI, G. Gottlob and T. Walsh, Eds. Morgan Kaufmann, 2003, pp. 245-250.
12. J.-F. Puget, "A fast algorithm for the bound consistency of alldiff constraints," in AAAI/IAAI, 1998, pp. 359-366.
13. C. Schulte and P. J. Stuckey, "When do bounds and domain propagation lead to the same search space?" ACM Trans. Program. Lang. Syst., vol. 27, no. 3, pp. 388-425, 2005.