US5377333A — Parallel processor system having computing cluste…

Claim 1

Independent Claim 253 words

A parallel processor system, comprising: a plural number, 2 n ×2 n , of computing clusters that each execute instructions of a program in parallel for parallel processing, said computing cluster being configured in an n dimensional array of 2 n rows by 2 n columns where n is an integer equal to 2 or greater than 2; a plurality of supporting auxiliary processors separate from said computing clusters, each of said auxiliary processors performing administrative and input/output functions for the parallel processing of said computing clusters; a network of n partial networks, each partial network having input/output ports with each input/output port being able to transfer messages; said network further including multiple exchangers, each exchanger being connected to respective one of the input/output ports in each said partial network, and each exchanger being connected to a respective one of the computing clusters and said auxiliary processors, for connecting said auxiliary processors with said computing clusters and for connecting said computing cluster to each other; each of the partial networks having 2 n +1 crossbar switches, with each crossbar switch having a set of 2 n +1 of the input/output ports; the computing clusters being respectively connected to the exchangers that are respectively connected to the 2 n of the 2 n +1 input/output ports included in each of the partial networks; and the auxiliary processors being respectively connected to the exchangers that are respectively connected to the 1 of the 2 n +1 input/output ports included in each of the partial networks.

Claim 2

Dependent Claim 253 words

A parallel processor system, comprising: a plural number, 2 n ×2 n , of computing clusters that each execute instructions of a program in parallel for parallel processing, said computing cluster being configured in an n dimensional array of 2 n rows by 2 n columns where n is an integer equal to 2 or greater than 2; a plurality of supporting auxiliary processors separate from said computing clusters, each of said auxiliary processors performing administrative and input/output functions for the parallel processing of said computing clusters; a network of n partial networks, each partial network having input/output ports with each input/output port being able to transfer messages; said network further including multiple exchangers, each exchanger being connected to respective one of the input/output ports in each said partial network, and each exchanger being connected to a respective one of the computing clusters and said auxiliary processors, for connecting said auxiliary processors with said computing clusters and for connecting said computing cluster to each other; each of the partial networks having 2 n +1 crossbar switches, with each crossbar switch having a set of 2 n +1 of the input/output ports; the computing clusters being respectively connected to the exchangers that are respectively connected to the 2 n of the 2 n +1 input/output ports included in each of the partial networks; and the auxiliary processors being respectively connected to the exchangers that are respectively connected to the 1 of the 2 n +1 input/output ports included in each of the partial networks.

Claim 3

Dependent Claim 17 words

The parallel processor system according to claim 1, in which the auxiliary processors include multiple input/output processors.

Claim 4

Dependent Claim 28 words

The parallel processor system according to claim 1, in which the auxiliary processors include multiple extended storage processors each of which have extended storage for the computing clusters.

Claim 5

Dependent Claim 30 words

The parallel processor system according to claim 1, in which the auxiliary processors include multiple input/output processors and a front-end processor to control the administrative functions of the computing clusters.

Claim 6

Dependent Claim 51 words

The parallel processor system according to claim 1, in which the auxiliary processors include multiple extended storage processors each of which have extended storage for the computing clusters; and in which the auxiliary processors include multiple input/output processors and a front-end processor to control the administrative functions of the computing clusters.

Claim 7

Dependent Claim 33 words

The parallel processor system according to claim 1 wherein said auxiliary processors further include at least one front-end processor connected to 2 n of the input/output ports of one of the partial networks.

Claim 8

Dependent Claim 38 words

A parallel processor system according to claim 6, in which the auxiliary processors include multiple input/output processors; and in which the auxiliary processors include multiple extended storage processors each of which have extended storage for the computing clusters.

Claim 9

Dependent Claim 308 words

A parallel processing system, comprised of multiple computing clusters that each execute instructions of a program in parallel for parallel processing, multiple auxiliary processors separate from said computing clusters, each of said auxiliary processors performing administrative and input/output functions for the parallel processing of said computing clusters for supporting said computing clusters, and a network that connects the computing clusters and the auxiliary processors; wherein: the network is provided with 2 i (where i is a positive integer) crossbar switches of a first type, each of which is arranged in association with one of a group of 2 i coordinate points on a first coordinate axis and each of which has 2 j +1 (where j is a positive integer that may be smaller than, equal to or greater than 1) input/output ports, and 2 j +1 crossbar switches of a second type, each of which is arranged in association with one of a group of 2 j +1 coordinate points on a second coordinate axis and each having at least 2 i input/output ports; a multiplicity greater than 2 i ×2 i of exchangers, each of which is arranged in association with a unique combination of one of the coordinate points on the first coordinate axis and one of the coordinate points on the second coordinate axis; each of said exchangers is connected to one of the input/output ports in one of the crossbar switches of the first type corresponding to one of the coordinate points on the first coordinate axis, and is connected to one of the input/output ports in one of the crossbar switches of the second type corresponding to one of the coordinate points on the second coordinate axis to transmit messages therebetween; and each of the auxiliary processors and each of the computing clusters is connected to a corresponding one of the exchangers.

