System for performing rule partitioning in a rete network

Details System for performing rule partitioning in a rete network System for performing rule partitioning in a rete network

1992-03-31

1993-08-31

Fleming, Michael R.

395 11, G06F 1518

Patent

active

052416526

ABSTRACT:
A rule-partitioning system for converting at least a portion of a target expert system program to a rule partitioned RETE network for execution on multiple processors, including a rule partitioning portion for assigning different rules of the target expert system program to different partitions on the basis of previously collected processing statistics and on the use of node sharing; and a compiler for converting the target expert system program to the RETE network, wherein the rules of the RETE network are assigned to the multiple processors in accordance with the partition assignments.

REFERENCES:
patent: 4752890 (1988-06-01), Natarajan et al.
patent: 4761746 (1988-08-01), Tano et al.
patent: 4837735 (1989-06-01), Allen, Jr. et al.
patent: 4849905 (1989-07-01), Loeb et al.
patent: 4884217 (1989-11-01), Skeirik et al.
patent: 4924908 (1990-05-01), Highland
patent: 4937760 (1990-06-01), Beitel et al.
patent: 4956791 (1990-09-01), Lee et al.
"Partitioning in parallel processing of production systems", of Lazer et al., Int. Conf. on Parallel Processing, Aug. 21-24, 1984, 92-100.
Moldovan, D. Z., "Rubic: A Multiprocessor for Rule-Based Systems", IEEE Trans. on Systems Man and Cybernetics, V. 19, N. 4, Jul./Aug. 1989.
Wah; B. W. et al., "A Survey on the Design of Multiprocessing Systems for Artificial Intelligence Applications", IEEE Trans. on Sys. & Cyb. V. 19 N.4, Jul/Aug. 1989.
Hamacher et al., Computer Organization, McGraw-Hill, Inc., 1984, 346-352.
C. L. Forgy, "Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem", Artificial Intelligence, Vol. 19, 1982, pp. 17-37.
W. D. Hillis et al., "Data Parallel Algorithms", Communications of the ACM, vol. 29, No. 12, Dec., 1986, pp. 1170-1183.
U.S. application Ser. No. 103,364, by W. S. Barabas et al., entitled "Method for Operating A Parallel Processing System and Related Apparatus".
A. Gupta et al., High-Speed Implementations of Rule-Based Systems, 7 ACM Transactions on Computer Systems 119-146 (No. 2, May 1989).
P. L. Butler et al., Parallel Architecture for OPS5, 15th Annual International Symposium on Computer Architecture 452-457 (May 1988).
C. Lee and J. Massey, Multiprocessor Scheduling: An Extension of Multifit Algorithm, 9287 Journal of Manufacturing Systems 25-32 (No. 1, 1988).
A. Sabharwal et al., Parallelism in Rule-Based Systems, 937 SPIE Applications of Artificial Intelligence VI 360-372 (1988).

Affiliated with

Also associated with

Rating

System for performing rule partitioning in a rete network does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2304702