Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
Distributed game-tree searching
Journal of Parallel and Distributed Computing
Scalable parallel formulations of depth-first search
Parallel algorithms for machine intelligence and vision
Single-Agent Parallel Window Search
IEEE Transactions on Pattern Analysis and Machine Intelligence
Active messages: a mechanism for integrated communication and computation
ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
Criticizing solutions to relaxed models yields powerful admissible heuristics
Information Sciences: an International Journal
Studying overheads in massively parallel MIN/MAX-tree evaluation
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
PRA*: massively parallel heuristic search
Journal of Parallel and Distributed Computing
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
Parallel retrograde analysis on a distributed system
Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
Single-agent search in the presence of deadlocks
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Transposition table driven work scheduling in distributed search
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Evaluating design alternatives for reliable communication on high-speed networks
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Enhanced Iterative-Deepening Search
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimizing Distributed Data Structures using Application-Specific Network Interface Software
ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Two Fundamental Limits on Dataflow Multiprocessing
PACT '93 Proceedings of the IFIP WG10.3. Working Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism
Parallelizing the Murphi Verifier
CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
The Clause-Diffusion Theorem Prover Peers-mcd (System Description)
CADE-14 Proceedings of the 14th International Conference on Automated Deduction
Asynchronous parallel game-tree search
Asynchronous parallel game-tree search
Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
Finding optimal solutions to the twenty-four puzzle
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
Maximizing the benefits of parallel search using machine learning
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Finding optimal solutions to Rubik's cube using pattern databases
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Exploiting graph properties of game trees
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Transposition Table Driven Work Scheduling in Distributed Game-Tree Search
AI '02 Proceedings of the 15th Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Cluster communication protocols for parallel-programming systems
ACM Transactions on Computer Systems (TOCS)
A Million-Fold Speed Improvement in Genomic Repeats Detection
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Self-adaptive applications on the grid
Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming
Large-Scale Parallel Computing on Grids
Electronic Notes in Theoretical Computer Science (ENTCS)
Satin: A high-level and efficient grid programming model
ACM Transactions on Programming Languages and Systems (TOPLAS)
Very large pattern databases for heuristic search
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Out-of-core parallel frontier search with mapreduce
HPCS'09 Proceedings of the 23rd international conference on High Performance Computing Systems and Applications
Evaluations of hash distributed A* in optimal sequence alignment
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
MR-search: massively parallel heuristic search
Concurrency and Computation: Practice & Experience
Evaluation of a simple, scalable, parallel best-first search strategy
Artificial Intelligence
Hi-index | 0.00 |
This paper discusses a new work-scheduling algorithm for parallel search of single-agent state spaces, called Transposition-Table-Driven Work Scheduling, that places the transposition table at the heart of the parallel work scheduling. The scheme results in less synchronization overhead, less processor idle time, and less redundant search effort. Measurements on a 128-processor parallel machine show that the scheme achieves close-to-linear speedups; for large problems the speedups are even superlinear due to better memory usage. On the same machine, the algorithm is 1.6 to 12.9 times faster than traditional work-stealing-based schemes.