US4247892A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Arrays of machines such as computers
Assignee: Individual
•
Filing: 1978-10-12
•
Granted: 1981-01-27
•
Expires: 1998-10-12
Abstract
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.
Inventors
- 👤 Patrick N. Lawrence
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 12:06
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17337; G06F15/17343
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
349 words
A set of at least five data handling machines in which each machine has means for communicating with respect to the other machines of the set, said set having means including a system of one-way inter-machine communication channels interconnecting the machines in the set so that any machine in the set may communicate with any other machine in the set, each inter-machine communication channel extending between a single pair of machines of the set and permitting a data transmitting machine at one end of the channel to communicate data directly to a data receiving machine at the opposite end of that channel, a root machine of the set being connected only to each of a first subset of machines of the set for direct communication therewith by corresponding outgoing inter-machine communication channels of the system, each machine of the first subset being connected only to machines of a second subset of machines of the set for direct communication therewith by corresponding outgoing inter-machine communication channels of the system, with the number of outgoing inter-machine communication channels from each machine of the first subset being equal to the number of outgoing inter-machine communication channels from the root machine, the machines of the second subset also being connected to machines of the set by outgoing inter-machine communication channels of the system, each of said subsets including at least two machines, the maximum number of inter-machine communication channels required for any machine in the set to communicate with any other machine of the set being equal to the maximum number of inter-machine communication channels required for communication between the root machine and a machine of the set that is most distant therefrom, the number of outgoing inter-machine communication channels from each machine being substantially smaller than the total number of machines in the set, each machine of the set having connected thereto as inputs outgoing inter-machine communication channels from other machines of the set so that each machine of the set may communicate with certain machines of the set directly and with the remaining machines of the set only via intermediate machines.
Claim 2
Dependent Claim
349 words
A set of at least five data handling machines in which each machine has means for communicating with respect to the other machines of the set, said set having means including a system of one-way inter-machine communication channels interconnecting the machines in the set so that any machine in the set may communicate with any other machine in the set, each inter-machine communication channel extending between a single pair of machines of the set and permitting a data transmitting machine at one end of the channel to communicate data directly to a data receiving machine at the opposite end of that channel, a root machine of the set being connected only to each of a first subset of machines of the set for direct communication therewith by corresponding outgoing inter-machine communication channels of the system, each machine of the first subset being connected only to machines of a second subset of machines of the set for direct communication therewith by corresponding outgoing inter-machine communication channels of the system, with the number of outgoing inter-machine communication channels from each machine of the first subset being equal to the number of outgoing inter-machine communication channels from the root machine, the machines of the second subset also being connected to machines of the set by outgoing inter-machine communication channels of the system, each of said subsets including at least two machines, the maximum number of inter-machine communication channels required for any machine in the set to communicate with any other machine of the set being equal to the maximum number of inter-machine communication channels required for communication between the root machine and a machine of the set that is most distant therefrom, the number of outgoing inter-machine communication channels from each machine being substantially smaller than the total number of machines in the set, each machine of the set having connected thereto as inputs outgoing inter-machine communication channels from other machines of the set so that each machine of the set may communicate with certain machines of the set directly and with the remaining machines of the set only via intermediate machines.
Claim 3
Dependent Claim
16 words
A set of data handling machines in accordance with claim 1, wherein said machines comprise computers.
Claim 4
Dependent Claim
17 words
A set of data handling machines in accordance with claim 1, wherein said machines comprise stand-alone computers.
Claim 5
Dependent Claim
17 words
A set of data handling machines in accordance with claim 1, wherein said machines comprise memory devices.
Claim 6
Dependent Claim
24 words
A set of data handling machines in accordance with claim 1, wherein the number of outgoing inter-machine communication channels from each machine is two.
Claim 7
Dependent Claim
24 words
A set of data handling machines in accordance with claim 1, wherein the number of outgoing inter-machine communication channels from each machine is three.
Claim 8
Dependent Claim
37 words
A set of data handling machines in accordance with claim 1, wherein the number of machines in the second subset is equal to the total number of outgoing communication channels from the machines of the first subset.
Claim 9
Dependent Claim
46 words
A set of data handling machines in accordance with claim 1, wherein the machines are arranged in successive subsets including said first and second subsets and wherein a final subset includes fewer machines than the number of outgoing inter-machine communication channels thereto from the preceding subset.
Claim 10
Dependent Claim
39 words
A set of data handling machines in accordance with claim 1, wherein the machines are arranged in successive subsets including said first and second subsets and wherein certain machines of the final subset have additional outgoing inter-machine communication channels.
Claim 11
Dependent Claim
47 words
A set of data handling machines in accordance with calim 1, wherein the number of outgoing inter-machine communication channels from each machine is the same as that for every other machine in the set and wherein any machine in the set may serve as the root machine.
Claim 12
Dependent Claim
47 words
A set of data handling machines in accordance with calim 1, wherein the number of outgoing inter-machine communication channels from each machine is the same as that for every other machine in the set and wherein any machine in the set may serve as the root machine.
Claim 13
Dependent Claim
186 words
A multi-dimensional system of data handling machines, said system comprising at least one two-dimensional array of said machines, each machine of the array having means for communicating with respect to the other machines of the array, the array including at least sixteen machines arranged in at least four sub-arrays, each sub-array having at least four machines, each machine of each sub-array being connected by a separate inter-machine communication channel to each of the other machines of that sub-array and by a separate inter-machine communication channel to a corresponding machine of each of the other sub-arrays, said channels and said communicating means constituting a communication network in which a data transmitting machine at one end of any inter-machine communication channel may communicate data to a data receiving machine at the opposite end of that channel, the total number of inter-machine communication channels in the array being approximately equal to the sum of all of the previously recited intermachine communication channels, whereby each machine of the array may communicate with certain machines of the array directly and with the remaining machines of the array only via intermediate machines.
Claim 14
Dependent Claim
186 words
A multi-dimensional system of data handling machines, said system comprising at least one two-dimensional array of said machines, each machine of the array having means for communicating with respect to the other machines of the array, the array including at least sixteen machines arranged in at least four sub-arrays, each sub-array having at least four machines, each machine of each sub-array being connected by a separate inter-machine communication channel to each of the other machines of that sub-array and by a separate inter-machine communication channel to a corresponding machine of each of the other sub-arrays, said channels and said communicating means constituting a communication network in which a data transmitting machine at one end of any inter-machine communication channel may communicate data to a data receiving machine at the opposite end of that channel, the total number of inter-machine communication channels in the array being approximately equal to the sum of all of the previously recited intermachine communication channels, whereby each machine of the array may communicate with certain machines of the array directly and with the remaining machines of the array only via intermediate machines.
Claim 15
Dependent Claim
12 words
A system in accordance with claim 11, wherein the system is hypertoroidal.
Claim 16
Dependent Claim
17 words
A system in accordance with claim 11, wherein the system includes a plurality of said two-dimensional arrays.
Claim 17
Dependent Claim
19 words
A system in accordance with claim 13, wherein each array has at least four machines in each dimensional direction.
Claim 18
Dependent Claim
35 words
A system in accordance with claim 13, wherein each array has sub-arrays corresponding to sub-arrays of the other arrays and each sub-array has machines corresponding to those of the other sub-arrays for each dimensional direction.
Claim 19
Dependent Claim
22 words
A system in accordance with claim 13, wherein there are from four to twenty machines in each dimensional direction of the system.
Claim 20
Dependent Claim
19 words
A system in accordance with claim 13, wherein there are five machines in each dimensional direction of the system.
Claim 21
Dependent Claim
12 words
A system in accordance with claim 11, wherein said machines comprise computers.
Claim 22
Dependent Claim
13 words
A system in accordance with claim 11, wherein said machines comprise stand-alone computers.
Claim 23
Dependent Claim
13 words
A system in accordance with claim 11, wherein said machines comprise memory devices.
Claim 24
Dependent Claim
36 words
A system in accordance with claim 11, further comprising means for transferring data by successive machine-to-machine transfer steps along said inter-machine communication channels from each machine of the array to a destination machine of the array.
Claim 25
Dependent Claim
51 words
A system in accordance with claim 21, wherein the transfer means comprises means for determining the distances remaining to the destination machine at each transfer step, and means for transferring the data to the destination machine by at most one move in each dimensional direction of the system at each step.
Claim 26
Dependent Claim
41 words
A system in accordance with claim 21, wherein said transfer means comprises means for transferring said data from each machine in the order in which the data originated in a source associated with that machine or was received by that machine.
Claim 27
Dependent Claim
34 words
A system in accordance with claim 21, wherein said transfer means comprises means for transferring data at each step from each machine to the machine at the next position relative to the transmitting machine.
Claim 28
Dependent Claim
45 words
A system in accordance with claim 11, wherein the system includes a plurality of said two-dimensional arrays arranged as a three-dimensional array, with each machine of each two-dimensional array connected to a corresponding machine of every other two-dimensional array by a separate inter-machine communication channel.
Claim 29
Dependent Claim
44 words
A system in accordance with claim 25, wherein a plurality of said three-dimensional arrays are arranged as a four-dimensional array, with each machine of each three-dimensional array being connected to a corresponding machine of every other three-dimensional array by a separate inter-machine communication channel.
Claim 30
Dependent Claim
43 words
A system in accordance with claim 26, wherein a plurality of said four-dimensional arrays are arranged as a five-dimensional array, with each machine of each four-dimensional array connected to a corresponding machine of every other four-dimensional array by a separate inter-machine communication channel.
Claim 31
Dependent Claim
28 words
A system in accordance with claim 27, wherein the system dimensions and connections are further replicated in the same manner to form a system of any desired dimensions.
Claim 32
Dependent Claim
15 words
A system in accordance with claim 11, wherein said inter-machine communication channels are one-way channels.
References Cited (Backward Citations)
US3106698A
Cited
US3231684A
Cited
US3287703A
Cited
US3308436A
Cited
US3364472A
Cited
US3462743A
Cited
US3579191A
Cited
US3544973A
Cited
US3582899A
Cited
US3693169A
Cited
US3705523A
Cited
US3729591A
Cited
US3748647A
Cited
US3815095A
Cited
US3842214A
Cited
US3916124A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-01-27 | 1984-07-28 | 1985-01-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-01-27 | 1988-07-28 | 1989-01-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-01-27 | 1992-07-28 | 1993-01-27 | $7700.00 | Window Closed / Lapsed |