Accession Number:

ADA099184

Title:

The Use of Parallelism to Implement a Heuristic Search.

Descriptive Note:

Memorandum rept.,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB

Personal Author(s):

Report Date:

1981-03-01

Pagination or Media Count:

18.0

Abstract:

The role of parallel processing in heuristic search is examined by means of an example cryptarithmetic addition. A problem solver is constructed that combines the metaphors of constraint propagation and hypothesize-and-test. The system is capable of working on many incompatible hypotheses at one time. Furthermore, it is capable of allocating different amounts of processing power to running activities and changing these allocations as computation proceeds. It is empirically found that the parallel algorithm is, on the average more efficient than a corresponding sequential one. Implications of this for problem solving in general are discussed. Author

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE