US5452441A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for on-line state restoration of one or more processors in an N module redundant voting processor system
Assignee: AT&T Inc
•
Filing: 1994-03-30
•
Granted: 1995-09-19
•
Expires: 2014-03-30
Abstract
Abstract A system and method for restoring an operating N module redundant NMR) processors when one or more processors is in an out-of-service state. This NMR system comprises N processors each having an individual memory system. An interconnection network is configured to receive data from all N processors, and N voters are connected between the interconnection network and each of the N processors to receive data from the interconnection network and vote on data destined for the N processors. Writes of data from the active processors are rerouted to the interconnection network. Advantageously, there are registers in the interconnection network corresponding to each processor. These registers receive the data from their corresponding processors, and then send the data to all of the voters. The data is voted on and sent to all N processors. Thus, the memories of the out-of-service processors are restored with the active processors while the active processors continue to operate.
Inventors
- 👤 Daniel Esposito
- 👤 Douglas A. Reneker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 17:23
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/1658; G06F11/18; G06F11/183; G06F11/184; G06F11/185
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
199 words
A method for restoring one or more processors in an N module redundant (NMR) processing system, when said one or more processors are in an out-of-service state and the other processors are in an active state, said NMR system comprising N processors each having an individual memory system, an interconnection network configured to receive data from said processors; and means for returning said data received from said active state processors to all of said N processors via voting means connected between said interconnection network and said processors for receiving data from said interconnection network and voting on data to be received by said N processors, said method comprising the steps of: rerouting all writes of data from said active processors to said interconnection network; said interconnection network receiving said data and causing said data from each active processor to be delivered to said voting means; said voting means voting on said data received from each active processor and passing the voted-on data to all N processors; and all of said processors writing said data into their respective memory system, so that said memory systems of said one or more out-of-service processors is restored with data from said active processors.
Claim 2
Independent Claim
199 words
A method for restoring one or more processors in an N module redundant (NMR) processing system, when said one or more processors are in an out-of-service state and the other processors are in an active state, said NMR system comprising N processors each having an individual memory system, an interconnection network configured to receive data from said processors; and means for returning said data received from said active state processors to all of said N processors via voting means connected between said interconnection network and said processors for receiving data from said interconnection network and voting on data to be received by said N processors, said method comprising the steps of: rerouting all writes of data from said active processors to said interconnection network; said interconnection network receiving said data and causing said data from each active processor to be delivered to said voting means; said voting means voting on said data received from each active processor and passing the voted-on data to all N processors; and all of said processors writing said data into their respective memory system, so that said memory systems of said one or more out-of-service processors is restored with data from said active processors.
Claim 3
Dependent Claim
32 words
A method according to claim 1 further including iteratively reading said data from said memories of each said active processors and writing said data back to the memories of all N processors.
Claim 4
Dependent Claim
32 words
A method according to claim 2 wherein said memory of each processor is divided into blocks, and said step of reading said data comprises reading said data one block at a time.
Claim 5
Dependent Claim
18 words
A method according to claim 3 wherein said active processors perform other processing between iterations of reading data.
Claim 6
Dependent Claim
62 words
A method according to claim 1 wherein said processors further include registers containing data, and wherein said method further includes the step of reading said processor registers and delivering said data from said processor registers to said interconnection network, said interconnection network sending said register data to said voting means, which after voting on said data, sends it to all N processors.
Claim 7
Dependent Claim
25 words
A method according to claim 5 wherein, after all memory blocks have been restored and said registers have been restored, making all N processors active.
Claim 8
Dependent Claim
125 words
An N module redundant (NMR) processing system, that may be restored while the system is processing, comprising: N processors, each processor having memory, each memory containing data, wherein each of said N processors may be active or inactive; an interconnection means for interconnecting said N processors to other devices and to each other; N voting means connected between said interconnection means and said N processors, for receiving N data items and determining which of N data items is the majority; and means for rerouting data from said N processors to said interconnection means, so that data from active processors is routed through said interconnection means and said voters and delivered to one or more inactive processors, whereby said memory of said inactive processors is restored.
Claim 9
Dependent Claim
125 words
An N module redundant (NMR) processing system, that may be restored while the system is processing, comprising: N processors, each processor having memory, each memory containing data, wherein each of said N processors may be active or inactive; an interconnection means for interconnecting said N processors to other devices and to each other; N voting means connected between said interconnection means and said N processors, for receiving N data items and determining which of N data items is the majority; and means for rerouting data from said N processors to said interconnection means, so that data from active processors is routed through said interconnection means and said voters and delivered to one or more inactive processors, whereby said memory of said inactive processors is restored.
Claim 10
Dependent Claim
52 words
An NMR processing system according to claim 7 wherein said processors further including registers containing data, said system further including means for copying said data in said registers to said interconnection means so that said data is sent to said voters and from said voters to said one or more inactive processors.
Claim 11
Dependent Claim
23 words
An NMR processing system according to claim 7, wherein said interconnection means includes N registers for receiving and storing data from said memory.
Claim 12
Dependent Claim
37 words
An NMR processing system according to claim 9 wherein each of said N registers is connected to one of said N voters, so that all data moving from said registers to said N processors is voted on.
Claim 13
Dependent Claim
98 words
An N module redundant (NMR) processing system, comprising; a plurality of processors connected to a plurality of individual memory systems, wherein one or more of said plurality of processors is out-of-service and the rest are active; an interconnecting network configured to receive data from said active processors; and means responsive to said one or more out-of-service processors changing to an update mode for returning said data received from said active processors to all of said plurality of processors, whereby said memory for said one or more update processors is updated along with the memories of said active processors.
Claim 14
Dependent Claim
98 words
An N module redundant (NMR) processing system, comprising; a plurality of processors connected to a plurality of individual memory systems, wherein one or more of said plurality of processors is out-of-service and the rest are active; an interconnecting network configured to receive data from said active processors; and means responsive to said one or more out-of-service processors changing to an update mode for returning said data received from said active processors to all of said plurality of processors, whereby said memory for said one or more update processors is updated along with the memories of said active processors.
Claim 15
Dependent Claim
51 words
An NMR processing system according to claim 11 further including voting means connected between said interconnection network and said processors for voting on all data passed from said interconnection network to each of said processors, said voting means voting on said writes and passing the most agreed-to data to said processors.
Claim 16
Dependent Claim
15 words
An NMR processing system according to claim 12 comprising one voting means for each processor.
Claim 17
Dependent Claim
15 words
An NMR processing system according to claim 12 comprising one voting means for said system.
Claim 18
Dependent Claim
25 words
An NMR processing system according to claim 11, wherein said interconnecting network includes a plurality of registers for receiving said data from said active processors.
Claim 19
Dependent Claim
21 words
An NMR processing system according to claim 14, further including address translation means for translating addresses at said plurality of registers.
Claim 20
Dependent Claim
43 words
An NMR processing system according to claim 14 wherein said means for returning said data includes controller means for determining when data is present in said plurality of registers and causing said data to be returned to all of said plurality of processors.
References Cited (Backward Citations)
US3665173A
Cited
US4015246A
Cited
US4239982A
Cited
US4665522A
Cited
US4967347A
Cited
US5317726A
Cited
US4907232A
Cited
US4965717A
Cited
US5146589A
Cited
US4965717B1
Cited
US5276823A
Cited
US5117442A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-18 | 1999-03-20 | 1999-09-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-18 | 2003-03-20 | 2003-09-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-18 | 2007-03-20 | 2007-09-19 | $7700.00 | Window Closed / Lapsed |