Patent · US Expired

Arrays of machines such as computers

US4247892A · kind A · utility

84Cited by
16References
29Claims
0Family size

Inventor

Key dates

Filing dateOct 12, 1978
Grant dateJan 27, 1981
Priority date
Expiry dateOct 12, 1998

Classification

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

Abstract

Improved parallel-processor computer systems and improved data transfer systems incorporating novel networks for inter-machine communication. In a first type of communication system, tree wiring is employed in which the maximum number of outgoing inter-machine communication channels required for any machine of a set of data handling machines to communicate with any other machine of the set is equal to the maximum number of such channels required for communication between a root machine of the set and a machine of the set that is most distant therefrom. Optimum numbers of outgoing inter-machine communication channels for large sets are disclosed. In a second type of communication system, plateau distributed logarithmic wiring is employed. The machines are arranged in multi-dimensional arrays, with each array having sub-arrays and with each machine of each sub-array connected to the other machines of that sub-array and to the corresponding machine of each of the other sub-arrays for each of the dimensional directions. Optimum array side lengths are disclosed.

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