Performance analysis of a message-oriented knowledge-base

Author

Wong, Wang-chan ; Suda, Tatsuya ; Bic, Lubomir

Author_Institution

Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA

Volume

39

Issue

7

fYear

1990

fDate

7/1/1990 12:00:00 AM

Firstpage

951

Lastpage

957

Abstract

A message-driven model for function-free Horn logic is presented, where the knowledge base is represented as a network of logical processing elements communicating with one another exclusively through messages. The lack of centralized control and centralized memory makes this model suitable for implementation on highly parallel asynchronous computer architecture. The performance of this message-driven system is analyzed and compared to that of a sequential resolution scheme using backtracking. Closed-form expressions for both approaches are derived

Keywords

knowledge based systems; parallel architectures; performance evaluation; backtracking; closed form expressions; function-free Horn logic; highly parallel asynchronous computer architecture; logical processing elements; message-driven model; message-oriented knowledge-base; sequential resolution scheme; Centralized control; Circuits; Clocks; Closed-form solution; Computer architecture; Concurrent computing; Delay; Logic; Parallel processing; Performance analysis; Pipelines; Pulse width modulation inverters;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.55697

Filename

55697