摘要 |
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.
|