Method for operating a parallel processing system and related ap

Details Method for operating a parallel processing system and related ap Method for operating a parallel processing system and related ap

1987-10-01

1990-10-23

Shaw, Gareth D.

Boots, shoes, and leggings

364200, 3642745, 3642743, 3642742, 3642741, 364274, 3642765, 3642768, 3642769, G06F 1518, G06F 1516

Patent

active

049658824

ABSTRACT:
A method for operating a parallel processor system implements a beta-partitioning algorithm. According to that method, groups of working memory elements are identified which satisfy each of the conditions of all of several production rules. Then, sequences of sets are formed each corresponding to one of the production rules. The sets represent combinations of working memory elements which satisfy some or all of the conditions for the corresponding production rule. At some point during the formation of sets, the sets are subdivided into relatively equal-size subsets, each of which is assigned to a different processor. Each processor, which previously had been performing the same operations as the other processors, continues processing only its assigned subset.

REFERENCES:
patent: 4635199 (1987-01-01), Muraki
patent: 4779208 (1988-10-01), Tsuruta et al.
patent: 4837735 (1989-06-01), Allen, Jr. et al.
Anderson et al., "The Architecture of FAIM-1", IEEE Computer, Jan. 1987, pp. 55-65.
Hills et al., "Data Parallel Algorithms", Communications of the ACM, vol. 29, No. 12, pp. 1170-1183, 1986.
Gupta et al., "High-Speed Implementations of Rule-Based Systems", ACM Transactions on Computer Systems, vol. 7, No. 2, pp. 119-146, 1989.
OPS5 User's Manual, Charles L. Forgy, Technical Report, CMU-CS-81-135, Carnegie-Mellon Univ., Pittsburgh, PA, Jul., 1981.
"Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem", Artificial Intelligence, vol. 19, Sep., 1982.

Affiliated with

Also associated with

Rating

Method for operating a parallel processing system and related ap does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for operating a parallel processing system and related ap, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for operating a parallel processing system and related ap will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-772943