Claim 10

Dependent Claim 308 words

A parallel processing system, comprised of multiple computing clusters that each execute instructions of a program in parallel for parallel processing, multiple auxiliary processors separate from said computing clusters, each of said auxiliary processors performing administrative and input/output functions for the parallel processing of said computing clusters for supporting said computing clusters, and a network that connects the computing clusters and the auxiliary processors; wherein: the network is provided with 2 i (where i is a positive integer) crossbar switches of a first type, each of which is arranged in association with one of a group of 2 i coordinate points on a first coordinate axis and each of which has 2 j +1 (where j is a positive integer that may be smaller than, equal to or greater than 1) input/output ports, and 2 j +1 crossbar switches of a second type, each of which is arranged in association with one of a group of 2 j +1 coordinate points on a second coordinate axis and each having at least 2 i input/output ports; a multiplicity greater than 2 i ×2 i of exchangers, each of which is arranged in association with a unique combination of one of the coordinate points on the first coordinate axis and one of the coordinate points on the second coordinate axis; each of said exchangers is connected to one of the input/output ports in one of the crossbar switches of the first type corresponding to one of the coordinate points on the first coordinate axis, and is connected to one of the input/output ports in one of the crossbar switches of the second type corresponding to one of the coordinate points on the second coordinate axis to transmit messages therebetween; and each of the auxiliary processors and each of the computing clusters is connected to a corresponding one of the exchangers.

Claim 11

Dependent Claim 103 words

A parallel processing system according to claim 8, further including: each of said crossbar switches of the second type having an additional input/output port; a front end processor; and a broadcast crossbar switch in addition to said crossbar switches of a first type and in addition to said crossbar switches of a second type, said broadcast crossbar switch being connected to said front end processor for exchanging messages therewith, and said broadcast crossbar switch having a plurality of at least 2 j input/output ports respectively connected to said additional input/output port of a corresponding one of said crossbar switches of the second type.

Claim 12

Dependent Claim 17 words

A parallel processing system according to claim 8, wherein there are 2 i ×(2 j +1) exchangers.

Claim 13

Dependent Claim 26 words

A parallel processing system according to claim 9, wherein said broadcast crossbar switch input/output ports are not connected to said crossbar switches of the first type.

Claim 14

Dependent Claim 83 words

A parallel processing system according to claim 9, wherein 2 j of said crossbar switches of said second type each have an additional input/output port: said broadcast crossbar switch input/output ports are connected only to the front end processor and the additional input/output ports of the 2 j of said crossbar switches of said second type; and the 2 j of said crossbar switches of said second type are connected to 2 j of said exchangers that are connected to said computing clusters.

Claim 15

Dependent Claim 19 words

A parallel processing system according to claim 12, wherein there are 2 i ×(2 j +1) of said exchangers.

Claim 16

Dependent Claim 153 words

A parallel processing system having a partial crossbar switch network, comprising: p crossbar switches in one dimension of an array and having q input/output ports, wherein p and q are integers that may or may not be equal; q crossbar switches in another dimension of the array having p input/output ports; p times q exchangers that are each connected to a respective one of the p input/output ports and a respective one of the q input/output ports to transfer messages therewith; p times q computing clusters, each said computing clusters executing a program instruction with data in parallel for parallel processing and each said computing clusters is connected to a corresponding one of said exchangers to exchange messages therewith; multiple mounting units; each mounting unit having one of the p crossbar switches, one of the q crossbar switches, and all of the exchangers and computing clusters connected to the one p crossbar switch.

Claim 17

Dependent Claim 153 words

A parallel processing system having a partial crossbar switch network, comprising: p crossbar switches in one dimension of an array and having q input/output ports, wherein p and q are integers that may or may not be equal; q crossbar switches in another dimension of the array having p input/output ports; p times q exchangers that are each connected to a respective one of the p input/output ports and a respective one of the q input/output ports to transfer messages therewith; p times q computing clusters, each said computing clusters executing a program instruction with data in parallel for parallel processing and each said computing clusters is connected to a corresponding one of said exchangers to exchange messages therewith; multiple mounting units; each mounting unit having one of the p crossbar switches, one of the q crossbar switches, and all of the exchangers and computing clusters connected to the one p crossbar switch.

Claim 18

Dependent Claim 29 words

A parallel processing system according to claim 14, wherein both p and q are 2 i (where i is a positive integer equal to a number of the dimensions).

Claim 19

Dependent Claim 149 words

A parallel processing system according to claim 14, further comprising: each of the p crossbar switches having one auxiliary port in addition to said input/output ports; an auxiliary crossbar switch in addition to said p crossbar switches and said q crossbar switches, and said auxiliary crossbar switch having auxiliary ports; a plurality of auxiliary exchangers, each connected to a respective one of the auxiliary ports on one of the p crossbar switches and connected to one of the auxiliary ports on the auxiliary crossbar switch to transfer messages therebetween; a plurality of auxiliary processors separate from said computing clusters, each of said auxiliary processors performs administrative and input/output functions for the parallel processing of said computing clusters, and each of said auxiliary processors being connected to a corresponding auxiliary exchanger to transfer messages therebetween; and an additional mounting unit carrying said auxiliary exchangers, auxiliary processors and auxiliary crossbar switch.

