Segmentable parallel bus for multiprocessor computer systems
First Claim
Patent Images
1. A method of data processing comprising the steps of:
- (a) connecting a first plurality of processing units to one another in series by means of a first bus segment,(b) connecting a second plurality of processing units to one another in series by means of a second bus segment electrically isolated from said first bus segment,(c) providing a plurality of spare processing units,(d) connecting each of said first and second plurality of processing units and said spare plurality of processing unit to one another by means of a global transmission bus,(e) performing a first task using said first plurality of processing units, said first task involving the step of transferring data between said first plurality of processing units,(f) simultaneously with step (e), performing a second task using said second plurality of processing units, said second task involving the step of transferring data between said second plurality of processing units, said first and second tasks being independent of one another,(g) detecting a faulty processing unit of said first plurality of processing units,(h) disconnecting said faulty processing unit from accessing said first bus segment,(i) by means of said global transmission bus, reconfiguring said first plurality of processing units to include an additional processing unit taken from said second plurality of processing units, and(j) by means of said global transmission bus, reconfiguring said second plurality of processing units to exclude said additional processing unit and to include one of said spare processing units.
1 Assignment
0 Petitions
Accused Products
Abstract
A multiprocessor system includes a segmentable parallel bus for dividing the multiprocessor system into several independent groups of processors. Each group of processors can access its segment of the segmentable parallel bus to carry on processing within the group simultaneously and independently of processing occurring in another group of processors on another segment of the segmentable bus. The multiprocessor system of this invention further has the capability to reconfigure the segments and processors associated therewith in order to cope with a failed processor or bus segment.
49 Citations
14 Claims
-
1. A method of data processing comprising the steps of:
-
(a) connecting a first plurality of processing units to one another in series by means of a first bus segment, (b) connecting a second plurality of processing units to one another in series by means of a second bus segment electrically isolated from said first bus segment, (c) providing a plurality of spare processing units, (d) connecting each of said first and second plurality of processing units and said spare plurality of processing unit to one another by means of a global transmission bus, (e) performing a first task using said first plurality of processing units, said first task involving the step of transferring data between said first plurality of processing units, (f) simultaneously with step (e), performing a second task using said second plurality of processing units, said second task involving the step of transferring data between said second plurality of processing units, said first and second tasks being independent of one another, (g) detecting a faulty processing unit of said first plurality of processing units, (h) disconnecting said faulty processing unit from accessing said first bus segment, (i) by means of said global transmission bus, reconfiguring said first plurality of processing units to include an additional processing unit taken from said second plurality of processing units, and (j) by means of said global transmission bus, reconfiguring said second plurality of processing units to exclude said additional processing unit and to include one of said spare processing units. - View Dependent Claims (3)
-
-
2. A method of data processing as recited in claim 15 wherein each of said processing units includes a memory storing a program and an ALU and wherein said step of reconfiguring in steps (i) and (j) include the step of:
upon detection of said fault in step (g), loading the memory of a spare processing unit with the same program as stored in the memory of the faulty processing unit via a host processor.
-
4. A method of data processing comprising the steps of:
-
(a) connecting a first plurality of processing units to one another in series by means of a first bus segment, (b) connecting a second plurality of processing units to one another in series by means of a second bus segment electrically isolated from said first bus segment, (c) providing a plurality of spare processing units, (d) connecting each of said first and second plurality of processing units and said spare plurality of processing unit to one another by means of a global transmission bus, (e) performing a first task using said first plurality of processing units, said first task involving the step of transferring data between said first plurality of processing units, (f) simultaneously with step (e), performing a second task using said second plurality of processing units, said second task involving the step of transferring data between said second plurality of processing units, said first and second tasks being independent of one another, (g) detecting a faulty processing unit in said second plurality of processing units, (h) disconnecting said faulty processing unit from accessing said second bus segment, and (i) by means of said global transmission bus reconfiguring said second plurality of processing units to exclude said faulty processing unit and to include at least one of said spare processing units.
-
-
5. A data processing system comprising:
-
(a) a first and second, different pluralities of processing units, all of which are connected together in series via a single series bus, said bus having a first and second bus segment, (b) each processing unit of said first plurality of processing units connected in series to one another via said first bus segment, and each processing unit of said second plurality of processing unit connected in series with one another via said second bus segment, (c) at least two processing units in said first plurality of processing units in data communication with each other over said first bus segment, (d) at least two processing units in said second plurality of processing units in data communication with each other over said second bus segment, (e) switch means operable in a first state for electrically isolating said first and second bus segments from one another and operable in a second state for electrically connecting said first and second bus segments together, (f) a communication bus connected to each processing unit of said first and second plurality of processing units, said communication bus distinct from said first and second bus segments, and (g) means for selectively implementing said switch means in anyone of said first and second pluralities of processing units so as to selectively define said first and second bus segments along said bus. - View Dependent Claims (6, 7, 8)
-
-
9. A data processing system comprising:
-
(a) a plurality of processing modules each including an associated processing unit and an interface, (b) a single segmentable bus connected in series to each interface of each of said plurality of processing modules, (c) a left end processing module of said plurality of processing modules having its interface connected to the interface of a single processing module to its right over said segmentable bus, (d) a right end processing module of said plurality of processing modules having its interface connected to the interface of a single processing module to its left over said segmentable bus, (e) middle processing modules connected in series between said left and right end processing modules, each middle processing module connected to only two adjacent processing modules over said segmentable bus, one of said two adjacent processing modules being a right neighbor processing module and another of said two adjacent processing modules being a left neighbor processing module, (f) each interface of said middle processing modules including (1) an associated controller for switchably connecting and disconnecting its associated processing unit to said segmentable bus, (2) an associated right neighbor segmentable bus connecting means, and (3) an associated left neighbor segmentable bus connecting means, (g) each right neighbor segmentable bus connecting means of said middle processing modules operable in a first state for connecting its associated interface to the interface of its immediately adjacent right neighbor processing module over said segmentable bus and operable in a second state for isolating its associated interface from the interface of its adjacent right neighbor processing module, (h) each left neighbor segmentable bus connecting means of said middle processing modules operable in a first state for connecting its associated interface to the interface of its adjacent left neighbor processing module over said segmentable bus and operable in a second state for isolating its associated interface from the interface of its adjacent left neighbor processing module, (i) said interface of said left end processing module having an associated controller for switchably connecting and disconnecting its associated processing unit to said segmentable bus and an associated right neighbor segmentable bus connecting means, said right neighbor segmentable bus connecting means operable in a first state for connecting its associated interface to the interface of its adjacent right neighbor processing module over said segmentable bus and operable in a second state for isolating its associated interface from the interface of its adjacent right neighbor processing module, (j) said interface of said right end processing module having an associated controller for switchably connecting and disconnecting its associated processing unit to said segmentable bus and an associated left neighbor segmentable bus connecting means, said left neighbor segmentable bus connecting means operable in a first state for connecting its associated interface to the interface of its adjacent left neighbor processing module over said segmentable bus and operable in a second state for isolating its associated interface from the interface of its adjacent left neighbor processing module, (k) means for configuring said system in a two segment bus configuration by one of; (1) operating said right neighbor segmentable bus connecting means of any given middle processing module in said first state and operating said left neighbor segmentable bus connecting means of said given middle processing module in said second state and further operating all other right neighbor segmentable bus connecting means and left neighbor segmentable bus connecting means of all other processing modules in said first state, whereby said given processing module and all processing modules to the right of said given processing module are connected together in a first bus segment, and all processing modules to the left of said given processing module are connected together in a second bus segment, said first bus segment electrically isolated from said second bus segment, and (2) operating said right neighbor segmentable bus connecting means of any given middle processing module in said second state and operating said left neighbor segmentable bus connecting means of said given middle processing module in said first state and further operating all other right neighbor segmentable bus connecting means and left neighbor segmentable bus connecting means of all other processing modules in said first state, whereby said given processing module and all processing modules to the left of said given processing module are connected together in said second bus segment, and all processing modules to the right of said given processing module are connected together in said first bus segment, said first segment electrically isolated from said second bus segment, and (1) a communication bus connected to each of said plurality of processing modules, said communication bus distinct from said segmentable bus. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A method of operating the data processing system as recited in claim 46 comprising the steps of:
-
(a) detecting a faulty processing module among said plurality of processing modules, (b) operating the controller of said faulty processing module so as to switchably disconnect the processing unit of said faulty processing module from said segmentable bus, (c) operating said right neighbor segmentable bus connecting means and left neighbor segmentable bus connecting means of said faulty processing module in said first state so that data may pass through said interface of said faulty processing module between the adjacent left neighbor and right neighbor processing modules of said faulty processing module, and (d) increasing the number of processing modules in the bus segment containing said faulty processing module by adding one of said plurality of spare processing modules thereto, said processing module added by operating the left neighbor segmentable bus connecting means or right neighbor segmentable bus connecting means of said end processing module connected to said third bus segment in its first state and operating the left neighbor segmentable bus connecting means or right neighbor segmentable bus connecting means of said added spare processing module to its second state thereby incorporating said added spare processing module into the bus segment of said faulty processing module to replace said faulty processing module.
-
Specification