See this document in CiteSeerX!

Multithreaded Pruned Tree Search  (Make Corrections)  
in Distributed Systems Yaoqing Gao and T. A. Marsland Computing Science...



  Home/Search   Context   Related

 
View or download:
cs.ualberta.ca/~tony/RecentP...icci.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.ualberta.ca/~tony/R...research (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Although efficient support for data-parallel applications is relatively well established, it remains open how well to support irregular and dynamic problems where there are no regular data structures and communication patterns. Tree search is central to solving a variety of problems in artificial intelligence and an important subset of the irregular applications where tasks are frequently created and terminated. In this paper, we introduce the design of a multithreaded distributed runtime... (Update)

Active bibliography (related documents):   More   All
0.7:   Asynchronous Parallel Game-Tree Search - Brockington (1998)   (Correct)
0.6:   Speculative Parallelism Improves Search? - Marsland, Gao (1995)   (Correct)
0.5:   A Taxonomy Of Parallel Game-Tree Search Algorithms - Brockington (1996)   (Correct)

Similar documents based on text:   More   All
0.5:   A Study of Software Multithreading in Distributed Systems - Marsland, Gao, Lau (1995)   (Correct)
0.3:   Computer Chess And Search - Marsland (1991)   (Correct)
0.2:   Computer Chess Methods - Marsland (1987)   (Correct)

BibTeX entry:   (Update)

@misc{ systems-multithreaded,
  author = "In Distributed Systems",
  title = "Multithreaded Pruned Tree Search",
  url = "citeseer.ist.psu.edu/614994.html" }
Citations (may not include all citations):
230   Cilk: An efficient multithreaded runtime system - Blumofe, Joerg et al. - 1995
73   MPVM: A migration transparent version of PVM - Casas, Clark et al. - 1995
37   ACM Transactions on Programming Languages and Systems (context) - Finkel, Manber et al. - 1987
34   IEEE Transactions on Pattern Analysis and Machine Intelligen.. (context) - Marsland, Popowich et al. - 1985
32   TPVM: Distributed concurrent computing with lightweight proc.. - Ferrari, Sunderam - 1995
23   Distributed game-tree searching (context) - Schaeffer - 1989
23   Game tree search on massively parallel systems - Feldmann - 1993
22   Nexus: Runtime support for taskparallel programming language.. - Foster, Kesselman et al. - 1994
7   Load balancing and fault tolerance in workstation clusters -.. - Petri, orfer - 1995
6   Searching game trees in parallel - Steinberg, Solomon - 1990
5   and implementation of a parallel tree search algorithm (context) - Akl, Barnard et al. - 1982
5   Intelligent scheduling AND and OR parallelism parallel log.. (context) - Wang, Weimin et al. - 1991
5   Dynamo -- a portable tool for dynamic load balancing on dist.. (context) - Tarnvik - 1994
4   Distributed Searches: a Basis for Comparison (context) - Ciancarini - 1994
4   Massachusetts Institute of Technology (context) - Kuszmaul, Computing et al. - 1994
4   The ABDADA distributed minimax search algorithm (context) - Weill - 1996
3   parallel alphabeta tree searching algorithm (context) - Suter, beta et al. - 1989
1   Algorithmique parallele sur les arbres de decision et raison.. (context) - David - 1993
1   A study of software multithreading in distributed systems - Marsland, Gao et al. - 1995
1   Multiple principal variation splitting search (context) - Marsland, Gao et al. - 1995

Documents on the same site (http://www.cs.ualberta.ca/~tony/RecentPapers/research.html):   More
Multi-Cut alphabeta-Pruning in Game-Tree Search - Björnsson, Marsland (1999)   (Correct)
Search - Kopec, Marsland (2001)   (Correct)
Computer Chess And Search - Marsland (1991)   (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