Method for interconnecting and system of interconnected processing elements by controlling network density
US5313645A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | May 13, 1991 |
| Grant date | May 17, 1994 |
| Priority date | — |
| Expiry date | May 13, 2011 |
Classification
- Technology area (CPC F)Mechanical Engineering; Lighting; Heating
- CPC primaryF02B2075/027
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Computer elements in a massively parallel computer system are interconnected in such a way that the number of connections per element can be balanced against the network diameter or worst case path length. This is done by creating a topology that maintains topological properties of hypercubes yet improves flexibility by enumerating the nodes of the network in number systems whose base can be varied. Topologies are generated in which nodes are not always connected when their addresses differ in a single digit. A new variable d is introduced, the purpose of which is to control the overall density of the network by controlling the number of intermediate arc connections within the rings of the network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.