M. R. Pereira and I. Dutra and M. C. S. de Castro Department of Systems...  Home/Search
Context Related
| cos.ufrj.br/~ines/papers...wpdpchile.ps Cached: PS.gz PS 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.
Image Update HelpPS.gz PS PDF From: cos.ufrj.br/~ines/publ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This work presents the parallelisation of the AC-5 arc-consistency algorithm for two di erent parallel architectures. One is a cluster of PCs and the other is a centralised memory machine (CMM). We conducted our experiments using an adapted version of the PCSOS parallel constraint solving system, over nite domains. The implementation for the cluster of PCs uses Treadmarks (TMK), a software distributed shared memory (SDSM) system. On the CMM we use synchronisation based on atomic ... (Update)
Cited by: More
Applying Scheduling by Edge Reversal to Constraint.. - Pereira, Vargas.. (2003) (Correct)
Active bibliography (related documents): More All
2.6: Arc-Consistency Algorithms on a Software DSM Platform - Pereira, Dutra, al. (2001) (Correct)
0.3: Parallel and Distributed Finite Constraint Satisfaction.. - Zhang, Mackworth (1992) (Correct)
0.3: BSP Constraint Programming - Ballereau, Hains, Lallouet (2000) (Correct)
Similar documents based on text: More All
0.3: Proceedings of the Workshop on Parallelism and Implementation.. - (ed.) (2000) (Correct)
0.2: The Impact of Cache Coherence Protocols on Parallel Logic .. - Dutra, Costa, Bianchini (2000) (Correct)
0.2: VisAll: A Universal Tool to Visualise the Parallel.. - Fonseca, Costa, Dutra (1998) (Correct)
BibTeX entry: (Update)
M. R. Pereira, I. C. Dutra, and M. C. S. Castro. Parallelisation of arc-consistency algorithms. In Jornadas Chilenas de Computacion, 2002. http://citeseer.ist.psu.edu/pereira02parallelisation.html More
@misc{ pereira02parallelisation,
author = "M. Pereira and I. Dutra and M. Castro",
title = "Parallelisation of arc-consistency algorithms",
text = "M. R. Pereira, I. C. Dutra, and M. C. S. Castro. Parallelisation of arc-consistency
algorithms. In Jornadas Chilenas de Computacion, 2002.",
year = "2002",
url = "citeseer.ist.psu.edu/pereira02parallelisation.html" }
Citations (may not include all citations):406 Treadmarks: Distributed shared memory on standard workstatio.. - Keleher, Cox et al. - 1994
121 Concurrent Constraint Programming Languages (context) - Saraswat - 1993
100 A Generic Arc-Consistency Algorithm and its Speci cations (context) - Hentenryck, Deville et al. - 1992
58 Synchronization and Communication TE Multiprocessor - Synchronization, the et al. - 1996
37 the Parallel Complexity of Discrete Relaxation in Constraint.. (context) - Kasif - 1990
23 A Distributed Arc-Consistency Algorithm - Nguyen, Deville - 1998
14 Parallel constraint solving in andorra (context) - Gregory, Yang - 1992
14 Parallel Constraint Distribution - Ferris, Mangasarian - 1991
12 Compiling and Executing Finite Domain Constraints - Carlson - 1995
8 Heuristic search for distributed constraint satisfaction pro.. - Luo, Hendry et al. - 1993
4 Analysis of Distributed Arc-Consistency Algorithms - Baudot, Deville - 1997
4 Parallel Execution Models for Constraint Programming Over Fi.. (context) - Andino, Araujo et al. - 1999
3 Parallel Solver for Finite Domain Constraints (context) - Andino, Araujo et al. - 1998
3 Parallel and distributed algorithms for constraint networks - Zhang, Mackworth - 1991
2 Ecient categorization of memory sharing patterns in software.. (context) - Castro, Amorim - 2001
2 A Parallel Architeture for Constraint Satisfaction (context) - Gu, Sosic - 1991
Documents on the same site (http://www.cos.ufrj.br/~ines/publ.html): More
Performance of the Compiler-based Andorra-I System - Yang, Beaumont, Dutra.. (1993) (Correct)
VisAll: A new Tool to Visualise Parallel Execution of Logic .. - Fonseca, Costa, Dutra (Correct)
Parallelism in Logic Programming - Geyer, Vargas, Dutra (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