Embarrassingly parallel search

JC Régin, M Rezgui, A Malapert - … conference on principles and practice of …, 2013 - Springer
Abstract We propose the Embarrassingly Parallel Search, a simple and efficient method for
solving constraint programming problems in parallel. We split the initial problem into a huge …

A review of literature on parallel constraint solving

IP Gent, I Miguel, P Nightingale… - Theory and Practice of …, 2018 - cambridge.org
As multi-core computing is now standard, it seems irresponsible for constraints researchers
to ignore the implications of it. Researchers need to address a number of issues to exploit …

[PDF][PDF] Experiments with massively parallel constraint solving

L Bordeaux, Y Hamadi, H Samulowitz - Twenty-First International Joint …, 2009 - ijcai.org
The computing industry is currently facing a major architectural shift. Extra computing power
is not coming anymore from higher processor frequencies, but from a growing number of …

Embarrassingly parallel search in constraint programming

A Malapert, JC Régin, M Rezgui - Journal of Artificial Intelligence Research, 2016 - jair.org
We introduce an Embarrassingly Parallel Search (EPS) method for solving constraint
problems in parallel, and we show that this method matches or even outperforms state-of-the …

RD-FCA: A resilient distributed framework for formal concept analysis

A Khaund, AM Sharma, A Tiwari, S Garg… - Journal of Parallel and …, 2023 - Elsevier
Abstract Formal Concept Analysis (FCA) is a data analysis technique with applications in
data mining, artificial intelligence, software engineering, etc. The algorithms for FCA are …

Improvement of the embarrassingly parallel search for data centers

JC Régin, M Rezgui, A Malapert - … on Principles and Practice of Constraint …, 2014 - Springer
We propose an adaptation of the Embarrassingly Parallel Search (EPS) method for data
centers. EPS is a simple but efficient method for parallel solving of CSPs. EPS decomposes …

Parallel constraint programming

JC Régin, A Malapert - Handbook of Parallel Constraint Reasoning, 2018 - Springer
Constraint programming (CP) is an efficient technique for solving combinatorial optimization
problems. In CP a problem is defined over variables that take values in domains and …

A resource-efficient adaptive caching scheme for mobile ad hoc networks

D Hirsch, S Madria - 2010 29th IEEE Symposium on Reliable …, 2010 - ieeexplore.ieee.org
In a Mobile Ad-Hoc Network environment, wireless devices have finite resources such as
memory, energy and they work within the wireless constraints such as limited bandwidth and …

Algorithmic skeletons for exact combinatorial search at scale

B Archibald - 2018 - theses.gla.ac.uk
Exact combinatorial search is essential to a wide range of application areas including
constraint optimisation, graph matching, and computer algebra. Solutions to combinatorial …

Parallel algorithms for operations on multi-valued decision diagrams

G Perez, JC Régin - Proceedings of the AAAI Conference on Artificial …, 2018 - ojs.aaai.org
Abstract Multi-valued Decision Diagrams (MDDs) have been extensively studied in the last
ten years. Recently, efficient algorithms implementing operators such as reduction, union …