Neural network for performing beta-token partitioning in a RETE

Details Neural network for performing beta-token partitioning in a RETE Neural network for performing beta-token partitioning in a RETE

1989-06-20

1992-07-07

Macdonald, Allen R.

395 64, 395 11, G06F 1518

Patent

active

051290375

ABSTRACT:
A method and system for beta-token partitioning a target expert system program. The target expert system program is first compiled to form a RETE network for execution on a single processor, the compilation including directives for collecting selected processing statistics. The target expert system program is then executed on a single processor, generating during execution processing statistics in connection with each node of the RETE network. The processing statistics are then applied to a programmed neural network to identify nodes in the RETE network for beta-token partitioning, and the target expert system program is then recompiled to form a RETE network for execution on multiple processors, the RETE network being beta-token partitioned at nodes identified by the neural network.

REFERENCES:
patent: 4752890 (1988-06-01), Natarajaw et al.
patent: 4761746 (1988-08-01), Tano et al.
Lee et al., "A Parallel Architecture for AI Nonlinear Planning", Tools For Artificial Intelligence TAI 89, pp. 51-58 Oct. 22-25, 1989.
Hillyer et al., "Execution Of OPS5 Production Systems on a Massively Parallel Machine", Journal of Parallel And Distributed Computing 3, 236-268 (1986).
Shakley et al., "Real-Time Expert Systems For Control Using Parallel Processors", Proc. 27th Conference on Decision and Control, Dec. 1988 pp. 143-145.
Hwang et al., "A Parallel Architecture for Large Scale Production Systems", Tools For Artificial Intelligence TAI 89, Oct. 23-25, 1989 pp. 27-33.
Wah et al., "A Survey on the Design of Multiprocessing Systems for Artificial Intelligence Applications", IEEE Trans. on Sys. Man. and Cpy., vol. 19, No. 4 Jul./Aug. 1989 pp. 667-692.
Moldovan, "Rubic: A Multiprocessor for Rule-Based Systems", IEEE Trans. on Systems, Man and Cybernetics, vol. 19 No. 4 Jul./Aug. 1989 pp. 699-706.
Parson et al., "Constant-Time Pattern Matching For Real-Time Production Systems", SPIE vol. 1095 Applications of Artificial Intelligence V11 (1989) pp. 971-982.
Lee et al. "Resource-Oriented Parallel Planning", Tools For Artificial Intelligence TAI 89, Oct. 23-25, 1989.
D. Tank, et al., "Collective Computation in Neuronlike Circuits", Scientific American, Dec., 1987, pp. 104-114.
Y. Abu-Mostafa, et al., "Optical Neural Computers", Scientific American, Mar., 1987, pp. 88-95.
R. Lippman, "An Introduction to Computing with Neural Nets", I.E.E.E. ASSP Magazine, Apr., 1987, pp. 4-22.
D. Rumelhart, et al., Parallel Distributed Processing, MIT Press, 1986, table of contents only.
C. Mead, Analog VLSI And Neural Systems, Addison-Wesley, 1989, table of contents only.
U.S. application Ser. No. 103,364, by W. S. Barabash et al., entitled "Method for Operating A Parallel System and Related Apparatus".
U.S. application Ser. No. 07/364,021, by W. S. Barabash et al., entitled "Expert System for Performing Beta-Token Partitioning in a RETE Network".

Affiliated with

Also associated with

Rating

Neural network for performing beta-token partitioning in a RETE does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Neural network for performing beta-token partitioning in a RETE , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Neural network for performing beta-token partitioning in a RETE will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1836111