Patent · US Expired

Optimized interconnect networks

US5243704A · kind A · utility

31Cited by
8References
40Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 8, 1992
Grant dateSep 7, 1993
Priority date
Expiry dateMay 8, 2012

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F15/17343
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A multinodal system is one-way interconnected, two-way interconnected or, more generally, (n)-way interconnected, where (n) is an integer. In a one-way interconnected system, only one connection element couples any two nodes. Or, put another way, only one communication path exists between every node and every other node. A two-way interconnected system, on the other hand, has two connection elements coupling each pair of nodes. Likewise, an (n)-way interconnected system provides (n) independent connection paths between each pair. Such systems are characteristic in that the relationship between the number of independent buses (b), the number of nodes (v), the number of ports (r), and the degree of interconnectedness (n) can be expressed by the equation ##EQU1## Two-way and (n)-way interconnect arrays may be adapted for use in fault-tolerant communications.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.