Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Parallel consistency in constraint programming

Rolf, Carl Christian LU and Kuchcinski, Krzysztof LU orcid (2009) Third International Workshop on Scalable Distributed and Multi/Many-core Applications and Systems (SDMAS'09) within PDPTA'09 p.638-644
Abstract
Program parallelization becomes increasingly important when new multi-core architectures provide ways to improve performance. One of the greatest challenges of this development lies in programming parallel applications. Using declarative languages, such as constraint programming, can make the transition to parallelism easier by hiding the parallelization details in a framework.



Automatic parallelization in constraint programming has previously focused on data parallelism. In this paper, we look at task parallelism, specifically the case of parallel consistency. We have developed two models of parallel consistency, one that shares intermediate results and one that does not. We evaluate which model is better in our... (More)
Program parallelization becomes increasingly important when new multi-core architectures provide ways to improve performance. One of the greatest challenges of this development lies in programming parallel applications. Using declarative languages, such as constraint programming, can make the transition to parallelism easier by hiding the parallelization details in a framework.



Automatic parallelization in constraint programming has previously focused on data parallelism. In this paper, we look at task parallelism, specifically the case of parallel consistency. We have developed two models of parallel consistency, one that shares intermediate results and one that does not. We evaluate which model is better in our experiments. Our results show that parallelizing consistency can provide the programmer with a robust scalability for regular problems with global constraints. (Less)
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
Proceedings of the 2009 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2009 : [at] WORLDCOMP'09, July 13 - 16, 2009, Las Vegas Nevada, USA - [at] WORLDCOMP'09, July 13 - 16, 2009, Las Vegas Nevada, USA
editor
Arabnia, Hamid R
pages
7 pages
publisher
CSREA Press
conference name
Third International Workshop on Scalable Distributed and Multi/Many-core Applications and Systems (SDMAS'09) within PDPTA'09
conference location
Las Vegas, United States
conference dates
2009-07-13 - 2009-07-16
ISBN
1601321236
language
English
LU publication?
yes
id
af0ea193-7b5e-477e-8d0b-b4b63e93098c (old id 1368838)
date added to LUP
2016-04-04 13:12:56
date last changed
2021-05-06 18:22:58
@inproceedings{af0ea193-7b5e-477e-8d0b-b4b63e93098c,
  abstract     = {{Program parallelization becomes increasingly important when new multi-core architectures provide ways to improve performance. One of the greatest challenges of this development lies in programming parallel applications. Using declarative languages, such as constraint programming, can make the transition to parallelism easier by hiding the parallelization details in a framework.<br/><br>
<br/><br>
Automatic parallelization in constraint programming has previously focused on data parallelism. In this paper, we look at task parallelism, specifically the case of parallel consistency. We have developed two models of parallel consistency, one that shares intermediate results and one that does not. We evaluate which model is better in our experiments. Our results show that parallelizing consistency can provide the programmer with a robust scalability for regular problems with global constraints.}},
  author       = {{Rolf, Carl Christian and Kuchcinski, Krzysztof}},
  booktitle    = {{Proceedings of the 2009 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2009 : [at] WORLDCOMP'09, July 13 - 16, 2009, Las Vegas Nevada, USA}},
  editor       = {{Arabnia, Hamid R}},
  isbn         = {{1601321236}},
  language     = {{eng}},
  pages        = {{638--644}},
  publisher    = {{CSREA Press}},
  title        = {{Parallel consistency in constraint programming}},
  year         = {{2009}},
}