Patent US4412281A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4412281A Expired / Lapsed US ⏱️ 0.0 years remaining

Distributed signal processing system

Assignee: Micron Technology Inc
•
Filing: 1980-07-11
•
Granted: 1983-10-25
•
Expires: 2000-07-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A distributed, fault-tolerant, self-repairable, reconfigurable signal processing system with redundant elements comprising signal processors, mass memories and input-output controllers interconnected by redundant busses forming a high reliability system. The input-output controller element has redundant busses for interconnecting multiple fault-tolerant distributed signal processing systems into a network configuration. One signal processor element in a system is initially designated as the executive and assigns processing tasks from a mass memory to the other elements or other systems. When a failure is detected, the executive verifies the failure, isolates the faulty element and reassigns the task to another spare element. If another element is not available, the executive reconfigures the system to permit degraded operation using the available elements. The executive element, itself, is fault monitored by one of the other elements which is capable of assuming the role of executive as required. The fault-tolerant and reconfiguration capabilities of the system result from a virtual addressing technique for each element, a distributed bus arbitration method and a two-level distributed operating system.

Inventors

  • 👤 George A. Works

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 22:48
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/177; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/16; G06F11/20; G06F11/2002; G06F11/2007; G06F11/202; G06F11/22; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/374; G06F11/14; G06F11/1479; G06F11/1482

Claims Analysis

