← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 12:20
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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag