Many AI systems, such as learners, planners, deduction or expert systems, base their reasoning on intelligently searching in very large search spaces. By intelligently searching, we mean that the system combines various pieces of general knowledge it has with information found so far and uses this combined knowledge to decide where to search next; thus, only limited predictions about the search are possible.
Also, many concepts for systems have been developed to speed up search by using several computing nodes (computers or processors). These concepts must deal with problems like balancing the processor loads or avoiding idle times, bottlenecks, and redundancy. Very often these problems are solved by using a simple search control that is easy to predict.
Thus, it is difficult for systems to use intelligent search while taking advantage of parallel or distributed search. Naturally, this can be fixed by communication between the nodes, but too much communication drastically reduces the gains by the use of several computing nodes. Nevertheless, in the last few years several systems for different application areas have been developed that achieve the combined benefits of using several computing nodes and intelligent knowledge based search. By cooperating, several search systems were often able to solve harder problem instances than each single system could. Although the systems use in most cases domain-specific knowledge, certain types of knowledge and certain parallelization and distribution concepts can be identified that are usable for several application domains.
This workshop aims at bringing together researchers from various application areas that are interested in performing intelligent search using several computing nodes. As a result of this workshop we hope to come to a better understanding of the kinds of applications and knowledge that are well-suited for certain parallelization and distribution concepts and to identify the basic components of such concepts.
The workshop will be a mixture of invited talks (by
This is a list of the titles of the talks of our invited speakers and the titles of the accepted contributions. The exact schedule has to be approved by AAAI-2000 and will be put here when it is fixed.
Jörg Denzinger (Chair)
Computer Science Department
University of Kaiserslautern
Email: firstname.lastname@example.org ni-kl.de
Department of Information and Communication Engineering
Faculty of Engineering, Osaka City University
3-3-138 Sugimoto, Sumiyoshi-ku
FAX : +81-6-6605-3081
Eugene Santos Jr.
Department of Computer Science and Engineering
University of Connecticut
Faculty of Computer Science
University of New Brunswick
P.O. Box 4400
Fredericton, New Brunswick
CANADA E3B 5A3
Last Change: 04/07/2000