US5675807A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Interrupt message delivery identified by storage location of received interrupt data
Assignee: Hewlett Packard Development Co LP
•
Filing: 1995-06-07
•
Granted: 1997-10-07
•
Expires: 2015-06-07
Abstract
Abstract A multiprocessor system includes a number of sub-processor systems, each substantially identically constructed, and each comprising a central processing unit (CPU), and at least one I/O device, interconnected by routing apparatus that also interconnects the sub-processor systems. A CPU of any one of the sub-processor systems may communicate, through the routing elements, with any I/O device of the system, or with any CPU of the system. Communications between I/O devices and CPUs is by packetized messages. Interrupts from I/O devices are communicated from the I/O devices to the CPUs (or from one CPU to another CPU) as message packets, and stored at an interrupt queue in memory. Storage of the interrupt data will initiate an internal interrupt to notify the receiving CPU. The receiving CPU can then access the interrupt queue, examine the interrupt data, and determine what action to take.
Inventors
- 👤 Geoffrey I. Iswandhi
- 👤 William Edward Baker
- 👤 William Patterson Bunton
- 👤 John Deane Coddington
- 👤 Daniel L. Fowler
- 👤 David J. Garcia
- 👤 Paul N. Hintikka
- 👤 Susan Stone Meredith
- 👤 Stephen H. Miller
- 👤 David Paul Sonnier
- 👤 William Joel Watson
- 👤 Frank A. Williams
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:36
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/31727; G06; G06F; G06F1/00; G06F1/04; G06F1/12; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/16; G06F11/1604; G06F11/1629; G06F11/1633; G06F11/1641; G06F11/1645; G06F11/165; G06F11/1658; G06F11/1675; G06F11/1679; G06F11/1687; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815; G06F12/14; G06F12/1458; G06F12/1483; G06F13/00; G06F13/14; G06F13/20; G06F13/24; H; H04; H04L; H04L47/00; H04L47/10; H04L49/00; H04L49/90; H04L49/901; H04L49/9057; H04L69/00; H04L69/40; G01R31/3181; G01R31/3185; G01R31/318533; G06F11/004; G06F11/1008; G06F11/1044; G06F11/1666; G06F11/167; G06F11/1683; G06F11/1695; G06F11/20; G06F11/202; G06F11/2043; G06F11/2097; G06F11/22; G06F11/26; G06F11/273; G06F11/2736; G06F2201/00; G06F2201/845; H04L12/00; H04L12/54; H04L12/56
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
148 words
A method for delivering interrupts of the type that notify a first processing element of a condition occurring in a second processing element, the first processing element having a multiple storage locations, comprising the steps of: coupling the first and second processing elements to one another for communicating multi-bit messages therebetween, including multi-bit interrupt messages; the second processing element noting occurrence of the condition, and operating to create an interrupt message containing data describing the condition and an address indicative of predetermined a one of the multiple storage locations whereat the data is to be stored; receiving the interrupt message at the first processing element and storing at least the data at the predetermined one of the multiple storage locations as indicated by the address; and recognizing the address to cause the first processing element to examine the stored data and determine an interrupt action to be taken.
Claim 2
Independent Claim
148 words
A method for delivering interrupts of the type that notify a first processing element of a condition occurring in a second processing element, the first processing element having a multiple storage locations, comprising the steps of: coupling the first and second processing elements to one another for communicating multi-bit messages therebetween, including multi-bit interrupt messages; the second processing element noting occurrence of the condition, and operating to create an interrupt message containing data describing the condition and an address indicative of predetermined a one of the multiple storage locations whereat the data is to be stored; receiving the interrupt message at the first processing element and storing at least the data at the predetermined one of the multiple storage locations as indicated by the address; and recognizing the address to cause the first processing element to examine the stored data and determine an interrupt action to be taken.
Claim 3
Dependent Claim
82 words
The method of claim 1, including the steps of: providing the first processing element with a storage element; maintaining in the storage element a plurality of entries each indicative of a corresponding one of the multiple storage locations; wherein the receiving step includes using the address to retrieve from the storage element a one of the plurality of entries, and storing the data of the received interrupt message in the one storage location indicated by the one of the plurality of entries.
Claim 4
Dependent Claim
15 words
The method of claim 1, wherein the first processing element is a data processor element.
Claim 5
Dependent Claim
14 words
The method of claim 3, wherein the second processing element is a peripheral device.
Claim 6
Dependent Claim
224 words
In a system having a plurality of data processing elements each connected to each of a number of input/output devices by a communications network to communicate message packets therebetween, each of the message packets including address data identifying the destination of such message packet, the communications network including router elements to route the message packets based upon the address data, a method of delivering interrupts to notify a one of the plurality of processing elements of a condition occurring in a one of the number of input/output devices, comprising the steps of: providing the one of the plurality of processing elements with a data storage having a number of first locations for storing message packet data and a number of second locations for storing interrupt data; the one of the number of input/output devices sending an interrupt message packet containing interrupt data describing a condition occurring in the one input/output device and a first location address identifying a one of the number of second locations; receiving the interrupt message packet at the one processing element and storing the interrupt data at the one of the number of second locations; and recognizing that the storing step used a one of the number of second locations to cause the one processing element to examine the stored interrupt data to determine an interrupt action to be taken.
Claim 7
Dependent Claim
224 words
In a system having a plurality of data processing elements each connected to each of a number of input/output devices by a communications network to communicate message packets therebetween, each of the message packets including address data identifying the destination of such message packet, the communications network including router elements to route the message packets based upon the address data, a method of delivering interrupts to notify a one of the plurality of processing elements of a condition occurring in a one of the number of input/output devices, comprising the steps of: providing the one of the plurality of processing elements with a data storage having a number of first locations for storing message packet data and a number of second locations for storing interrupt data; the one of the number of input/output devices sending an interrupt message packet containing interrupt data describing a condition occurring in the one input/output device and a first location address identifying a one of the number of second locations; receiving the interrupt message packet at the one processing element and storing the interrupt data at the one of the number of second locations; and recognizing that the storing step used a one of the number of second locations to cause the one processing element to examine the stored interrupt data to determine an interrupt action to be taken.
Claim 8
Independent Claim
172 words
A method for delivering interrupts of the type that notify a processor element of a condition occurring in an input/output element, comprising the steps of: providing the processor element with a data storage unit having a first number of storage locations for message data and a second number of locations for interrupt data; coupling the processor element and the input/output element to one another for communicating multi-bit messages therebetween; the input/output element noting occurrence of the condition to send to the processor element an interrupt message containing interrupt data describing the condition and an address indicative of a one of the second number of locations; receiving the interrupt message at the first processor element to store the interrupt data at the one of the second number of locations indicated by the address; detecting that the storage of interrupt data is at the one of the second number of locations as receipt of an interrupt; and the processor element retrieving the stored interrupt data to determine the condition for action to be taken.
Claim 9
Independent Claim
172 words
A method for delivering interrupts of the type that notify a processor element of a condition occurring in an input/output element, comprising the steps of: providing the processor element with a data storage unit having a first number of storage locations for message data and a second number of locations for interrupt data; coupling the processor element and the input/output element to one another for communicating multi-bit messages therebetween; the input/output element noting occurrence of the condition to send to the processor element an interrupt message containing interrupt data describing the condition and an address indicative of a one of the second number of locations; receiving the interrupt message at the first processor element to store the interrupt data at the one of the second number of locations indicated by the address; detecting that the storage of interrupt data is at the one of the second number of locations as receipt of an interrupt; and the processor element retrieving the stored interrupt data to determine the condition for action to be taken.
Claim 10
Dependent Claim
178 words
A data processing system having at least one processor element and a plurality of peripheral units interconnected by a communications network for communicating ordinary message packets containing message data and interrupt message packets containing interrupt data therebetween, a method of delivering interrupts that report a condition occurring in the peripheral units that includes the steps of: providing the processor element with data storage having a first storage area for storing data received in ordinary message packets and a second storage area for storing interrupt data; a one of the plurality of peripheral units noting an occurrence of the condition and sending an interrupt message packet having interrupt data describing the condition and an address indicative of the second storage area; receiving at the processor element the interrupt message packet to use the address to store the interrupt data in the second storage area as indicated by the address; recognizing the address as being indicative of the second storage area to cause the processor element to examine the stored interrupt data to determine an interrupt action to be taken.
Claim 11
Dependent Claim
178 words
A data processing system having at least one processor element and a plurality of peripheral units interconnected by a communications network for communicating ordinary message packets containing message data and interrupt message packets containing interrupt data therebetween, a method of delivering interrupts that report a condition occurring in the peripheral units that includes the steps of: providing the processor element with data storage having a first storage area for storing data received in ordinary message packets and a second storage area for storing interrupt data; a one of the plurality of peripheral units noting an occurrence of the condition and sending an interrupt message packet having interrupt data describing the condition and an address indicative of the second storage area; receiving at the processor element the interrupt message packet to use the address to store the interrupt data in the second storage area as indicated by the address; recognizing the address as being indicative of the second storage area to cause the processor element to examine the stored interrupt data to determine an interrupt action to be taken.
Claim 12
Dependent Claim
38 words
The method of claim 7, wherein the second storage area in the form of a queue, and wherein interrupt data of plural of interrupt message packets are stored in the second storage area in a sequence as received.
Claim 13
Dependent Claim
64 words
The method of claim 7, including the step of the processor element maintaining a table having a number of entries, each of the entries including storage data indicative of the first storage area or the second storage area, and wherein the receiving step includes accessing a one of the entries indicated by the address to store the interrupt data in the second storage area.
Claim 14
Dependent Claim
69 words
The method of claim 9, wherein the receiving step further includes receiving an ordinary message packet having another address indicative of another of the number of entries containing another storage data indicative of the first storage area whereat the message data is to be stored, and accessing the another of the number of entries containing a second storage address to store the message date in the first storage area.
Claim 15
Dependent Claim
128 words
Apparatus for delivering an interrupt from an input/output element to a processor element to notify the processor element of occurrence of a condition at the input/output element, including: a communication path connecting the input/output element to the processor element to communicate message packets therebetween; the input/output element having means for sending to the processor element on the communication path a message packet containing an address indicative of a storage area and interrupt data describing the condition; the processor element having a storage element including the storage area whereat the interrupt data received by the message packet is stored; and means in the processor element to detect the address contained in the received message packet to cause the processor element to examine the interrupt data in the storage area.
Claim 16
Dependent Claim
128 words
Apparatus for delivering an interrupt from an input/output element to a processor element to notify the processor element of occurrence of a condition at the input/output element, including: a communication path connecting the input/output element to the processor element to communicate message packets therebetween; the input/output element having means for sending to the processor element on the communication path a message packet containing an address indicative of a storage area and interrupt data describing the condition; the processor element having a storage element including the storage area whereat the interrupt data received by the message packet is stored; and means in the processor element to detect the address contained in the received message packet to cause the processor element to examine the interrupt data in the storage area.
Claim 17
Dependent Claim
59 words
The apparatus of claim 11, wherein the storage element includes a table containing a plurality of entries, and means for using the address to access a one of the plurality of entries, the one of the plurality of entries having a storage address that is used at least in part to store the interrupt data in the storage area.
Claim 18
Dependent Claim
31 words
The apparatus of claim 12, wherein the storage address forms a base address, and at least another portion of the address combines with the base address to identify the storage area.
Claim 19
Dependent Claim
52 words
The apparatus of claim 12, wherein the message packet includes a source address that identifies the input/output element, and the one of the entry includes an identification address, the storing means operating to store the interrupt data in the storage area only if the source address and identification address match each other.
Claim 20
Dependent Claim
205 words
In a distributed processing system having a plurality of data processing elements, including a first processing element and a second processing element, interconnected by a communications network to communicate message packets therebetween, each of the message packets including a destination address identifying a one of the plurality of data processing elements to receive the message packet, a source address identifying the source of the message packet, and a location address, a method of interrupt delivery to notify the first data processing element of a condition occurring at the second processing element, the method including the steps of: providing the second data processing element with a storage element having at least first and second storage areas; the second processing element detecting occurrence of the condition and sending on the communications network an interrupt message packet that includes a destination address of the first processing element, a location address indicative of the second storage area, and interrupt data describing the condition; receiving the interrupt message packet at the first proceeding element to use the location address to store at least the interrupt data in the second storage area and cause the first processing element to examine the stored interrupt data to determine an action to be taken.
Claim 21
Dependent Claim
205 words
In a distributed processing system having a plurality of data processing elements, including a first processing element and a second processing element, interconnected by a communications network to communicate message packets therebetween, each of the message packets including a destination address identifying a one of the plurality of data processing elements to receive the message packet, a source address identifying the source of the message packet, and a location address, a method of interrupt delivery to notify the first data processing element of a condition occurring at the second processing element, the method including the steps of: providing the second data processing element with a storage element having at least first and second storage areas; the second processing element detecting occurrence of the condition and sending on the communications network an interrupt message packet that includes a destination address of the first processing element, a location address indicative of the second storage area, and interrupt data describing the condition; receiving the interrupt message packet at the first proceeding element to use the location address to store at least the interrupt data in the second storage area and cause the first processing element to examine the stored interrupt data to determine an action to be taken.
Claim 22
Dependent Claim
86 words
The method of claim 15, wherein additional ones of the plurality of data processing elements note an occurrence of the condition and each form an interrupt message packet that includes a destination address of the first processing element and the location address indicative of the second storage area, and interrupt data describing the condition, and the receiving step including storing the interrupt message packet from each of the additional ones of the plurality of data processing elements in the second storage area in the order received.
Claim 23
Dependent Claim
54 words
The method of claim 16, including the step of the one of the data processing elements maintaining the second storage area as a first-in-first-out (FIFO) to store interrupt data received from the one and the additional ones of the data processing elements in a sequence corresponding to the order the interrupt data was received.
Claim 24
Dependent Claim
71 words
The method of claim 15, including the step of maintaining in the storage element a plurality of entries each containing a base address and an identification address, the receiving step including the step of using the location address to select from the storage element a one of the entries and comparing the source address of the interrupt message with the identification address to store the interrupt data only if they match.
Claim 25
Dependent Claim
18 words
The method of claim 15, wherein the second storage area is in the form of a first-in-first-out (FIFO).
Claim 26
Dependent Claim
63 words
The method of claim 15, including other of the data processing elements forming and sending ordinary message packets to the one of the data processing elements containing non-interrupt data and a second address indicative of the first storage area, the receiving step including receiving the ordinary message packets and, responsive to the second address, storing the non-interrupt data in the first storage area.
References Cited (Backward Citations)
US4159516A
Cited
US4667287A
Cited
US4564937A
Cited
US5146597A
Cited
US5113522A
Cited
US5315708A
Cited
US5298921A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-06 | 2001-04-07 | 2001-10-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-06 | 2005-04-07 | 2005-10-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-06 | 2009-04-07 | 2009-10-07 | $7700.00 | Window Closed / Lapsed |