Patent US3222653A successfully refreshed from Google Patents.
US4028664A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for dispatching data of the highest priority process having the highest priority channel to a processor
Assignee: Bull HN Information Systems Inc
•
Filing: 1975-03-26
•
Granted: 1977-06-07
•
Expires: 1995-03-26
Abstract
Abstract A dispatcher mechanism for assigning to a processor the highest priority peripheral having the highest priority request. In a data processing system having at least one processor, and a plurality of peripheral devices coupled to a system interface unit SIU utilized for communication between said processor and peripheral devices, and also having a plurality of processes competing for control of said processor, a priority interrupt mechanism determines the highest priority peripheral having the highest priority request and then provides an interrupt signal to the processor. A release instruction REL is used to exit the process. The dispatcher mechanism dispatches data to the processor upon request from the processor in order to give control of the processor to the highest priority request.
Inventors
- 👤 Earnest M. Monahan
- 👤 Garvin W. Patterson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 16:48
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4812; G06F13/00; G06F13/14; G06F13/20; G06F13/24; G06F13/26; G06F9/461; G06F9/462; G06F9/4818
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
424 words
In a data processing system having a system interface unit (SIU), a plurality of peripheral units, a plurality of processors and at least one processor of said plurality of processors executing a first one of a plurality of processes having a first level of priority each of said processes having a priority level based on the relative importance of said plurality of processes, and with any of said processes generating signals for requesting control of said one processor, said data processing system further including at least one peripheral channel for each one of said peripheral units, each peripheral channel selectivity coupled to said SIU for communication between any one of said peripheral units and said one processor, each peripheral channel having a priority level based on the relative importance of the peripheral unit associated with its peripheral channel, and with any of said peripheral channels also generating signals for requesting assignment to said one processor, a dispatcher mechanism in said SIU for dispatching data to said one processor by any one of said requesting processes based on priority of said peripheral channel of said requesting process and the priority of said requesting process, said dispatcher mechanism comprising: a. a plurality of processor communication channels, one each of said plurality of processors coupled to said SIU via one each of said processor communication channels for communication between said any one of said plurality of processors and any one of said plurality of peripheral units; b. first means responsive to a request signal indicative that a second process of said plurality of processes has requested control of said one processor, said first means for selecting one of a plurality of said processor communication channels; c. second means in each of said processor communication channels for determining the highest priority peripheral channel of the highest priority second process of said group of processes generating signals requesting control of said one processor; d. third means, coupled to said second means and to said one processor, for determining the higher priority level between said first one of said plurality of processes and said highest priority peripheral channel of the highest priority second process; e. fourth means, coupled to said plurality of processor communication channels and to said third means, for receiving data required to effect the transfer of control from said first one of said processes to said second process; and f. fifth means, coupled to said fourth means, for dispatching the data from the highest priority peripheral channel of the highest priority second process to said one processor.
Claim 2
Dependent Claim
424 words
In a data processing system having a system interface unit (SIU), a plurality of peripheral units, a plurality of processors and at least one processor of said plurality of processors executing a first one of a plurality of processes having a first level of priority each of said processes having a priority level based on the relative importance of said plurality of processes, and with any of said processes generating signals for requesting control of said one processor, said data processing system further including at least one peripheral channel for each one of said peripheral units, each peripheral channel selectivity coupled to said SIU for communication between any one of said peripheral units and said one processor, each peripheral channel having a priority level based on the relative importance of the peripheral unit associated with its peripheral channel, and with any of said peripheral channels also generating signals for requesting assignment to said one processor, a dispatcher mechanism in said SIU for dispatching data to said one processor by any one of said requesting processes based on priority of said peripheral channel of said requesting process and the priority of said requesting process, said dispatcher mechanism comprising: a. a plurality of processor communication channels, one each of said plurality of processors coupled to said SIU via one each of said processor communication channels for communication between said any one of said plurality of processors and any one of said plurality of peripheral units; b. first means responsive to a request signal indicative that a second process of said plurality of processes has requested control of said one processor, said first means for selecting one of a plurality of said processor communication channels; c. second means in each of said processor communication channels for determining the highest priority peripheral channel of the highest priority second process of said group of processes generating signals requesting control of said one processor; d. third means, coupled to said second means and to said one processor, for determining the higher priority level between said first one of said plurality of processes and said highest priority peripheral channel of the highest priority second process; e. fourth means, coupled to said plurality of processor communication channels and to said third means, for receiving data required to effect the transfer of control from said first one of said processes to said second process; and f. fifth means, coupled to said fourth means, for dispatching the data from the highest priority peripheral channel of the highest priority second process to said one processor.
Claim 3
Dependent Claim
29 words
The data processing system as recited in claim 1 including in said fifth means, sixth means for checking of accuracy of data to be dispatched by said fifth means.
Claim 4
Dependent Claim
45 words
The apparatus as recited in claim 2 including seventh means coupled to said fifth means for inhibiting the transfer of data by said fifth means to said one processor when an error has been found in the data to be transmitted by said fifth means.
Claim 5
Dependent Claim
304 words
In a data processing system having a plurality of processors coupled to an interface unit, one of said processors being controlled by a selected one of a first group of processes, said data processing system also having a plurality of peripheral devices also coupled to said interface unit via peripheral channels said processors and said peripheral devices communicating with each other via said interface unit, said data processing system further having a plurality of a second group of processes generating signals for requesting control and competing with each other for said one of said processors, each process of said first and second group of processes and each peripheral device being associated with a predetermined level of priority for assignment to said one of said processors, a dispatcher mechanism in said interface unit for dispatching data to said one of said processors by any one of said requesting processes based on priority of said peripheral channel of said requesting process and the priority of said one of said processors comprising; a. first means for determining, prior to interrupting any one of said first group of processes whether or not the highest priority peripheral channel having the highest priority request has a higher priority than said one of said first group of processes; b. second means, coupled to said first means, for providing an interrupt signal to one of said processors when said highest priority peripheral channel having the highest priority request has a higher priority level than the currently executing process of said first group of processes on said selected processor; c. third means, in said interface unit responsive to said interrupt signal for causing said one of said processors to be interrupted by said selected process; and d. fourth means, coupled to said third means for dispatching data to said one of said processors.
Claim 6
Dependent Claim
304 words
In a data processing system having a plurality of processors coupled to an interface unit, one of said processors being controlled by a selected one of a first group of processes, said data processing system also having a plurality of peripheral devices also coupled to said interface unit via peripheral channels said processors and said peripheral devices communicating with each other via said interface unit, said data processing system further having a plurality of a second group of processes generating signals for requesting control and competing with each other for said one of said processors, each process of said first and second group of processes and each peripheral device being associated with a predetermined level of priority for assignment to said one of said processors, a dispatcher mechanism in said interface unit for dispatching data to said one of said processors by any one of said requesting processes based on priority of said peripheral channel of said requesting process and the priority of said one of said processors comprising; a. first means for determining, prior to interrupting any one of said first group of processes whether or not the highest priority peripheral channel having the highest priority request has a higher priority than said one of said first group of processes; b. second means, coupled to said first means, for providing an interrupt signal to one of said processors when said highest priority peripheral channel having the highest priority request has a higher priority level than the currently executing process of said first group of processes on said selected processor; c. third means, in said interface unit responsive to said interrupt signal for causing said one of said processors to be interrupted by said selected process; and d. fourth means, coupled to said third means for dispatching data to said one of said processors.
Claim 7
Dependent Claim
69 words
The apparatus as recited in claim 4 including a plurality of paths, one each of said plurality of processors coupled to said SIU via one each of said paths for transmitting data to any one of said plurality of processors, and further including fifth means in said fourth means for selecting one of said plurality of paths and also including sixth means for transmitting data to said selected processor.
Claim 8
Dependent Claim
25 words
The apparatus as recited in claim 5 including parity checking means coupled to said fourth means for checking a parity bit of the data transmitted.
Claim 9
Dependent Claim
40 words
The apparatus as recited in claim 6 including seventh means coupled to said sixth means for aborting the dispatching of data to said selected processor when the parity bit of the data transmitted indicates an error in the data transmitted.
Claim 10
Dependent Claim
28 words
The apparatus as recited in claim 7 including eighth means coupled to fourth means and responsive to said interrupt signal for receiving data for transmission to said processor.
Claim 11
Dependent Claim
250 words
In a data processing system having one processor executing a first one of a plurality of processes each of said processes having a priority level based on the relative importance to the other of said processes, and with any of said processes generating signals for requesting control of said processor, said data processing system having at least one local random access memory and one random access main memory, and a plurality of peripherals with each peripheral having a priority level based on the relative importance to the other peripherals, a dispatcher mechanism for assigning to said one processor the highest priority peripheral having the highest priority request comprising: a. first means for determining prior to interrupting any one of said first group of processes whether or not the highest priority peripheral having the highest priority request has a higher priority than said currently executing first one of said plurality of precesses; b. second means, coupled to said first means, for providing an interrupt signal to said processor when said highest priority peripheral having the highest priority request has a higher priority level than said first one of said plurality of processes on said processor; c. third means in said data processing system responsive to said interrupt signal for dispatching data to said one processor; d. fourth means, in said local random memory, for storing information of the highest priority peripheral having the highest priority requesting process; and, e. fifth means, responsive to said third means, for addressing said fourth means.
Claim 12
Dependent Claim
250 words
In a data processing system having one processor executing a first one of a plurality of processes each of said processes having a priority level based on the relative importance to the other of said processes, and with any of said processes generating signals for requesting control of said processor, said data processing system having at least one local random access memory and one random access main memory, and a plurality of peripherals with each peripheral having a priority level based on the relative importance to the other peripherals, a dispatcher mechanism for assigning to said one processor the highest priority peripheral having the highest priority request comprising: a. first means for determining prior to interrupting any one of said first group of processes whether or not the highest priority peripheral having the highest priority request has a higher priority than said currently executing first one of said plurality of precesses; b. second means, coupled to said first means, for providing an interrupt signal to said processor when said highest priority peripheral having the highest priority request has a higher priority level than said first one of said plurality of processes on said processor; c. third means in said data processing system responsive to said interrupt signal for dispatching data to said one processor; d. fourth means, in said local random memory, for storing information of the highest priority peripheral having the highest priority requesting process; and, e. fifth means, responsive to said third means, for addressing said fourth means.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1980-06-06 | 1980-12-06 | 1981-06-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1984-06-06 | 1984-12-06 | 1985-06-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1988-06-06 | 1988-12-06 | 1989-06-07 | $7700.00 | Window Closed / Lapsed |