Chapel implementation of a Productivity- and Performance-aware Parallel Distributed Depth-First Search algorithm, named P3D-DFS. The latter is a generic algorithm that can be instantiated on numerous tree-based problems. It is based on the DistBag-DFS distributed data structure, which employs an underlying Work Stealing (WS) mechanism to balance workload across multiple Chapel's locales
Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI98-103PCTI
International audienceAdvances in processing power and memory technology have made multicore compute...
Abstract. Search in constraint programming is a time consuming task. Search can be speeded up by exp...
Chapel-based Productivity- and Performance-aware Parallel Distributed Depth-First Search algorithm, ...
With the recent arrival of the exascale era, modern supercomputers are increasingly big making their...
International audienceIn the context of exascale programming, we investigate a parallel distributed ...
We present a framework for the parallelization of depth-first combinatorial search algorithms on a n...
Abstract. We present Scalable Parallel Depth-First Proof Number Search, a new shared-memory parallel...
Abstract. We present Scalable Parallel Depth-First Proof Number Search, a new shared-memory parallel...
The depth first proof number search (df-pn) is an effective and popular algorithm for solving and-or...
The depth first proof number search (df-pn) is an effective and popular algorithm for solving and-or...
In this paper we examine parallel algorithms for performing a depth-first search (DFS) of a directed...
International audienceParallel tree search algorithms offer viable solutions to problems in differen...
With the increasing processing power of multicore computers, parallel graph search (or graph travers...
Depth-first search (DFS) is the basis for many efficient graph algorithms. We introduce general tech...
Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI98-103PCTI
International audienceAdvances in processing power and memory technology have made multicore compute...
Abstract. Search in constraint programming is a time consuming task. Search can be speeded up by exp...
Chapel-based Productivity- and Performance-aware Parallel Distributed Depth-First Search algorithm, ...
With the recent arrival of the exascale era, modern supercomputers are increasingly big making their...
International audienceIn the context of exascale programming, we investigate a parallel distributed ...
We present a framework for the parallelization of depth-first combinatorial search algorithms on a n...
Abstract. We present Scalable Parallel Depth-First Proof Number Search, a new shared-memory parallel...
Abstract. We present Scalable Parallel Depth-First Proof Number Search, a new shared-memory parallel...
The depth first proof number search (df-pn) is an effective and popular algorithm for solving and-or...
The depth first proof number search (df-pn) is an effective and popular algorithm for solving and-or...
In this paper we examine parallel algorithms for performing a depth-first search (DFS) of a directed...
International audienceParallel tree search algorithms offer viable solutions to problems in differen...
With the increasing processing power of multicore computers, parallel graph search (or graph travers...
Depth-first search (DFS) is the basis for many efficient graph algorithms. We introduce general tech...
Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI98-103PCTI
International audienceAdvances in processing power and memory technology have made multicore compute...
Abstract. Search in constraint programming is a time consuming task. Search can be speeded up by exp...