Teamwork-PaReDuX: Knowledge-based Search with Multiple Parallel Agents

We present the combination of a distribution approach and a parallelization concept for knowledge-based search. We formally characterize distribution and parallelization and present one instantiation of each, TEAMWORK and PaReDuX. TEAMWORK-PaReDuX, the combination of them, employs collaborating parallel search agents to prove equational theorems. Our experiments indicate that the speedups obtained by the single approaches are multiplied when using the combination, thus making good use of networks of multi-processor computers and allowing us to solve harder problems in acceptable time.

[1]  J. Urgen Lind,et al.  Twlib { a Library for Distributed Search Applications , 1996 .

[2]  A. Tarski,et al.  A Formalization Of Set Theory Without Variables , 1987 .

[3]  Matthias Fuchs,et al.  High Performance ATP Systems by Combining Several AI Methods , 1997, IJCAI.

[4]  Matthias Fuchs,et al.  Goal Oriented Equational Theorem Proving Using Team Work , 1994, KI.

[5]  Jörg Denzinger.  Knowledge-Based Distributed Search Using Teamwork , 1995, ICMAS.

[6]  Wolfgang Küchlin,et al.  A Service-Based Agent Framework for Distributed Symbolic Computation , 2000, HPCN Europe.

[7]  Wolfgang Küchlin,et al.  Strategy Compliant Multi-Threaded Term Completion , 1996, J. Symb. Comput..

[8]  Makoto Yokoo,et al.  Distributed constraint satisfaction for formalizing distributed problem solving , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[9]  Vipin Kumar,et al.  Parallel Best-First Search of State-Space Graphs: A Summary of Results , 1988, AAAI.

[10]  Wolfgang Küchlin,et al.  Parallel Completion Techniques , 1998 .

[11]  W. Bibel,et al.  Automated deduction : a basis for applications , 1998 .

[12]  Susan E. Conry,et al.  Fine-grained multiagent systems for the Internet , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[13]  Jörg Denzinger,et al.  Distributing Equational Theorem Proving , 1993, RTA.

[14]  Wolfgang Küchlin,et al.  Experiments with Virtual C Threads , 1992, [1992] Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing.

[15]  Victor Lesser,et al.  Customizing Distributed Search Among Agents with Heterogeneous Knowledge , 1992, CIKM 1992.

[16]  Jörg Denzinger.  Conflict handling in collaborative search , 2001 .

[17]  Wolfgang Küchlin,et al.  On multi-threaded list-processing and garbage collection , 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.

[18]  Wolfgang Küchlin,et al.  An object-oriented platform for distributed high-performance symbolic computation , 1999 .

[19]  Maurice Nivat,et al.  Resolution of Equations in Algebraic Structures , 1989 .

[20]  Wolfgang Küchlin,et al.  The S-Threads Environment for Parallel Symbolic Computation , 1990, CAP.

[21]  Geoff Sutcliffe,et al.  The TPTP Problem Library , 1994, Journal of Automated Reasoning.

[22]  Weber,et al.  Parallel Term Rewriting with Paredux , 1998 .

[23]  Wolfgang Küchlin,et al.  PaSAT - Parallel SAT-Checking with Lemma Exchange: Implementation and Applications , 2001, Electron. Notes Discret. Math..