Claim 20

Dependent Claim 29 words

A parallel processor system according to claim 16, wherein both p and q are 2 i (where i is a positive integer equal to a number of the dimensions).

Claim 21

Dependent Claim 130 words

A parallel processor system comprised of multiple computing clusters that each execute instructions of a parallel processing program, at least one front-end processor to control the computing clusters and a network that connects the computing clusters, the network including: multiple groups of processor network elements having input/output ports able to transfer messages; exchangers that each connect to one of said input/output ports in each of the multiple groups of processor network elements; the multiple computing clusters being respectively connected to the multiple exchangers; and one broadcast network element having input/output ports, each of said input/output ports is connected to one corresponding input/output port of the processor network elements of only one of the multiple groups of processor network elements and further having one input/output port connected to the front-end processor.

Claim 22

Dependent Claim 130 words

A parallel processor system comprised of multiple computing clusters that each execute instructions of a parallel processing program, at least one front-end processor to control the computing clusters and a network that connects the computing clusters, the network including: multiple groups of processor network elements having input/output ports able to transfer messages; exchangers that each connect to one of said input/output ports in each of the multiple groups of processor network elements; the multiple computing clusters being respectively connected to the multiple exchangers; and one broadcast network element having input/output ports, each of said input/output ports is connected to one corresponding input/output port of the processor network elements of only one of the multiple groups of processor network elements and further having one input/output port connected to the front-end processor.

Claim 23

Dependent Claim 18 words

A parallel processor according to claim 18 in which crossbar switches constitute each of the processor network elements.

Claim 24

Dependent Claim 252 words

A parallel processing system having a partial crossbar switch network, comprising: p crossbar switches in one dimension and having q input/output ports wherein p and q are integers that may or may not be equal; q crossbar switches in another dimension having p input/output ports; p times q exchangers that are each connected to a respective one of the p input/output ports and a respective one of the q input/output ports to transfer messages therewith; p times q computing clusters, each executing a program instruction with data in parallel for parallel processing and each connected to a corresponding one of said exchangers to exchange messages therewith; each of the p crossbar switches having one auxiliary port in addition to said input/output ports; an auxiliary crossbar switch in addition to said p crossbar switches and said q crossbar switches, wherein the auxiliary crossbar switch has auxiliary ports; a plurality of auxiliary exchangers, each connected to a respective one of the auxiliary ports on one of the p crossbar switches and connected to one of the auxiliary ports on the auxiliary crossbar switch to transfer messages therebetween; a plurality of auxiliary processors separate from said computing clusters, each of said auxiliary processors performs administrative and input/output functions for the parallel processing of said computing clusters, and each of said auxiliary processors being connected to a corresponding auxiliary exchanger to transfer messages therebetween; and wherein both p and q are 2 i (where i is a positive integer equal to a number of the dimensions).

Claim 25

Dependent Claim 252 words

A parallel processing system having a partial crossbar switch network, comprising: p crossbar switches in one dimension and having q input/output ports wherein p and q are integers that may or may not be equal; q crossbar switches in another dimension having p input/output ports; p times q exchangers that are each connected to a respective one of the p input/output ports and a respective one of the q input/output ports to transfer messages therewith; p times q computing clusters, each executing a program instruction with data in parallel for parallel processing and each connected to a corresponding one of said exchangers to exchange messages therewith; each of the p crossbar switches having one auxiliary port in addition to said input/output ports; an auxiliary crossbar switch in addition to said p crossbar switches and said q crossbar switches, wherein the auxiliary crossbar switch has auxiliary ports; a plurality of auxiliary exchangers, each connected to a respective one of the auxiliary ports on one of the p crossbar switches and connected to one of the auxiliary ports on the auxiliary crossbar switch to transfer messages therebetween; a plurality of auxiliary processors separate from said computing clusters, each of said auxiliary processors performs administrative and input/output functions for the parallel processing of said computing clusters, and each of said auxiliary processors being connected to a corresponding auxiliary exchanger to transfer messages therebetween; and wherein both p and q are 2 i (where i is a positive integer equal to a number of the dimensions).

Claim 26

Dependent Claim 76 words

A parallel processor according to claim 20, further comprising: a front end processor; one broadcast crossbar switch, in addition to said p, q and auxiliary crossbar switches; each of said q crossbar switches having a broadcast input/output port in addition to said p input/output ports; said broadcast crossbar switch having q input/output ports, each connected to a corresponding one of the input/output broadcast ports; and said front end processor being connected to said broadcast crossbar switch.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1997-12-26	1998-06-27	1998-12-27	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2001-12-26	2002-06-27	2002-12-27	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2005-12-26	2006-06-27	2006-12-27	$7700.00	Window Closed / Lapsed

Parallel processor system having computing clusters and auxiliary clusters connected with network of partial networks and exchangers

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag