Sciweavers

528 search results - page 2 / 106
» A Parallel Version for the Propagation Algorithm
Sort
View
JSAT
2008
85views more  JSAT 2008»
13 years 5 months ago
Parallel SAT Solving using Bit-level Operations
We show how to exploit the 32/64 bit architecture of modern computers to accelerate some of the algorithms used in satisfiability solving by modifying assignments to variables in ...
Marijn Heule, Hans van Maaren
SBACPAD
2003
IEEE
103views Hardware» more  SBACPAD 2003»
13 years 10 months ago
Performance Analysis Issues for Parallel Implementations of Propagation Algorithm
This paper presents a theoretical study to evaluate the performance of a family of parallel implementations of the propagation algorithm. The propagation algorithm is used to an i...
Leonardo Brenner, Luiz Gustavo Fernandes, Paulo Fe...
ADMA
2005
Springer
189views Data Mining» more  ADMA 2005»
13 years 11 months ago
Parallel Genetic Algorithm and Parallel Simulated Annealing Algorithm for the Closest String Problem
In this paper, we design genetic algorithm and simulated annealing algorithm and their parallel versions to solve the Closest String problem. Our implementation and experiments sho...
Xuan Liu, Hongmei He, Ondrej Sýkora
IJPP
1998
79views more  IJPP 1998»
13 years 5 months ago
A Constant Propagation Algorithm for Explicitly Parallel Programs
Jaejin Lee, Samuel P. Midkiff, David A. Padua
CORR
2007
Springer
172views Education» more  CORR 2007»
13 years 5 months ago
A Data-Parallel Version of Aleph
This is to present work on modifying the Aleph ILP system so that it evaluates the hypothesised clauses in parallel by distributing the data-set among the nodes of a parallel or di...
Stasinos Konstantopoulos