Innovative Applications of Massive Parallelism
Papers from the 1993 AAAI Spring Symposium
James Geller, Program Cochairs
Technical Report SS-93-04. Published by The AAAI Press, Menlo Park, California. This technical report is also available in book and CD format.
Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!
Contents
Cellular Objects for Cellular Computers / 1
Emmanuel D. Adamides
Parallel Neural Network Training / 7
Ed P. Andert Jr. and Thomas Bartolac
Parallel Searching with Multisets-as-Agents / 14
Jean-Marc Andreoli, Paolo Ciancarini, and Remo Pareschi
Parallel Heuristic Search / 26
Tito Autrey and Herbert Gelernter
Exploiting Algebraic Structure in Parallel State-Space Seach (Extended Abstract) / 32
Jon Bright, Simon Kasif, and Lewis Stiller
Parallel Search Algorithms for Robot Motion Planning / 40
Daniel J. Challou, Maria Gini, and Vipin Kumar
Fast Information Distribution for Massively Parallel IDA* Search / 48
Diane J. Cook
Decentralized, Massively Parallel Path Planning and its Application to Process Control and Multi Robot Systems / 54
Rumi M. Dubash and Farokh B. Bastani
Massively Parallel Search with Random Competition / 62
Wolfgang Ertel
Massively Parallel Support for Computationally Effective Recognition Queries / 70
Matthew P. Evett, William A. Anderson, and James A. Hendler
Some Thoughts on NETL, 15 Years Later / 85
Scott E. Fahlman
Massively Parallel Knowledge Representation / 90
James Geller
The Promise of Massive Parallelism for AI / 98
James A. Hendler
Parallel Induction Systems Based on Branch and Bound / 106
Ken Jung, Evangelos Simoudis, and Ramesh Subramonian
Unstructured Tree Search on SIMD Parallel Computers: Experimental Results / 113
George Karypis, Vipin Kumar
Massively Parallel Artificial Intelligence and Grand Challenge AI Applications / 120
Hiroaki Kitano
An AI Architecture Based on Message Passing / 127
Deepak Kumar
Massive Parallelism in Logic / 132
Franz Kurfed
Massively-Parallel Inferencing for Natural language Understanding and Memory Retrieval in Structured Spreading-Activation Networks / 144
Trent E. Lange
Comparison of Different Approaches for Solving Distributed Constraint Satisfaction Problems / 150
Q. Y. Luo, P. G. Hendry, and J. T. Buchanan
Bayesian Case-Based Reasoning with Neural Networks / 160
Petri Myllymaki and Henry Tirri
Massively Parallel Genetic Algorithm for Physically Correct Articulated Figure Locomotion / 167
J. Thomas Ngo and Joe Marks
The Role of Parallelism in Parallel Inference Applications / 174
Katsumi Nitta, Stephen Wong
Parallelization of Tree-Recursive Algorithms on a SIMD Machine / 181
Curt Powley, Richart E. Korf, and Chris Ferguson
Associative Processing: A Paradigm for Massively Parallel AI / 187
James D. Roberts
PAM: Massive Parallelism in Support of Run-Time Intelligence / 193
Ian N. Robinson
Harnessing Massive Parallelism for Tractable Reasoning -- A Cognitively Motivated Approach / 200
Lokendra Shastri
A Parallel and Distributed Environment for Database Rule Processing: Open Problems and Future Directions / 207
Salvatore J. Stolfo, Hasanat Dewan, David Ohsie, Mauricio Hernandez and Leland Woodbury
Innovative Massively Parallel AI Applications / 216
Dave Waltz
Position Statement: Innovative Application of Massive Parallelism / 220
A. Martin Wildberger
Methods of Large Grammar Representation in Massively Parallel Parsing Systems / 225
Stefan Winz and James Geller
Massive Parallelism in Neural Network Simulation / 239
Andreas Zell, Niels Mache, Markus Huttel, and Michael Vogt
AAAI Digital Library
AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.