Incidence graph based communications and operations method and apparatus for parallel processing architecture
US5912893A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 21, 1997 |
| Grant date | Jun 15, 1999 |
| Priority date | — |
| Expiry date | Mar 21, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F15/17337
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for passing messages between nodes in a distributed network of interconnected nodes wherein a two dimensional array is arranged with each of the nodes represented by a single row heading and a single column heading. The intersections of row and column headings between which messages are to pass may be provided with a token indicative of this condition. The token may further be associated with message parameters defining the passage of the message and operations to be performed thereon, between the two nodes represented by the intersecting row and column headings. Successive versions of the two dimensional array may be provided to form a three dimensional array for passing messages between nodes over the network via successive communication patterns defined by the successive versions of the two dimensional array.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.