Load-balancing methods for parallel and distributed constraint solving
(2008) IEEE Annual International Conference on Cluster Computing p.304-309- Abstract
- Program parallelization and distribution becomes increasingly important when new multi-core architectures and cheaper cluster technology provide ways to improve performance. Using declarative languages, such as constraint programming, can make the transition to parallelism easier for the programmer. In this paper, we address parallel and distributed search in constraint programming (CP) by proposing several load-balancing methods. We show how these methods improve the execution-time scalability of constraint programs. Scalability is the greatest challenge of parallelism and it is particularly an issue in constraint programming, where load-balancing is difficult. We address this problem by proposing CP-specific load-balancing methods and... (More)
- Program parallelization and distribution becomes increasingly important when new multi-core architectures and cheaper cluster technology provide ways to improve performance. Using declarative languages, such as constraint programming, can make the transition to parallelism easier for the programmer. In this paper, we address parallel and distributed search in constraint programming (CP) by proposing several load-balancing methods. We show how these methods improve the execution-time scalability of constraint programs. Scalability is the greatest challenge of parallelism and it is particularly an issue in constraint programming, where load-balancing is difficult. We address this problem by proposing CP-specific load-balancing methods and evaluating them on a cluster by using benchmark problems. Our experimental results show that the methods behave differently well depending on the type of problem and the type of search. This gives the programmer the opportunity to optimize the performance for a particular problem. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/1267204
- author
- Rolf, Carl Christian
LU
and Kuchcinski, Krzysztof
LU
- organization
- publishing date
- 2008
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- [Host publication title missing]
- pages
- 304 - 309
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- IEEE Annual International Conference on Cluster Computing
- conference location
- Tsukuba, Japan
- conference dates
- 2008-09-29 - 2008-10-01
- external identifiers
-
- wos:000263868800037
- scopus:57949105199
- ISSN
- 1552-5244
- ISBN
- 978-1-4244-2639-3
- DOI
- 10.1109/CLUSTR.2008.4663786
- language
- English
- LU publication?
- yes
- id
- 34b65ac2-e49f-4650-9e52-8c2de2a40612 (old id 1267204)
- date added to LUP
- 2016-04-01 14:04:04
- date last changed
- 2022-03-21 22:00:03
@inproceedings{34b65ac2-e49f-4650-9e52-8c2de2a40612, abstract = {{Program parallelization and distribution becomes increasingly important when new multi-core architectures and cheaper cluster technology provide ways to improve performance. Using declarative languages, such as constraint programming, can make the transition to parallelism easier for the programmer. In this paper, we address parallel and distributed search in constraint programming (CP) by proposing several load-balancing methods. We show how these methods improve the execution-time scalability of constraint programs. Scalability is the greatest challenge of parallelism and it is particularly an issue in constraint programming, where load-balancing is difficult. We address this problem by proposing CP-specific load-balancing methods and evaluating them on a cluster by using benchmark problems. Our experimental results show that the methods behave differently well depending on the type of problem and the type of search. This gives the programmer the opportunity to optimize the performance for a particular problem.}}, author = {{Rolf, Carl Christian and Kuchcinski, Krzysztof}}, booktitle = {{[Host publication title missing]}}, isbn = {{978-1-4244-2639-3}}, issn = {{1552-5244}}, language = {{eng}}, pages = {{304--309}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{Load-balancing methods for parallel and distributed constraint solving}}, url = {{http://dx.doi.org/10.1109/CLUSTR.2008.4663786}}, doi = {{10.1109/CLUSTR.2008.4663786}}, year = {{2008}}, }