US6065088A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for interrupt command queuing and ordering
Assignee: International Business Machines Corp
•
Filing: 1998-08-31
•
Granted: 2000-05-16
•
Expires: 2018-08-31
Abstract
Abstract An input/output bus bridge and command queuing system includes an external interrupt router for receiving interrupt commands from bus unit controllers (BUCs) and responds with end of interrupt (EOI), interrupt return (INR) and interrupt reissue (IRR) commands. The interrupt router includes a first command queue for ordering EOI commands and a second command queue for ordering INR and IRR commands. A first in first out (FIFO) command queue orders bus memory mapped input output (MMIO) commands. The EOI commands are directed from the first command queue to the input of the FIFO command queue. The EOI commands and the MMIO commands are directed from the command queue to an input output bus and the INR and IRR commands are directed from the second command queue to the input output bus. In this way, strict ordering of EOI commands relative to MMIO accesses is maintained while simultaneously allowing INR and IRR commands to bypass enqueued MMIO accesses.
Inventors
- 👤 Timothy C. Bronson
- 👤 Wai Ling Lee
- 👤 Vincent P. Zeyak, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:18
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4027
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
158 words
An input/output bus bridge and command queuing system, comprising: an external interrupt router for receiving interrupt commands from bus unit controllers (BUCs) and responding with end of interrupt (EOI), interrupt return (INR) and interrupt reissue (IRR) commands; said interrupt router including a first command queue for ordering EOI commands and a second command queue for ordering INR and IRR commands; a first in first out (FIFO) command queue for ordering bus memory mapped input output (MMIO) commands; means for directing said EOI commands from said first command queue to the input of said FIFO command queue; first means for directing said EOI commands and MMIO commands from said command queue to an input output bus; second means for directing said INR and IRR commands from said second command queue to said input output bus; whereby strict ordering of EOI commands relative to MMIO accesses is maintained while simultaneously allowing INR and IRR commands to bypass enqueued MMIO accesses.
Claim 2
Dependent Claim
158 words
An input/output bus bridge and command queuing system, comprising: an external interrupt router for receiving interrupt commands from bus unit controllers (BUCs) and responding with end of interrupt (EOI), interrupt return (INR) and interrupt reissue (IRR) commands; said interrupt router including a first command queue for ordering EOI commands and a second command queue for ordering INR and IRR commands; a first in first out (FIFO) command queue for ordering bus memory mapped input output (MMIO) commands; means for directing said EOI commands from said first command queue to the input of said FIFO command queue; first means for directing said EOI commands and MMIO commands from said command queue to an input output bus; second means for directing said INR and IRR commands from said second command queue to said input output bus; whereby strict ordering of EOI commands relative to MMIO accesses is maintained while simultaneously allowing INR and IRR commands to bypass enqueued MMIO accesses.
Claim 3
Dependent Claim
58 words
The system of claim 1, said first means including a normal priority output queue and said second means including a high priority output queue, and further comprising: means for draining the contents of said high priority output queue to said input output bus irrespective of busy conditions at input output destinations which stall said normal priority output queue.
Claim 4
Dependent Claim
88 words
An interrupt queuing system, comprising: an interrupt routing unit responsive to interrupt commands for generating first interrupt response commands and second interrupt response commands; a first command queue for strictly ordering said first interrupt response commands with memory mapped input output commands for loading to an input output bus; and a second command queue for loading said second interrupt response commands to said input output bus; whereby said second interrupt response commands may be loaded to said input output bus irrespective of stalling of said first command queue.
Claim 5
Dependent Claim
88 words
An interrupt queuing system, comprising: an interrupt routing unit responsive to interrupt commands for generating first interrupt response commands and second interrupt response commands; a first command queue for strictly ordering said first interrupt response commands with memory mapped input output commands for loading to an input output bus; and a second command queue for loading said second interrupt response commands to said input output bus; whereby said second interrupt response commands may be loaded to said input output bus irrespective of stalling of said first command queue.
Claim 6
Dependent Claim
48 words
The interrupt queuing system of claim 3, said first command queue comprising a FIFO command queue for receiving and strictly ordering said MMIO and first interrupt response commands and a normal priority command queue for loading the output of said FIFO command queue to said input output bus.
Claim 7
Dependent Claim
31 words
The system of claim 4, said first interrupt response commands being end of interrupt (EOI) commands and said second interrupt response commands being interrupt return (INR) and interrupt reissue (IRR) commands.
Claim 8
Dependent Claim
90 words
An interrupt routing method, comprising the steps of: receiving interrupt commands into an interrupt routing unit; responsive to said interrupt commands, selectively generating first interrupt response commands and second interrupt response commands; receiving input/output commands; strictly ordering said first interrupt response commands with said input/output commands to generate command queue output commands; loading said command queue output commands and said second interrupt response commands to an input output bus; and draining said second interrupt response commands to said input output bus irrespective of stalling of said command queue output commands.
Claim 9
Dependent Claim
90 words
An interrupt routing method, comprising the steps of: receiving interrupt commands into an interrupt routing unit; responsive to said interrupt commands, selectively generating first interrupt response commands and second interrupt response commands; receiving input/output commands; strictly ordering said first interrupt response commands with said input/output commands to generate command queue output commands; loading said command queue output commands and said second interrupt response commands to an input output bus; and draining said second interrupt response commands to said input output bus irrespective of stalling of said command queue output commands.
Claim 10
Dependent Claim
40 words
The method of claim 6, said input output commands being memory mapped input output commands, said first interrupt response commands being end of interrupt commands and said second interrupt response commands being interrupt return (INR) and interrupt reissue (IRR) commands.
Claim 11
Dependent Claim
116 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by a machine to perform method steps for ordering input output and interrupt response commands, said method steps comprising: receiving interrupt commands into an interrupt routing unit; responsive to said interrupt commands, selectively generating first interrupt response commands and second interrupt response commands; receiving input/output commands; strictly ordering said first interrupt response commands with said input/output commands to generate command queue output commands; loading said command queue output commands and said second interrupt response commands to an input output bus; and draining said second interrupt response commands to said input output bus irrespective of stalling of said command queue output commands.
Claim 12
Dependent Claim
116 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by a machine to perform method steps for ordering input output and interrupt response commands, said method steps comprising: receiving interrupt commands into an interrupt routing unit; responsive to said interrupt commands, selectively generating first interrupt response commands and second interrupt response commands; receiving input/output commands; strictly ordering said first interrupt response commands with said input/output commands to generate command queue output commands; loading said command queue output commands and said second interrupt response commands to an input output bus; and draining said second interrupt response commands to said input output bus irrespective of stalling of said command queue output commands.
Claim 13
Dependent Claim
159 words
An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for ordering input output and interrupt response commands, the computer readable program means in said article of manufacture comprising: computer readable program code means for causing a computer to effect receiving interrupt commands into an interrupt routing unit; computer readable program code means responsive to said interrupt commands for selectively generating first interrupt response commands and second interrupt response commands; computer readable program code means for receiving input/output commands; computer readable program code means for strictly ordering said first interrupt response commands with said input/output commands to generate command queue output commands; computer readable program code means for loading said command queue output commands and said second interrupt response commands to an input output bus; and computer readable program code means for draining said second interrupt response commands to said input output bus irrespective of stalling of said command queue output commands.
Claim 14
Dependent Claim
159 words
An article of manufacture comprising: a computer useable medium having computer readable program code means embodied therein for ordering input output and interrupt response commands, the computer readable program means in said article of manufacture comprising: computer readable program code means for causing a computer to effect receiving interrupt commands into an interrupt routing unit; computer readable program code means responsive to said interrupt commands for selectively generating first interrupt response commands and second interrupt response commands; computer readable program code means for receiving input/output commands; computer readable program code means for strictly ordering said first interrupt response commands with said input/output commands to generate command queue output commands; computer readable program code means for loading said command queue output commands and said second interrupt response commands to an input output bus; and computer readable program code means for draining said second interrupt response commands to said input output bus irrespective of stalling of said command queue output commands.
References Cited (Backward Citations)
US4271468A
Cited
US4488227A
Cited
US5410710A
Cited
US5367689A
Cited
US5675807A
Cited
US5568649A
Cited
US5671446A
Cited
US5721931A
Cited
US5689713A
Cited
US5692200A
Cited
US5771387A
Cited
US5943500A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-16 | 2003-11-15 | 2004-05-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-16 | 2007-11-15 | 2008-05-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-16 | 2011-11-15 | 2012-05-16 | $7700.00 | Window Closed / Lapsed |