Marluce Rodrigues Pereira, Ines de Castro Dutra, et al.  Home/Search
Context Related
| cos.ufrj.br/~ines/papers...ciclops01.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 distributedshared memory platforms. We conducted our experiments using an adapted version of the PCSOS parallel system, over nite domains, running on top of Treadmarks, a software DSM system, on a cluster of 8 PCs connected via a Fast-Ethernet network. We ran four benchmarks used by the original PCSOS to debug and assess the performance of the system. Our results show that arc-consistency algorithms have a... (Update)
Cited by: More
Applying Scheduling by Edge Reversal to Constraint.. - Pereira, Vargas.. (2003) (Correct)
Active bibliography (related documents): More All
2.6: Parallelisation of Arc-Consistency Algorithms - Pereira And Dutra (2002) (Correct)
0.5: Parallelizing Irregular and Pointer-Based Computations.. - Hermenegildo (2000) (Correct)
0.5: Parallelism in Logic Programming - Geyer, Vargas, Dutra (Correct)
Similar documents based on text: More All
0.4: Distributing And- and Or-Work in the Andorra-I Parallel Logic.. - Dutra (1995) (Correct)
0.3: VisAll: A Universal Tool to Visualise the Parallel.. - Fonseca, Costa, Dutra (1998) (Correct)
0.3: Parallel Logic Programming Systems on Scalable Architectures - Costa, Bianchini, Dutra (1999) (Correct)
BibTeX entry: (Update)
M. R. Pereira, I. C. Dutra, and M. C. S. Castro. Arc-consistency algorithms on a software dsm platform. Colloquium on Implementation of Cronstraint and Logic Programming Systems - CICLOPS 2001. http://citeseer.ist.psu.edu/607781.html More
@misc{ pereira01arcconsistency,
author = "M. Pereira and I. Dutra and M. Castro",
title = "Arc-consistency algorithms on a software dsm platform",
text = "M. R. Pereira, I. C. Dutra, and M. C. S. Castro. Arc-consistency algorithms
on a software dsm platform. Colloquium on Implementation of Cronstraint
and Logic Programming Systems - CICLOPS 2001.",
year = "2001",
url = "citeseer.ist.psu.edu/607781.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
24 the Feasibility of Distributed Constraint Satisfaction - Collin, Dechter et al. - 1991
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
7 A Perspective of Constraint-Based Reasoning (context) - Guesguen, Hertzberg - 1992
5 Parallel Hardware for Constraint Satisfaction (context) - Swain, Cooper - 1988
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 and distributed algorithms for constraint networks - Zhang, Mackworth - 1991
3 Parallel Solver for Finite Domain Constraints (context) - Andino, Araujo et al. - 1998
2 Parallelizing Irregular and Pointer-Based Computations Autom.. - Hermenegildo - 2000
2 Ecient categorization of memory sharing patterns in software.. (context) - Castro, Amorim - 2001
2 A Parallel Architeture for Constraint Satisfaction (context) - Gu, Sosic - 1991
2 Performance Evaluation of Or-Parallel Logic Programming Syst.. - Calegario, Dutra - 1999
2 Parallel Distributed Constraint Satisfaction - Fabiunke - 1999
1 The Impact of Cache Coherence Protocols on Parallel Logic Pr.. (context) - Dutra, Costa et al. - 2000
1 Connectionist Networks for Constraint Satisfaction (context) - Guesguen - 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