Advanced

Load-balancing methods for parallel and distributed constraint solving

Rolf, Carl Christian LU and Kuchcinski, Krzysztof LU (2008) IEEE Annual International Conference on Cluster Computing In [Host publication title missing] 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:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
[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
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
2008-11-13 13:31:14
date last changed
2017-02-19 03:54:32
@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},
  year         = {2008},
}