Chaos router system
US5151900A · kind A · utility
38Cited by
12References
9Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 14, 1991 |
| Grant date | Sep 29, 1992 |
| Priority date | — |
| Expiry date | Jun 14, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F15/17368
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A chaos router system for routing messages between connected nodes in a multicomputer or multiprocessor system is disclosed. In such a system, a message may be routed between nodes along a preferred channel so that it is closer to its destination or derouted between nodes along a random channel so that it is further from its destination. The chaos router system explicitly randomizes message selection during derouting. In an asynchronous multicomputer system, the router system keeps the overall system chaotic. In this manner, the system is probabilistically livelock free.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.