Total Claims: 64
Claim 1
Independent Claim 168 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a signal processor, a mass memory, and an input-output controller, and a first bus means for interconnecting in common said plurality of elements; said input-output controller of each one of said systems comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; and each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously.
Claim 2
Dependent Claim 168 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a signal processor, a mass memory, and an input-output controller, and a first bus means for interconnecting in common said plurality of elements; said input-output controller of each one of said systems comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; and each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously.
Claim 3
Dependent Claim 24 words
The combination as recited in claim 1 wherein: each of said elements in each of said systems comprises means for detecting a faulty element.
Claim 4
Dependent Claim 31 words
The combination as recited in claim 2 wherein: at least one of said elements in said systems comprises means for performing self-repair of said systems when said faulty element is detected.
Claim 5
Dependent Claim 29 words
The combination as recited in claim 1 wherein: said first bus means for interconnecting said plurality of elements further comprises at least two identical buses for fault-tolerant operation capability.
Claim 6
Dependent Claim 23 words
The combination as recited in claim 1 wherein: said second bus means further comprises at least two identical buses for fault-tolerant operation capability.
Claim 7
Dependent Claim 29 words
The combination as recited in claim 1 wherein: said input-output controller comprises a plurality of operating modes which includes a bus extended mode for communicating with said interconnected systems.
Claim 8
Dependent Claim 24 words
The combination as recited in claim 6 wherein: said input-output controller further comprises a dynamic input-output mode for communicating with said input-output data devices.
Claim 9
Dependent Claim 185 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a signal processor, a mass memory and an input-output controller, and a first bus means for interconnecting in common said plurality of elements; said input-output controller of each one of said systems comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously; and said signal processor comprising operating means for managing processing tasks within said plurality of elements and systems.
Claim 10
Dependent Claim 185 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a signal processor, a mass memory and an input-output controller, and a first bus means for interconnecting in common said plurality of elements; said input-output controller of each one of said systems comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously; and said signal processor comprising operating means for managing processing tasks within said plurality of elements and systems.
Claim 11
Dependent Claim 24 words
The combination as recited in claim 8 wherein: each of said elements in each of said systems comprises means for detecting a faulty element.
Claim 12
Dependent Claim 31 words
The combination as recited in claim 9 wherein: at least one of said elements in said systems comprises means for performing self-repair of said systems when said faulty element is detected.
Claim 13
Dependent Claim 29 words
The combination as recited in claim 8 wherein: said first bus means for interconnecting said plurality of elements further comprises at least two identical buses for fault-tolerant operation capability.
Claim 14
Dependent Claim 23 words
The combination as recited in claim 8 wherein: said second bus means further comprises at least two identical buses for fault-tolerant operation capability.
Claim 15
Dependent Claim 29 words
A combination as recited in claim 8 wherein: said input-output controller comprises a plurality of operating modes which includes a bus extended mode for communicating with said interconnected systems.
Claim 16
Dependent Claim 24 words
The combination as recited in claim 13 wherein: said input-output controller further comprises a dynamic input-output mode for communicating with said input-output data devices.
Claim 17
Dependent Claim 180 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a plurality of signal processors, a plurality of mass memories and a plurality of input-output controllers for fault-tolerant operation capability, and a first bus means for interconnecting in common said plurality of elements; each one of said input-output controllers comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means of one of said systems to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; and each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously.
Claim 18
Dependent Claim 180 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a plurality of signal processors, a plurality of mass memories and a plurality of input-output controllers for fault-tolerant operation capability, and a first bus means for interconnecting in common said plurality of elements; each one of said input-output controllers comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means of one of said systems to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; and each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously.
Claim 19
Dependent Claim 24 words
The combination as recited in claim 15 wherein: each of said elements in each of said systems comprises means for detecting a faulty element.
Claim 20
Dependent Claim 31 words
The combination as recited in claim 16 wherein: at least one of said elements in said systems comprises means for performing self-repair of said systems when said faulty element is detected.
Claim 21
Dependent Claim 29 words
The combination as recited in claim 15 wherein: said first bus means for interconnecting said plurality of elements further comprises at least two identical buses for fault-tolerant operation capability.
Claim 22
Dependent Claim 23 words
The combination as recited in claim 15 wherein: said second bus means further comprises at least two identical buses for fault-tolerant operation capability.
Claim 23
Dependent Claim 31 words
The combination as recited in claim 9 wherein: each of said input-output controllers comprises a plurality of operating modes which includes a bus extended mode for communicating with said interconnected systems.
Claim 24
Dependent Claim 26 words
The combination as recited in claim 20 wherein: each of said input-output controllers further comprises a dynamic input-output mode for communicating with said input-output data devices.
Claim 25
Dependent Claim 216 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a plurality of signal processors, a plurality of mass memories and a plurality of input-output controllers for fault-tolerant operation capability, and a first bus means for interconnecting in common said plurality of elements; each one of said input-output controllers comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means of one of said systems to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously; each of said elements comprising means for detecting a faulty element; and self-repair means for correcting said faulty element by removing said faulty element from operating service and replacing said faulty element with a similar spare element.
Claim 26
Dependent Claim 216 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a plurality of signal processors, a plurality of mass memories and a plurality of input-output controllers for fault-tolerant operation capability, and a first bus means for interconnecting in common said plurality of elements; each one of said input-output controllers comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means of one of said systems to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously; each of said elements comprising means for detecting a faulty element; and self-repair means for correcting said faulty element by removing said faulty element from operating service and replacing said faulty element with a similar spare element.
Claim 27
Dependent Claim 28 words
The combination as recited in claim 22 wherein: said self-repair means comprises means for changing an address of a spare element to an address of said faulty element.
Claim 28
Dependent Claim 29 words
The combination as recited in claim 22 wherein: said first bus means for interconnecting said plurality of elements further comprises at least two identical buses for fault-tolerant operation capability.
Claim 29
Dependent Claim 23 words
The combination as recited in claim 22 wherein: said second bus means further comprises at least two identical buses for fault-tolerant operation capability.
Claim 30
Dependent Claim 31 words
The combination as recited in claim 22 wherein: each of said input-output controllers comprises a plurality of operating modes which includes a bus extended mode for communicating with said interconnected systems.
Claim 31
Dependent Claim 26 words
The combination as recited in claim 26 wherein: each of said input-output controllers further comprises a dynamic input-output mode for communicating with said input-output data devices.
Claim 32
Dependent Claim 244 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a plurality of signal processors, a plurality of mass memories and a plurality of input-output controllers for fault-tolerant operation capability, and a first bus means for interconnecting in common said plurality of elements; each one of said input-output controllers comprising a second bus means for interconnecting a plurality of said systems and by coupling said second bus means of one of said systems to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously; each of said elements comprising means for detecting a faulty element; self-repair means comprising an element address register in each of said elements for removing said detected faulty element from operating service and replacing said faulty element with a spare element; and said signal processors comprising distributed operating system means for managing processing tasks and self-repair means within said plurality of elements and systems.
Claim 33
Dependent Claim 244 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a plurality of signal processors, a plurality of mass memories and a plurality of input-output controllers for fault-tolerant operation capability, and a first bus means for interconnecting in common said plurality of elements; each one of said input-output controllers comprising a second bus means for interconnecting a plurality of said systems and by coupling said second bus means of one of said systems to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously; each of said elements comprising means for detecting a faulty element; self-repair means comprising an element address register in each of said elements for removing said detected faulty element from operating service and replacing said faulty element with a spare element; and said signal processors comprising distributed operating system means for managing processing tasks and self-repair means within said plurality of elements and systems.
Claim 34
Dependent Claim 26 words
The combination as recited in claim 28 wherein: said first bus means for interconnecting said plurality of elements further comprises redundant busses for fault-tolerant operation capability.
Claim 35
Dependent Claim 30 words
The combination as recited in claim 29 wherein: said second bus means for interconnecting a plurality of said systems further comprises at least two identical buses for fault-tolerant operation capability.
Claim 36
Dependent Claim 45 words
The combination as recited in claim 28 wherein: said plurality of elements, first bus means, second bus means and said self-repairing means in each of said distributed signal processing systems provide an operating capability in the presence of one or more faults in said systems.
Claim 37
Dependent Claim 37 words
The combination as recited in claim 28 wherein: said removal of said detected faulty element is accomplished by changing an address in said element address register of said spare element to an address of said faulty element.
Claim 38
Dependent Claim 48 words
The combination as recited in claim 28 wherein: said self-repair means in each of said distributed signal processing systems performs said self-repair without element or system redesign by changing said element address in said element register causing an element to be added or deleted from said operating service.
Claim 39
Dependent Claim 31 words
The combination as recited in claim 28 wherein: each of said input-output controllers comprises a plurality of operating modes which includes a bus extended mode for communicating with said interconnected systems.
Claim 40
Dependent Claim 26 words
The combination as recited in claim 34 wherein: each of said input-output controllers further comprises a dynamic input-output mode for communicating with said input-output data devices.
Claim 41
Dependent Claim 276 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a plurality of signal processors, a plurality of mass memories and a plurality of input-output controllers for fault-tolerant operation capability, and a first bus means for interconnecting in common said plurality of elements; each one of said input-output controllers comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means of one of said systems to said first bus means of another of said systems and for providing coupling of a plurality of input-output data devices; each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously; each of said elements comprising means for detecting a faulty element; self-repair means comprising an element address register in each of said elements for removing said detected faulty element from operating service and replacing said faulty element with a spare element; and a distributed operating system means in said signal processors for managing said plurality of elements comprising a local level segment of said distributed operating system, DOS-0, for performing individual signal processor management and fault monitoring, and a system level segment of said distributed operating system, DOS-1, for performing system task management, fault monitoring and self-repair.
Claim 42
Dependent Claim 276 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a plurality of signal processors, a plurality of mass memories and a plurality of input-output controllers for fault-tolerant operation capability, and a first bus means for interconnecting in common said plurality of elements; each one of said input-output controllers comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means of one of said systems to said first bus means of another of said systems and for providing coupling of a plurality of input-output data devices; each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously; each of said elements comprising means for detecting a faulty element; self-repair means comprising an element address register in each of said elements for removing said detected faulty element from operating service and replacing said faulty element with a spare element; and a distributed operating system means in said signal processors for managing said plurality of elements comprising a local level segment of said distributed operating system, DOS-0, for performing individual signal processor management and fault monitoring, and a system level segment of said distributed operating system, DOS-1, for performing system task management, fault monitoring and self-repair.
Claim 43
Dependent Claim 28 words
The combination as recited in claim 36 wherein: said local level segment, DOS-0, of said distributed operating system comprises identical ROMS located in each of said signal processors.
Claim 44
Dependent Claim 27 words
The combination as recited in claim 36 wherein: said first bus means for interconnecting said plurality of elements further comprises two identical busses for fault-tolerant operation capability.
Claim 45
Dependent Claim 30 words
The combination as recited in claim 38 wherein: said second bus means for interconnecting a plurality of said systems further comprises at least two identical buses for fault-tolerant operation capability.
Claim 46
Dependent Claim 45 words
The combination as recited in claim 36 wherein: said plurality of elements, first bus means, second bus means and said self-repairing means in each of said distributed signal processing systems provide an operating capability in the presence of one or more faults in said system.
Claim 47
Dependent Claim 37 words
The combination as recited in claim 36 wherein: said removal of said detected faulty element is accomplished by changing an address in said element address register of said spare element to an address of said faulty element.
Claim 48
Dependent Claim 45 words
The combination as recited in claim 36 wherein: said self-repair means in each of said distributed signal processing systems self-repair without element or system redesign by changing said element address in said element address register causing elements to be added or deleted from operating service.
Claim 49
Dependent Claim 31 words
The combination as recited in claim 36 wherein: each of said input-output controllers comprises a plurality of operating modes which includes a bus extended mode for communicating with said interconnected systems.
Claim 50
Dependent Claim 26 words
The combination as recited in claim 43 wherein: each of said input-output controllers further comprises a dynamic input-output mode for communicating with said input-output data devices.
Claim 51
Dependent Claim 266 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a plurality of signal processors, a plurality of mass memories and a plurality of input-output controllers, and a first bus means for interconnecting in common said plurality of elements; each one of said input-output controllers comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means of one of said systems to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously; each of said elements comprising means for detecting a faulty element; self-repair means comprising an element address register in each of said elements for removing said detected faulty element from operating service and replacing said faulty element with a spare element; said signal processors comprising distributed operating system means for managing processing tasks and self repair means within said plurality of elements and systems; and arithmetic means in each of said signal processors for performing multiplication and addition operations simultaneously within a single clock cycle time period of said signal processors.
Claim 52
Dependent Claim 266 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a plurality of signal processors, a plurality of mass memories and a plurality of input-output controllers, and a first bus means for interconnecting in common said plurality of elements; each one of said input-output controllers comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means of one of said systems to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously; each of said elements comprising means for detecting a faulty element; self-repair means comprising an element address register in each of said elements for removing said detected faulty element from operating service and replacing said faulty element with a spare element; said signal processors comprising distributed operating system means for managing processing tasks and self repair means within said plurality of elements and systems; and arithmetic means in each of said signal processors for performing multiplication and addition operations simultaneously within a single clock cycle time period of said signal processors.
Claim 53
Dependent Claim 331 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a plurality of signal processors, a plurality of mass memories and a plurality of input-output controllers for fault tolerant operation capability, and a first bus means for interconnecting in common said plurality of elements; each one of said input-output controllers comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means of one of said systems to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously; each of said elements comprising means for detecting a faulty element; self-repair means comprising an element address register in each of said elements for removing said detected faulty element from operating service and replacing said faulty element with a spare element; a distributed operating system means in said signal processors for managing said plurality of elements comprising a local level segment of said distributed operating system, DOS-0, for performing individual signal processor management and fault monitoring, and a system level segment of said distributed operating system, DOS-1, for performing system task management, fault monitoring and self-repair; OPERATE instruction means comprising instructions for performing control operations between an application program and said local level segment, DOS-0, of said distributed operating system, for performing complex signal processing operations including a multiplication of two complex matricies, and a radar target detection and clutter map update calculation and for performing logic and memory diagnostic tests.
Claim 54
Dependent Claim 331 words
In combination: a plurality of distributed signal processing systems; each of said systems comprising a plurality of elements including a plurality of signal processors, a plurality of mass memories and a plurality of input-output controllers for fault tolerant operation capability, and a first bus means for interconnecting in common said plurality of elements; each one of said input-output controllers comprising a second bus means for interconnecting a plurality of said systems by coupling said second bus means of one of said systems to said first bus means of another of said systems and for providing coupling to a plurality of input-output data devices; each of said elements comprising one or more bus transceivers and arbitration means coupled to one of said first and second bus means for determining the one of a plurality of elements connected to said one of the first and second bus means that obtains first use of said connected one of the first and second bus means when more than one of said elements attempt to use one of said first and second bus means simultaneously; each of said elements comprising means for detecting a faulty element; self-repair means comprising an element address register in each of said elements for removing said detected faulty element from operating service and replacing said faulty element with a spare element; a distributed operating system means in said signal processors for managing said plurality of elements comprising a local level segment of said distributed operating system, DOS-0, for performing individual signal processor management and fault monitoring, and a system level segment of said distributed operating system, DOS-1, for performing system task management, fault monitoring and self-repair; OPERATE instruction means comprising instructions for performing control operations between an application program and said local level segment, DOS-0, of said distributed operating system, for performing complex signal processing operations including a multiplication of two complex matricies, and a radar target detection and clutter map update calculation and for performing logic and memory diagnostic tests.
Claim 55
Dependent Claim 172 words
In a network comprising a plurality of distributed signal processing systems each of said systems comprising a plurality of elements, the method of determining which one of said elements becomes an executive containing a system level segment of a distributed operating system, DOS-1, comprising steps of: performing self-test programs located in a local level segment, DOS-0, of said distributed operating system in a signal processor when power is applied; sending a "ready and executive request" message from said signal processor to a mass memory after the successful completion of said self-test programs; performing bus arbitration if two or more of said signal processors try to use a bus simultaneously for sending said "ready and executive request" message; and preventing more than one signal processor from obtaining said executive of said distributed operating system, by changing the address of said mass memory as soon as said mass memory receives said first "ready and executive request" message resulting in said other signal processors entering an idle state until assigned a task by said executive.
Claim 56
Dependent Claim 172 words
In a network comprising a plurality of distributed signal processing systems each of said systems comprising a plurality of elements, the method of determining which one of said elements becomes an executive containing a system level segment of a distributed operating system, DOS-1, comprising steps of: performing self-test programs located in a local level segment, DOS-0, of said distributed operating system in a signal processor when power is applied; sending a "ready and executive request" message from said signal processor to a mass memory after the successful completion of said self-test programs; performing bus arbitration if two or more of said signal processors try to use a bus simultaneously for sending said "ready and executive request" message; and preventing more than one signal processor from obtaining said executive of said distributed operating system, by changing the address of said mass memory as soon as said mass memory receives said first "ready and executive request" message resulting in said other signal processors entering an idle state until assigned a task by said executive.
Claim 57
Dependent Claim 105 words
In combination a plurality of elements; said plurality of elements comprising a signal processor, a mass memory and an input-output controller; first bus means for interconnecting in common said plurality of elements to form a distributed signal processing system; a plurality of said distributed signal processing system forming a network comprising a second bus interconnecting means between said input-output controller of one of said systems and said first bus means of another of said systems; means for communicating between said systems by at least two separate busses; and said plurality of systems comprising means in at least one element for performing self-repair of said network.
Claim 58
Dependent Claim 105 words
In combination a plurality of elements; said plurality of elements comprising a signal processor, a mass memory and an input-output controller; first bus means for interconnecting in common said plurality of elements to form a distributed signal processing system; a plurality of said distributed signal processing system forming a network comprising a second bus interconnecting means between said input-output controller of one of said systems and said first bus means of another of said systems; means for communicating between said systems by at least two separate busses; and said plurality of systems comprising means in at least one element for performing self-repair of said network.
Claim 59
Dependent Claim 157 words
In combination: a plurality of elements; said plurality of elements comprising a signal processor, a mass memory and an input-output controller; first bus means for interconnecting in common said plurality of elements to form a distributed signal processing system; a plurality of said distributed signal processing systems forming a network comprising a second bus interconnecting means between said input-output controller of one of said systems and said first bus means of another of said systems; means for communicating between said systems by at least two separate busses; means for communicating with a plurality of input-output data devices by at least two separate busses; said plurality of systems comprising means in at least one element for performing self-repair of said network; and said input-output controller comprising a plurality of operating modes including a bus extended mode for communicating between said interconnected systems, and a dynamic input-output mode for communicating with said input-output data devices coupled to said controller.
Claim 60
Dependent Claim 157 words
In combination: a plurality of elements; said plurality of elements comprising a signal processor, a mass memory and an input-output controller; first bus means for interconnecting in common said plurality of elements to form a distributed signal processing system; a plurality of said distributed signal processing systems forming a network comprising a second bus interconnecting means between said input-output controller of one of said systems and said first bus means of another of said systems; means for communicating between said systems by at least two separate busses; means for communicating with a plurality of input-output data devices by at least two separate busses; said plurality of systems comprising means in at least one element for performing self-repair of said network; and said input-output controller comprising a plurality of operating modes including a bus extended mode for communicating between said interconnected systems, and a dynamic input-output mode for communicating with said input-output data devices coupled to said controller.
Claim 61
Dependent Claim 159 words
In combination: a plurality of elements; said plurality of elements comprising a signal processor, a mass memory and an input-output controller; first bus means for interconnecting in common said plurality of elements to form a distributed signal processing system; a plurality of said distributed signal processing systems forming a network comprising a second bus interconnecting means between said input-output controller bus means of another of said systems; means for communicating between said systems by at least two separate busses; means for communicating with a plurality of input-output data devices by at least two separate busses; said plurality of systems comprising means in at least one element for performing self-repair of said network; said input-output controller comprising a plurality of operating modes including a bus extended mode for communicating between said interconnected systems, and a dynamic input-output mode for communication with said input-output data devices coupled to said controller; and means for managing said network comprising a distributed operating system.
Claim 62
Dependent Claim 159 words
In combination: a plurality of elements; said plurality of elements comprising a signal processor, a mass memory and an input-output controller; first bus means for interconnecting in common said plurality of elements to form a distributed signal processing system; a plurality of said distributed signal processing systems forming a network comprising a second bus interconnecting means between said input-output controller bus means of another of said systems; means for communicating between said systems by at least two separate busses; means for communicating with a plurality of input-output data devices by at least two separate busses; said plurality of systems comprising means in at least one element for performing self-repair of said network; said input-output controller comprising a plurality of operating modes including a bus extended mode for communicating between said interconnected systems, and a dynamic input-output mode for communication with said input-output data devices coupled to said controller; and means for managing said network comprising a distributed operating system.
Claim 63
Dependent Claim 24 words
The combination as recited in claim 50 wherein: said distributed operating system comprises means for executive control in at least one of said systems.
Claim 64
Dependent Claim 46 words
The combination as recited in claim 50 wherein: said self-repair means comprises an element address register in each of said elements for removing a faulty element from operating service and replacing said faulty element with a spare element by changing an address in said address register.

References Cited (Backward Citations)

US3905023A Cited
US4130865A Cited
US4228496A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1986-10-24 1987-04-25 1987-10-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1990-10-24 1991-04-25 1991-10-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1994-10-24 1995-04-25 1995-10-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag