Patent US4130865A successfully refreshed from Google Patents.
US4130865A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiprocessor computer apparatus employing distributed communications paths and a passive task register
Assignee: RTX BBN Technologies Corp
•
Filing: 1975-10-06
•
Granted: 1978-12-19
•
Expires: 1995-10-06
Abstract
Abstract Computer apparatus which employs a plurality of processing units, a memory unit, and a communication unit, each of the units including a data transfer bus. A bus coupler is provided between each pair of units of differing type to form a distributed data communications network. An addressable, passive task register is associated with one of the units for communication through the couplers and is adapted to register a task priority value associated with a task request, the register being readable by any one of the processor units to obtain the highest priority value registry.
Inventors
- 👤 Frank E. Heart
- 👤 Severo M. Ornstein
- 👤 William B. Barker
- 👤 William R. Crowther
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 16:44
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/20; G06F13/24; G06F13/26; G06F13/38; G06F13/40; G06F13/4004; G06F13/4027; G06F15/00; G06F15/16; G06F15/161
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
292 words
A multi-processor computer system comprising: a plurality of processor units, each unit including at least one processor and having a plurality of coupler interfaces through which data and addresses may be communicated; at least one random access system memory unit having a plurality of coupler interfaces through which data and addresses may be communicated and through which request signals may be applied to the memory unit; at least one communications unit interfacing with a plurality of input/output devices and having a plurality of coupler interfaces through which data and addresses may be communicated; between each processor unit and each of said system memory units, a respective coupler linking a processor interface to a respective memory interface; between each processor unit and said communications unit, a respective coupler linking a processor interface to a respective communications system interface, each processor unit being freely associable with any of said input/output devices; between each communications unit and each system memory unit, a respective coupler linking a communications interface to a respective memory interface, said couplers providing a distributed switching network permitting data communication between any pair of said processors, system memory, and communication units; and at least one addressable, passive task register associated with one of said units for communication through said couplers for registering a variety of task requests, each task request having a corresponding task priority value which is registered with the request, input/output devices operating to directly register corresponding task requests and values, said register being readable by any one of said processors to obtain the highest priority value registered, whereby a system program incorporating instruction sequences of preselectable length interspersed with instructions effecting reading of said task register will be run by said multi-processor computer system using all available processor units.
Claim 2
Dependent Claim
292 words
A multi-processor computer system comprising: a plurality of processor units, each unit including at least one processor and having a plurality of coupler interfaces through which data and addresses may be communicated; at least one random access system memory unit having a plurality of coupler interfaces through which data and addresses may be communicated and through which request signals may be applied to the memory unit; at least one communications unit interfacing with a plurality of input/output devices and having a plurality of coupler interfaces through which data and addresses may be communicated; between each processor unit and each of said system memory units, a respective coupler linking a processor interface to a respective memory interface; between each processor unit and said communications unit, a respective coupler linking a processor interface to a respective communications system interface, each processor unit being freely associable with any of said input/output devices; between each communications unit and each system memory unit, a respective coupler linking a communications interface to a respective memory interface, said couplers providing a distributed switching network permitting data communication between any pair of said processors, system memory, and communication units; and at least one addressable, passive task register associated with one of said units for communication through said couplers for registering a variety of task requests, each task request having a corresponding task priority value which is registered with the request, input/output devices operating to directly register corresponding task requests and values, said register being readable by any one of said processors to obtain the highest priority value registered, whereby a system program incorporating instruction sequences of preselectable length interspersed with instructions effecting reading of said task register will be run by said multi-processor computer system using all available processor units.
Claim 3
Dependent Claim
243 words
A multi-processor computer system comprising: a plurality of processor units, each unit having at least one processor and having a plurality of coupler interfaces through which data and addresses may be communicated; associated with each processor unit, a local memory with which the processor unit can communicate independently of its respective coupler interfaces; at least one random access system memory having a plurality of coupler interfaces through which data and addresses may be communicated and through which request signals may be applied to the memory; a communications unit interfacing with a plurality of input/output devices and having a plurality of coupler interfaces through which data and addresses may be communicated; between each processor unit and said system memory, a respective coupler linking a processor interface to a respective memory interface; between each processor unit and said communications unit, a respective coupler linking a processor interface to a respective communications unit interface, each processor unit being freely associable with any of said input/output devices; and at least one addressable, passive task register for registering a plurality of task request values, each value being independently settable and resettable, said task register including means for generating a code representing the highest value set, said register being readable by a processor to obtain said code, whereby, a system program incorporating instruction sequences of preselectable length interspersed with instructions effecting reading of said task register may be run by said multi-processor computer system using all available processor units.
Claim 4
Dependent Claim
243 words
A multi-processor computer system comprising: a plurality of processor units, each unit having at least one processor and having a plurality of coupler interfaces through which data and addresses may be communicated; associated with each processor unit, a local memory with which the processor unit can communicate independently of its respective coupler interfaces; at least one random access system memory having a plurality of coupler interfaces through which data and addresses may be communicated and through which request signals may be applied to the memory; a communications unit interfacing with a plurality of input/output devices and having a plurality of coupler interfaces through which data and addresses may be communicated; between each processor unit and said system memory, a respective coupler linking a processor interface to a respective memory interface; between each processor unit and said communications unit, a respective coupler linking a processor interface to a respective communications unit interface, each processor unit being freely associable with any of said input/output devices; and at least one addressable, passive task register for registering a plurality of task request values, each value being independently settable and resettable, said task register including means for generating a code representing the highest value set, said register being readable by a processor to obtain said code, whereby, a system program incorporating instruction sequences of preselectable length interspersed with instructions effecting reading of said task register may be run by said multi-processor computer system using all available processor units.
Claim 5
Dependent Claim
304 words
A multi-processor computer system comprising: a plurality of processor units, each unit including at least one processor and having a data transfer bus providing a plurality of coupler interfaces through which data and addresses may be communicated; associated with each processor, a local random-access memory with which the processor unit can communicate through the respective bus independently of the respective coupler interfaces; at least one system memory unit having a data transfer bus providing a plurality of coupler interfaces through which data and addresses may be communicated; between each processor unit bus and said system memory bus, a respective bus coupler linking a processor bus interface to a respective memory bus interface; at least one communications unit having a data transfer bus adapted to receive means for communicating with a plurality of input/output devices and also a plurality of coupler interfaces through which data and addresses may be communicated; between each processor unit bus and said communications unit bus, a respective bus coupler linking a processor interface to a respective communications interface, each processor unit being freely associable with any of said input/output devices; associated with said communications unit, at least one addressable, passive task register for registering a variety of task requests, each task request having a corresponding task priority value which is registered with the request, input/output devices operating to directly register corresponding task requests and values, said register being readable by a processor through the respective bus coupler to obtain the highest priority value registered; and between each communications unit bus and said system memory bus, a respective bus coupler linking a communications bus interface to a memory bus interface, whereby, a system program incorporating instruction sequences of preselectable length interspersed with instructions effecting reading of said task register will be run by said multi-processor system using all available processors indiscriminately.
Claim 6
Dependent Claim
304 words
A multi-processor computer system comprising: a plurality of processor units, each unit including at least one processor and having a data transfer bus providing a plurality of coupler interfaces through which data and addresses may be communicated; associated with each processor, a local random-access memory with which the processor unit can communicate through the respective bus independently of the respective coupler interfaces; at least one system memory unit having a data transfer bus providing a plurality of coupler interfaces through which data and addresses may be communicated; between each processor unit bus and said system memory bus, a respective bus coupler linking a processor bus interface to a respective memory bus interface; at least one communications unit having a data transfer bus adapted to receive means for communicating with a plurality of input/output devices and also a plurality of coupler interfaces through which data and addresses may be communicated; between each processor unit bus and said communications unit bus, a respective bus coupler linking a processor interface to a respective communications interface, each processor unit being freely associable with any of said input/output devices; associated with said communications unit, at least one addressable, passive task register for registering a variety of task requests, each task request having a corresponding task priority value which is registered with the request, input/output devices operating to directly register corresponding task requests and values, said register being readable by a processor through the respective bus coupler to obtain the highest priority value registered; and between each communications unit bus and said system memory bus, a respective bus coupler linking a communications bus interface to a memory bus interface, whereby, a system program incorporating instruction sequences of preselectable length interspersed with instructions effecting reading of said task register will be run by said multi-processor system using all available processors indiscriminately.
Claim 7
Dependent Claim
39 words
A computer system as set forth in claim 3 wherein each of the bus couplers linking processors interfaces to memory interfaces includes a memory for storing a cross-reference table for converting the respective processor addresses to overall system addresses.
Claim 8
Dependent Claim
43 words
A computer system as set forth in claim 3 wherein the values held in the task register are individually settable and resettable and wherein the task register includes means for resetting the highest value set upon reading of that value by a processor.
Claim 9
Dependent Claim
38 words
A computer system as set forth in claim 5 wherein said task register includes logic means for generating a code representing the highest task value set and said code is provided to a processor reading the task register.
Claim 10
Dependent Claim
126 words
In a multi-processor computer system in which tasks of varying levels of priority may be generated during the running of a program and by input/output devices, a task-keeping device comprising: an addressable latch including a plurality of individual elements which represent respective priority levels and are individually settable and resettable, said latch including; decoding means for setting a respective latch element when a task request including a coded priority value is communicated to the device; priority encoding means for generating an output code representing the highest level latch element which is set; interface means permitting a processor in the system to read said output code; and means for resetting the latch element represented by said output code upon reading of the output code by a processor.
Claim 11
Dependent Claim
126 words
In a multi-processor computer system in which tasks of varying levels of priority may be generated during the running of a program and by input/output devices, a task-keeping device comprising: an addressable latch including a plurality of individual elements which represent respective priority levels and are individually settable and resettable, said latch including; decoding means for setting a respective latch element when a task request including a coded priority value is communicated to the device; priority encoding means for generating an output code representing the highest level latch element which is set; interface means permitting a processor in the system to read said output code; and means for resetting the latch element represented by said output code upon reading of the output code by a processor.
References Cited (Backward Citations)
US3416139A
Cited
US3483522A
Cited
US3434111A
Cited
US3482265A
Cited
US3543242A
Cited
US3560935A
Cited
US3566363A
Cited
US3599162A
Cited
US3665404A
Cited
US3676861A
Cited
US3761879A
Cited
US3787818A
Cited
US3905025A
Cited
US3768074A
Cited
US3845474A
Cited
US3940743A
Cited
US4000487A
Cited
US4020471A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-12-18 | 1982-06-19 | 1982-12-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-12-18 | 1986-06-19 | 1986-12-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-12-18 | 1990-06-19 | 1990-12-19 | $7700.00 | Window Closed / Lapsed |