Method for operating a parallel processing system and related apparatus
US4965882A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 1, 1987 |
| Grant date | Oct 23, 1990 |
| Priority date | — |
| Expiry date | Oct 1, 2007 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/047
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.