Learn More
In multicomputer architectures, in which processors communicate through message-passing, the overhead encountered because of the need to relay messages can significantly affect performance. Based upon some simplifying assumptions including the rate at which a processor generates messages being proportional to its current potential utilization, processor(More)
In recent years the belief network has been used increasingly to model systems in AI that must perf orm uncertain inf erence. The de­ velopment of efficient algorithms fo r proba­ bilistic inf erence in belief networks has been a fo cus of much research in AI. Efficient al­ gorithms fo r certain classes of belief networks have been developed, but the(More)
The CPU cycles that are stolen to relay messages can significantly affect the performance of a multicomputer system. This degradation in performance in turn affects the overall cost-effectiveness of such a system. This paper compares the cost-effectiveness of four multicomputer architectures that have received a great deal of recent attention: the(More)
When knowledge is obtained from a database, it is only possible to deduce confidence intervals for probability values. With confidence intervals replacing point values, the results in the set covering model include interval constraints for the probabilities of mutuall y exclusive and exhaustive explanations. The Principle of Interval Constraints ranks these(More)