Scalable Parallel Formulations of Depth-First Search.- Parallel Heuristic Search: Two Approaches.- Distributed Game Tree Search.- Multiprocessing of Combinatorial Search Problems.- Parallel Problem Solving.- PRISM: A Testbed for Parallel Control.- Or-Parallelism in Natural Language Parsing.- Parallelism in Computer Vision: A Review.- Real-Time, Parallel Motion Tracking of Three Dimensional Objects from Spatiotemporal Sequences.- Parallel Simulation of a Connectionist Stereo Algorithm on a Shared-Memory Multiprocessor.- Parallel Algorithms for Image Template Matching.- Image Computaions on Fine Grain Electro-Optical Arrays.
Recent research results in the area of parallel algorithms for problem solving, search, natural language parsing, and computer vision, are brought together in this book. The research reported demonstrates that substantial parallelism can be exploited in various machine intelligence and vision problems. The chapter authors are prominent researchers actively involved in the study of parallel algorithms for machine intelligence and vision. Extensive experimental studies are presented that will help the reader in assessing the usefulness of an approach to a specific problem. Intended for students and researchers actively involved in parallel algorithms design and in machine intelligence and vision, this book will serve as a valuable reference work as well as an introduction to several research directions in these areas.
Recent research results on parallel algorithms for problem solving, searching, natural language parsing and computer vision are presented by prominent researchers actively involved in machine intelligence and vision.