Patent US4271468A successfully refreshed from Google Patents.
US4271468A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiprocessor mechanism for handling channel interrupts
Assignee: International Business Machines Corp
•
Filing: 1979-11-06
•
Granted: 1981-06-02
•
Expires: 1999-11-06
Abstract
Abstract The disclosure relates to multiprocessor handling of plural queues of pending I/O interrupt requests (I/O IRs) in a main storage (MS) shared by plural central processors (CPs). An input/output processor (IOP) inserts I/O IR entries onto the queues in accordance with the type of interrupt. The entries in the queues are only removed by the CPs, after their selection by a system controller (SC) for execution of an interruption handling program. An I/O interrupt pending register in I/O interrupt controller circuits in the SC is used in selecting CPs to handle the I/O IRs on the queues. The bit positions in the pending register are respectively assigned to the I/O IR queues in MS, and the order of the bit positions determines the priority among the queues for CP handling. An I/O IR command from the IOP to the SC sets a corresponding queue bit position in the pending register and controls the addition of an entry on the corresponding queue in MS. If a bit is set to one, the corresponding queue is non-empty; if set to zero, the queue is empty. A broadcast bus connects the outputs of the bit positions of the pending register to each of the CPs. In each CP, acceptance determining circuits connect to the broadcast bus and accept the highest-priority-unmask non-empty-state bit position being broadcast. From this, the CP sends the SC an accepted queue identifier signal and an accept signal when the CP is in an interruptable state. The CP also sends to the SC a wait state signal if the CP is then in wait state. Selection determining circuits in the SC receive the accept, wait (if any), and queue identifier signals from all accepting CPs and select one accepting CP per accepted queue at any one time. The selection circuits can perform the selection of plural CPs in parallel, and send a select signal to each selected CP. An inhibit register in the interrupt controller in the SC inhibits selected bits on the broadcast bus to all CPs except the selected CP for the selected queue identifier. The inhibit on any bit is removed when the selected CP ends its acceptance of the corresponding queue, so that any CP can select the next entry on the corresponding queue. When any selected CP finds it has emptied a queue, it activates a reset line to the SC which resets the corresponding bit in the pending register to indicate the empty state.
Inventors
- 👤 Neal T. Christensen
- 👤 William C. Van Loo
- 👤 Robert H. Werner
- 👤 Joseph A. Wetzel
- 👤 Carl Zeitler, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 13:09
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/20; G06F13/24; G06F13/26
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
266 words
I/O interrupt handling means in a multiprocessor system including a shared main storage (MS), plural central processors (CPs), at least one input/output processor (IOP) capable of communicating plural levels of pending I/O interrupt requests (I/O IRs), each I/O IR requiring execution of an interruption handling program by any one of said plural CPs, and a system I/O interrupt controller in a system controller (SC), the I/O interrupt handling means comprising an I/O interrupt pending register associated with said SC and having a plurality of positions respectively settable by plural levels of I/O IRs from the IOP, said positions each providing an empty/non-empty state signal for a respective queue in MS, each queue containing I/O IRs associated with a given I/O IR level, broadcast means connecting the outputs of the positions of the pending register to each of the CPs, accepting means in each CP connected to the broadcast means for accepting a highest-priority-unmask non-empty state position from the broadcast means as an accepted queue identifier when the CP is in an interruptable state, the accepting means generating and transmitting to the SC an accept signal and an accepted queue identifier signal, selecting means in said SC immediately responsive to all received accept signals and queue identifier signals for selecting one accepting CP and its queue identifier, and the selecting means sending a select signal to each selected CP, and inhibiting means in the SC for inhibiting the broadcast means from transmitting a signal for each pending register position associated with each selected queue identifier to all CPs except the CP selected for the selected queue identifier.
Claim 2
Dependent Claim
266 words
I/O interrupt handling means in a multiprocessor system including a shared main storage (MS), plural central processors (CPs), at least one input/output processor (IOP) capable of communicating plural levels of pending I/O interrupt requests (I/O IRs), each I/O IR requiring execution of an interruption handling program by any one of said plural CPs, and a system I/O interrupt controller in a system controller (SC), the I/O interrupt handling means comprising an I/O interrupt pending register associated with said SC and having a plurality of positions respectively settable by plural levels of I/O IRs from the IOP, said positions each providing an empty/non-empty state signal for a respective queue in MS, each queue containing I/O IRs associated with a given I/O IR level, broadcast means connecting the outputs of the positions of the pending register to each of the CPs, accepting means in each CP connected to the broadcast means for accepting a highest-priority-unmask non-empty state position from the broadcast means as an accepted queue identifier when the CP is in an interruptable state, the accepting means generating and transmitting to the SC an accept signal and an accepted queue identifier signal, selecting means in said SC immediately responsive to all received accept signals and queue identifier signals for selecting one accepting CP and its queue identifier, and the selecting means sending a select signal to each selected CP, and inhibiting means in the SC for inhibiting the broadcast means from transmitting a signal for each pending register position associated with each selected queue identifier to all CPs except the CP selected for the selected queue identifier.
Claim 3
Dependent Claim
67 words
I/O interrupt handling means in a multiprocessing system as defined in claim 1, the accepting means for each respective CP further comprising acceptance-termination means in each CP responsive to termination of the broadcast of the position signal representing the accepted queue identifier, whereby the acceptance-termination means senses when an accepting CP has not been selected by the SC so that the CP can proceed with another operation.
Claim 4
Dependent Claim
108 words
An I/O interrupt handling means as defined in claim 2, the accepting means for each respective CP further comprising a mask control gate connected to the broadcast means, I/O interrupt existence means for detecting a continuation of the highest-priority-unmasked non-empty state position from the mask control gate, interruptable state means in the respective CP, a queue-identifier register for receiving the associated queue identifier while the I/O interrupt existence means detects the continuation and the interruptable state means detects an interruptable state, and the output of the queue-identifier register being provided as the accepted queue identifier signal to the SC to identify the accepted queue by the respective CP.
Claim 5
Dependent Claim
79 words
An I/O interrupt handling means as defined in claim 3, the accepting means for each respective CP further comprising comparing means for comparing the queue identifier at the output of the queue-identifier register with the accepted queue-identifier signal from the mask control gate, an accept latch being set by an equal output from the comparing means after a time lapse, the output of the accept latch being transmitted to the SC as the accept signal for the respective CP.
Claim 6
Dependent Claim
58 words
An I/O interrupt handling means as defined in claim 4, the acceptance means in the respective CP further comprising unequal output sensing means for sensing an unequal output from the comparing means after an equal output was provided, and means for resetting the accept latch in response to the unequal output to prohibit or terminate any acceptance signal.
Claim 7
Dependent Claim
84 words
An I/O interrupt handling means as defined in claim 5, the accepting means in each respective CP further comprising a wait latch, wait sensing means for sensing the existence of a wait state for the respective CP, means for setting the wait latch when a CP is waiting for an interrupt for which it is enabled to provide a wait state output from the wait latch, and wait-state means for transmitting the output of the wait latch to the SC from the respective CP.
Claim 8
Dependent Claim
87 words
An I/O interrupt handling means as defined in claim 6, the respective CP further comprising a reset latch, CP means for removing an entry on a selected queue after the respective CP is selected by the SC, the CP means determining the empty/non-empty state of the selected queue after removal of the entry and setting the reset latch when an empty state is determined for the selected queue, and connection means being provided from the output of the reset latch from the respective CP to the SC.
Claim 9
Dependent Claim
89 words
An I/O interrupt handling means as defined in claim 7, the respective CP further comprising an any enabled request latch being set by an output of the I/O interrupt existence means indicating any non-empty-state unmask position signal being broadcast to the respective CP when I/O interrupts are unmasked by a program status word in the respective CP, an I/O interrupt microprogram being initiated by the output of the microcode trap signal to provide the CP means for removing the entry and determining the empty/non-empty state of the selected queue.
Claim 10
Dependent Claim
42 words
An I/O interrupt handling means as defined in claim 8, the respective CP further comprising completion means for indicating completion of execution of the I/O interrupt microprogram, and means for resetting the accept latch in response to the completion means indicating completion.
Claim 11
Dependent Claim
51 words
An I/O interrupt handling means as defined in claim 9, the SC selecting means further comprising a plurality of CP response registers respectively associated with the plural CPs, each response register receiving from a respective CP any outputted queue identifier signal, the accept signal, the wait signal, and the reset signal.
Claim 12
Dependent Claim
93 words
An I/O interrupt handling means as defined in claim 10, the SC selecting means further comprising a plurality of CP select triggers having outputs respectively connected to the respective CPs, CP select priority circuits receiving the outputs of the CP response registers for determining which CP among one or more accepting CPs is to be selected to handle an accepted queue, means for setting the respective CP select trigger in response to selection by the CP select priority circuits of one CP for each accepted queue identifier indicated in the CP response registers.
Claim 13
Dependent Claim
42 words
An I/O interrupt handling means as defined in claim 11, the SC selecting means further comprising gate means for giving priority to the accepted queue of any single CP in wait state, the gate means setting the select trigger for that CP.
Claim 14
Dependent Claim
55 words
An I/O interrupt handling means as defined in claim 12, the SC selecting means further comprising the gate means including means for giving priority by CP number to one CP among plural CPs in wait state accepting the same queue, the gate means setting the select trigger for each CP given priority for each queue.
Claim 15
Dependent Claim
64 words
An I/O interrupt handling means as defined in claim 13, the SC selecting means further comprising the gate means including other means for giving priority by CP number to one CP among plural CPs accepting the same queue when no accepting CP accepting the queue is in wait state, the gate means setting the select trigger for each CP given priority for each queue.
Claim 16
Dependent Claim
43 words
An I/O interrupt handling means as defined in claim 14, the SC selecting means further comprising the gate means giving priority concurrently to plural CPs when plural CPs concurrently accept different queues, the gate means setting the select triggers for the selected CPs.
Claim 17
Dependent Claim
138 words
An I/O interrupt handling means as defined in claim 15, further comprising an I/O channel processor generating I/O interrupt commands, each command indicating an I/O interrupt and the queue to which the interrupt is assigned, I/O interrupt command decoder means in the SC for receiving the I/O interrupt request commands from the I/O channel processor and detecting the queue assigned to the interrupt, a plurality of outputs of the command decoder means corresponding to the plurality of I/O interrupt queues in main storage, the outputs being respectively connected to the set inputs of corresponding queue positions of the pending register, whereby each command for an I/O interrupt sets a position in the pending register corresponding to the queue in main storage on which an entry is made for the I/O interrupt under control of the I/O channel processor.
Claim 18
Dependent Claim
111 words
An I/O interrupt handling means as defined in claim 16, the inhibiting means in the SC further comprising a plurality of inhibit registers respectively associated with the plural CPs, each inhibit register having a plurality of positions respectively corresponding to the queue positions in the pending register, a plurality of broadcast gate means, each broadcast means having respective gates conditioned by the respective outputs of the pending register and the respective outputs of the inhibit register for an associated CP, and means for setting a queue position in the inhibit registers for the other CP's when the associated CP is selected by the CP selecting means for that queue position, and
Claim 19
Dependent Claim
36 words
means for resetting that queue position in each of the other inhibit registers for the other CPs, whereby the broadcast gate means for each CP provides the input to the broadcast means to each respective CP.
Claim 20
Dependent Claim
36 words
means for resetting that queue position in each of the other inhibit registers for the other CPs, whereby the broadcast gate means for each CP provides the input to the broadcast means to each respective CP.
Claim 21
Dependent Claim
79 words
An I/O interrupt handling means as defined in claim 17, the SC selecting means further comprising a wait-state OR circuit having inputs connected respectively to outputs of a wait-signal position in each of the plurality of CP response registers, whereby the output of the wait-state OR circuit indicates if any CP is in the wait state, and a no-wait-state inverter circuit connected to the output of the wait-state OR circuit to indicate when no CP is in wait state.
Claim 22
Dependent Claim
90 words
An I/O interrupt handling means as defined in claim 18, the SC selecting means further comprising a plurality of selected-queue OR circuits, each having inputs connected to respective corresponding outputs of all inhibit registers, whereby the outputs of the selected-queue OR circuits respectively indicate if each of the respective queues is currently selected for any CP, a plurality of no-selected-queue inverters respectively connected to the outputs of the selected-queue OR circuits, whereby the outputs of the no-selected-queue inverters indicate which of the queues is not currently selected by a CP.
Claim 23
Dependent Claim
149 words
An I/O interrupt handling means as defined in claim 19, the SC selecting means further comprising a plurality of respective decoding means, each connected to a queue identifier position in each respective CP response register, a plurality of outputs of the decoding means being associated with the plurality of queue positions of the pending register, and a set of CP acceptance gates respectively associated with each CP, each acceptance gate in each set having an input connected to a respective output of an associated decoding means, another input being connected to an accept signal position in the associated CP response register, and still another input being connected to an inverted output from a reset signal position in the associated CP response register, whereby an activated output of one of the CP acceptance gates in the set indicates a decoding of which queue has been accepted by the associated CP.
Claim 24
Dependent Claim
233 words
An I/O interrupt handling means as defined in claim 20, the SC selecting means further comprising a plurality of queue-identifier decoders, each decoder being connected to the queue-identifier position in each respective CP response register, a plurality of outputs of each decoder corresponding to the respective queue positions in the pending register, a group of CP acceptance AND circuits associated with each CP and with each queue position of the pending register, each acceptance AND circuit in one group having one input connected to a different output of an associated queue-identifier decoder, having another input connected to the output of the accept position of the associated CP response register, and having still another input connected to an inverted output of the reset position of the associated CP response register, whereby the outputs of the CP accept AND circuits in each group signal the acceptance of the respective queues by a particular CP, and priority inverter means connecting the output of each CP accept AND circuit in one group associated with a higher priority CP to an input of each CP accept AND circuit in another group associated with a lower priority CP, whereby the groups of CP accept AND circuits are connected so that only one CP accept AND circuit in any set can be enabled per queue and the enabled AND circuit is associated with the highest-priority CP accepting the particular queue.
Claim 25
Dependent Claim
188 words
An I/O interrupt handling means as defined in claim 21, the SC selecting means further comprising a plurality of groups of wait-state AND circuits, the groups being respectively associated with the plurality of CPs, the AND circuits in each group being associated with the queue positions of the pending register, each AND circuit in each group having a first input connected to the output of a corresponding no-selected-queue inverter associated with the same queue, having a second input connected to the output of a corresponding CP accept AND circuit, having a third input connected to the output of the wait-state position of the associated CP response register, and having a fourth input connected to the output of the wait-state OR circuit, and first OR connecting means for connecting the outputs of the wait-state AND circuits in each group to the set input of the select trigger for the associated CP, and for connecting the outputs of the wait-state AND circuits to the set inputs of the respective positions in each inhibit register associated with each other CP, whereby the wait-state AND circuits select among contending CPs in wait-state.
Claim 26
Dependent Claim
135 words
An I/O interrupt handling means as defined in claim 22, the SC selecting means further comprising a plurality of groups of non-wait-state AND circuits, the groups being respectively associated with the plurality of CPs, the AND circuits in each group being associated with the queue positions of the pending register, each non-wait-state AND circuit in each group having a first input connected to the output of a corresponding no-selected-queue inverter associated with the same queue, having a second input connected to the output of a corresponding CP accept AND circuit, and having a third input connected to the output of the no-wait-state inverter, and the outputs of the non-wait-state AND circuits being connected to the first OR connecting means, whereby the no-wait-state AND circuits select among contending CPs when no CP is in wait state.
Claim 27
Dependent Claim
213 words
An I/O interrupt handling means as defined in claim 23, the SC selecting means further comprising a plurality of groups of deselecting AND circuits, the groups being respectively associated with the plurality of CPs, the AND circuits in each group being associated with the queue positions of the pending register, each group of deselecting AND circuits having a deselecting AND circuit for each queue, each deselecting AND circuit having a first input connected to a respective output of the decoding means associated with the same CP response register, having a second input connected to the inverted output of the accept signal position of the associated CP response register, and having a third input connected to the output of the select trigger for the associated CP, a plurality of second OR connecting means for connecting the outputs of the deselecting AND circuits respectively to the reset inputs of the different queue positions in each inhibit register associated with each other CP, and to the reset input of the select trigger for the associated CP, whereby each deselecting AND circuit terminates the selection of the CP that terminates its accept signal, and removes the inhibiting of the broadcast for the corresponding queue so that another selection of the queue may be done by any CP.
Claim 28
Dependent Claim
244 words
An I/O interrupt handling means as defined in claim 23, the SC selecting means further comprising a plurality of sets of deselecting AND circuits, each set being associated with the queue positions of the pending register, each set having one of the deselecting AND circuits for a respective queue, each set also having one of a plurality of empty-state AND circuits, each empty-state AND circuit in each set having a first input connected to a respective output of the decoding means associated with the same CP response register, having a second input connected to the output of the reset position of the associated CP response register, and having a third input connected to the output of the accept position of the associated CP response register, the output of each empty-state AND circuit being respectively connected to an input of one of the plurality of second OR connecting means for the same set, and a plurality of third OR connecting means, each third OR connecting means connecting the outputs of the empty-state AND circuits for the same queue to the respective reset input of the associated queue position in the pending register, whereby the empty-state AND circuits remove the selection of any CP when any CP issues a reset signal with its accept signal, remove inhibits for the associated queues on the broadcasting means, and reset corresponding queue positions in the pending register when any CP has emptied any corresponding queue by removing an entry.
Claim 29
Dependent Claim
42 words
An I/O interrupt handling means as defined in claim 12, the SC selecting means further comprising gate means for giving priority to the accepted queue of each of plural CPs in wait state when the plural CPs each accept a different queue.
References Cited (Backward Citations)
US3444525A
Cited
US3421150A
Cited
US3810105A
Cited
US3593300A
Cited
US4001783A
Cited
US4015243A
Cited
US4091455A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-06-01 | 1984-12-01 | 1985-06-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-06-01 | 1988-12-01 | 1989-06-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-06-01 | 1992-12-01 | 1993-06-02 | $7700.00 | Window Closed / Lapsed |