Nicolas Prcovic  Home/Search
Context
Related
| inria.fr/cermics/c...tai96_poster.ps.gz sop.inria.fr/cermi...tai96_poster.ps.gz Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: inria.fr/cermics/contrain...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a new distributed algorithm which finds all solutions of Constraint Satisfaction Problems. Based on the Backtrack algorithm, it spreads subtrees of the search tree over processes running in parallel. The work is equitably shared among the processes while the communication cost remains low. We show that the speedup of the resolution is asymptotically linear as the number of variables increases. 1. Introduction This paper presents a distributed algorithm which finds all the solutions... (Update)
Similar documents (at the sentence level):
43.4%: A Distributed Algorithm Solving CSPs with a Low Communication Cost - Prcovic (Correct)
Active bibliography (related documents): More All
0.3: From Modular to Distributed Architectures: Centaur and Smeci.. - Dery, Lejouad (1994) (Correct)
0.1: Parallélisation de la recherche arborescente des CSP.. - Prcovic, Neveu (Correct)
0.1: Changing the Distribution Depth During a Parallel Tree Search - Prcovic (Correct)
Similar documents based on text: More All
0.1: Recherche Arborescente Restreinte Un Sous-Espace Prometteur - Prcovic, Neveu (Correct)
0.1: Parallel Optimisation in the SCOOP Library - Nilsen, Prcovic (Correct)
0.1: Deterministic Parallel Backtrack Search - Herley, Pietracaprina, Pucci (2001) (Correct)
BibTeX entry: (Update)
@misc{ prcovic-distributed,
author = "Nicolas Prcovic",
title = "A Distributed Algorithm Solving CSPs with a Low Communication Cost",
url = "citeseer.ist.psu.edu/165344.html" }
Citations (may not include all citations):75 Scalable load balancing techniques for parallel computers - Kumar, Grama et al. - 1994
37 ACM Transaction on Programming Languages and Systems (context) - Finkel, Manber et al. - 1987
32 A Parallel Implementation of Iterative-Deepening (context) - Rao, Kumar et al. - 1987
20 Distributed Tree Search and its Application to Alpha-Beta Pr.. (context) - Fergusson, Korf - 1988
3 CHOOE : Un gestionnaire d'environnement distribue (context) - Lebastard - 1993
1 PROSE: Une bote a outils fonctionnelle pour l'interpretation.. (context) - Berlandier - 1992
Documents on the same site (http://www.inria.fr/cermics/contraintes/personnel/prcovic/index.html): More
A Distributed Algorithm Solving CSPs with a Low Communication Cost - Prcovic (Correct)
Changing the Distribution Depth During a Parallel Tree Search - Prcovic (Correct)
Recherche Arborescente Restreinte Un Sous-Espace Prometteur - Prcovic, Neveu (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC