Title :
A parallel implementation of a belief maintenance system
Author :
Ramsey, Connie Loggia ; Booker, Lashon B.
Author_Institution :
US Naval Res. Lab., Washington, DC, USA
Abstract :
An algorithm to perform belief maintenance was implemented on the Butterfly Plus parallel processor. This algorithm, which handles reasoning with uncertainty, is used in a system that performs classification problem solving. The belief maintenance scheme uses a network to represent a hypothesis of the domain. The belief updating scheme is inherently parallel; incoming evidence can be attached to any number of different modes in the network and the impact of the evidence can be propagated through the network in parallel. Results show that a substantial improvement in the processing speed of belief updating can be realized, especially in cases where a great deal of evidence is entered into the system at one time
Keywords :
inference mechanisms; knowledge representation; parallel machines; parallel programming; problem solving; Butterfly Plus parallel processor; belief maintenance system; belief updating scheme; classification problem solving; evidence; parallel implementation; processing speed; reasoning; uncertainty; Algorithm design and analysis; Artificial intelligence; Computer networks; Distributed computing; Inference algorithms; Knowledge engineering; Knowledge representation; Laboratories; Problem-solving; Testing;
Conference_Titel :
AI Systems in Government Conference, 1990. Proceedings., Fifth Annual
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-2044-7
DOI :
10.1109/AISIG.1990.63819
