System and method for processing node interrupt status in a network

• US 20040030819A1
• Filed: 08/07/2002
• Published: 02/12/2004
• Est. Priority Date: 08/07/2002
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Williams, Emrys
• Granted Patent: US 7,028,122 B2
• Time in Patent Office: Days
• US Class Current: 710/260
• CPC Class Codes: G06F 13/24 using interrupt G06F13/32 takes precedence

Abstract

The invention relates to the processing of state information such as interrupt status in a hierarchical network of nodes having a tree configuration. There is a root node at the top of the hierarchy, one or more intermediate nodes, and a plurality of leaf nodes at the bottom of the hierarchy. Each leaf node is linked to the root node by zero, one or more intermediate nodes. Each leaf node maintains information about one or more interrupt states, and each intermediate node maintains information derived from the interrupt states of leaf nodes below it in the hierarchy. This interrupt information is then processed by navigating from the root node to a first leaf node having at least one set interrupt state which is then masked out. The status of any intermediate nodes between this first leaf node and the root node is then updated if appropriate to reflect the fact that the particular interrupt state at the first leaf node is now masked out. These steps are then repeated with respect to all the other leaf nodes in the network having at least one interrupt state.

Claims

1. A method of processing interrupt states in a hierarchical network of nodes having a tree configuration comprising a root node at the top of the hierarchy, one or more intermediate nodes, and a plurality of leaf nodes at the bottom of the hierarchy, wherein each leaf node is linked to the root node by zero, one or more intermediate nodes, said method comprising the steps of:

(a) maintaining intrinsic information at each leaf node about one or more interrupt states, and extrinsic information at each intermediate node, wherein said extrinsic information is derived from the interrupt states of those leaf nodes below the intermediate node in the hierarchy;

(b) navigating from said root node to a first leaf node having at least one set interrupt state;

(c) masking out said at least one set interrupt state at said first leaf node, such that it is no longer discernible to those nodes in the hierarchy above said first leaf node;

(d) updating the extrinsic information in any intermediate nodes above said first leaf node in the hierarchy in accordance with the fact that said at least one set interrupt state at the first leaf node is now masked out; and

(e) repeating steps (b)-(d) with respect to any other leaf nodes in the network having at least one set interrupt state.

2. The method of claim 1, wherein a leaf node maintains a plurality of interrupt states, each of which may be set, and each of which may be individually masked out.

3. The method of claim 2, wherein a leaf node exposes a single output interrupt state to a node immediately above it in the hierarchy, wherein said single output interrupt state is set if at least one of the interrupt states in the leaf node is set without being masked out, and wherein the extrinsic information maintained at those intermediate nodes above the leaf node in the hierarchy is derived from said single output interrupt state.

4. The method of claim 2, wherein each interrupt state comprises a binary variable that indicates whether or not a corresponding interrupt is set.

5. The method of claim 4, further comprising the steps of providing a status register for storing said interrupt states as individual bits, and providing a masking register for storing a plurality of mask bits, each mask bit corresponding to an interrupt state in the status register, wherein an interrupt state is masked out by setting the corresponding mask bit.

6. The method of claim 1, wherein the extrinsic information maintained at an intermediate node represents a consolidated version of the intrinsic information of all leaf nodes and extrinsic information of any intermediate nodes below it in the hierarchy, and wherein said consolidated version is regarded as representing the single output interrupt state of the intermediate node.

7. The method of claim 6, wherein a change in the single output interrupt state of a first node in the network is automatically propagated to those nodes above it in the hierarchy, thereby allowing those nodes to update their extrinsic information in accordance with the changed single output interrupt state of the first node.

8. The method of claim 1, wherein at least one intermediate node in the network maintains intrinsic information about one or more interrupt states, each of which may be individually masked out, and said method further comprises repeating steps (b)-(d) with respect to those intermediate nodes in the network having at least one set interrupt state.

9. The method of claim 8, wherein an intermediate node exposes a single output interrupt state to a node immediately above it in the hierarchy, and wherein said single output interrupt state is set if said intermediate node has at least one set interrupt state not masked out, or if any leaf node or intermediate node below it in the hierarchy has at least one set interrupt state not masked out.

10. The method of claim 1, wherein information about a change in the interrupt states of a leaf node is automatically propagated up the hierarchy towards the root node.

11. The method of claim 1, wherein said step of navigating comprises selecting the leaf nodes for each branch of the tree in turn. 12.

12. The method of claim 1, further comprising the subsequent steps, for each leaf node having at least one set interrupt state, of resetting said at least one set interrupt state for the node, and then unmasking said at least one set interrupt state.

13. A method of processing state information in a leaf node in a hierarchical network of nodes, said network having a tree configuration comprising a root node at the top of the hierarchy, one or more intermediate nodes, and a plurality of leaf nodes at the bottom of the hierarchy, wherein each leaf node is linked to the root node by zero, one or more intermediate nodes, said method comprising the steps of:

(a) maintaining one or more information items at the leaf node, each of which is set according to whether or not a corresponding interrupt is present, and each of which may be individually masked out, wherein the leaf node is regarded as having a particular output state if at least one of said information items is set without being masked out, and wherein the leaf node does not initially have said particular output state;

(b) setting at least one information item to indicate that a corresponding interrupt is present;

(c) propagating a first change in said particular output state of the leaf node to the intermediate node above it in the hierarchy;

(d) responsive to a command received over said network, masking out said at least one information item that has been set to indicate that a corresponding interrupt is present; and

(e) propagating a second change in said particular output state of the leaf node to the intermediate node above it in the hierarchy.

14. The method of claim 13, wherein said step of masking out comprises masking out each information item at the leaf node that has been set to indicate that a corresponding interrupt is present.

15. The method of claim 13, wherein each information item comprises a binary variable representing the presence or absence of the corresponding interrupt.

16. The method of claim 15, further comprising the steps of providing a status register for storing said information items as individual bits, and providing a masking register for storing a plurality of mask bits, each mask bit corresponding to an information item in the status register, wherein an information item is masked out by setting the corresponding mask bit.

17. The method of claim 13, further comprising the subsequent steps of resetting said at least one information item that has been set to indicate that a corresponding interrupt is present, and unmasking said at least one set information item.

18. A method of processing state information in an intermediate node in a hierarchical network of nodes, said network having a tree configuration comprising a root node at the top of the hierarchy, one or more intermediate nodes, and a plurality of leaf nodes at the bottom of the hierarchy, wherein each leaf node is linked to the root node by zero, one or more intermediate nodes, said method comprising the steps of:

(a) maintaining an extrinsic information item at the intermediate node representing a consolidated version of whether an interrupt state is present in any leaf node or intermediate node below it in the hierarchy;

(b) maintaining one or more intrinsic information items, each of which may be set to indicate the presence of a corresponding interrupt state, and each of which may be individually masked out;

(c) setting the intermediate node to have an overall interrupt state if at least one of said intrinsic or extrinsic information items indicates the presence of an interrupt state without being masked out;

(d) responsive to a command from higher in the network, masking out any intrinsic information item that is set to indicate the presence of an interrupt state; and

(e) propagating any change in the overall interrupt state of the intermediate node up the network hierarchy.

19. Apparatus forming a hierarchical network of nodes having a tree configuration comprising a root node at the top of the hierarchy, one or more intermediate nodes, and a plurality of leaf nodes at the bottom of the hierarchy, wherein each leaf node is linked to the root node by zero, one or more intermediate nodes, wherein:

each leaf node includes memory for maintaining intrinsic information about one or more interrupt states, a mask corresponding to each interrupt state, causing it to be disregarded if the mask is set, and a communications link to an intermediate node, wherein said leaf node is responsive to a change in said one or more interrupt states to notify the intermediate node accordingly over the communications link;

each intermediate node includes memory for maintaining extrinsic information about the interrupt state of leaf nodes below it in the hierarchy; and

said apparatus further includes logic for processing in turn each leaf node having at least one set interrupt state to mask out said at least one set interrupt state.

20. The apparatus of claim 19, wherein a leaf node maintains a plurality of information items, each of which indicates whether or not a corresponding interrupt state is set, and each of which may be individually masked out.

21. The apparatus of claim 20, wherein a leaf node exposes a single output interrupt state to a node immediately above it in the hierarchy, and wherein said single output interrupt state is set if at least one of the interrupt states in the leaf node is set without being masked out.

22. The apparatus of claim 20, wherein each information item comprises a binary variable that represents the presence or absence of an interrupt.

23. The apparatus of claim 22, wherein each leaf node includes a status register for storing said information items as individual bits, and a masking register for storing a plurality of mask bits, each mask bit corresponding to an information item in the status register, wherein an information item is masked out by setting the corresponding mask bit.

24. The apparatus of claim 19, wherein at least one intermediate node in the network includes memory for maintaining intrinsic information comprising one or more information items, each of which may be set to indicate the presence of an interrupt, and each of which may be individually masked out.

25. The apparatus of claim 24, wherein an intermediate node exposes a single output interrupt state if any information item therein is set to indicate the presence of an interrupt without being masked out, or if any leaf node or intermediate node below it in the hierarchy includes an information item that is set to indicate the presence of an interrupt without being masked out.

26. The apparatus of claim 19, wherein a mask is reset in response to resetting the corresponding interrupt state.

27. Apparatus for use as a leaf node in a hierarchical network of nodes, said network having a tree configuration comprising a root node at the top of the hierarchy, one or more intermediate nodes, and a plurality of leaf nodes at the bottom of the hierarchy, wherein each leaf node is linked to the root node by zero, one or more intermediate nodes, said apparatus comprising:

memory for maintaining one or more information items at the leaf node, each of which is set according to whether or not a corresponding interrupt is present, and each of which may be individually masked out responsive to a command received over the network, wherein the leaf node is regarded as having a particular output state if at least one of said information items is set without being masked out, and wherein the leaf node does not initially have said particular output state;

logic for setting at least one information item to indicate that a corresponding interrupt is present; and

a communications link for connection to the intermediate node immediately above it in the hierarchy, wherein a change in the particular output state of the leaf node is propagated over said link.

28. The apparatus of claim 27, wherein each information item comprises a binary variable representing the presence or absence of an interrupt.

29. The apparatus of claim 28, wherein said memory comprises a status register for storing said information items as individual bits, and wherein said apparatus further comprises a masking register for storing a plurality of mask bits, each mask bit corresponding to an information item in the status register, wherein an information item is masked out by setting the corresponding mask bit.

30. The apparatus of claim 27, wherein said leaf node is responsive to a command received from the network to reset said at least one information item that has been set to indicate that a corresponding interrupt is present, and to unmask said at least one information item.

31. Apparatus for use as an intermediate node in a hierarchical network of nodes, said network having a tree configuration comprising a root node at the top of the hierarchy, one or more intermediate nodes, and a plurality of leaf nodes at the bottom of the hierarchy, wherein each leaf node is linked to the root node by zero, one or more intermediate nodes, said apparatus comprising:

a memory for storing an extrinsic information item representing a consolidated version of whether an interrupt state is present in any leaf node or intermediate node in the hierarchy below the intermediate node, and for storing one or more intrinsic information items, each of which may be set to indicate the presence of a corresponding interrupt state, and each of which may be individually masked out;

logic for setting the intermediate node to have an overall interrupt state if any of said intrinsic or extrinsic information items indicates the presence of an interrupt without having been masked out, and, in response to a predetermined command from higher in the network, for masking out any intrinsic information items that indicate the presence of an interrupt; and

a communications link for propagating any change in the overall interrupt state of the intermediate node up the network hierarchy.

32. Apparatus for processing state information in a hierarchical network of nodes having a tree configuration comprising a root node at the top of the hierarchy, one or more intermediate nodes, and a plurality of leaf nodes at the bottom of the hierarchy, wherein each leaf node is linked to the root node by zero, one or more intermediate nodes, said apparatus comprising:

means for maintaining intrinsic information at each leaf node about one or more interrupt states, and extrinsic information at each intermediate node, wherein said extrinsic information is derived from the interrupt states of those leaf nodes below the intermediate node in the hierarchy;

means for navigating from said root node to a first leaf node having at least one set interrupt state;

means for masking out said at least one set interrupt state at said first leaf node, such that it is no longer discernible to those nodes in the hierarchy above said first leaf node; and

means for updating the extrinsic information in any intermediate nodes above said first leaf node in the hierarchy in accordance with the fact that said at least one set interrupt state at the first leaf node is now masked out.

33. Apparatus for processing state information in a leaf node in a hierarchical network of nodes, said network having a tree configuration comprising a root node at the top of the hierarchy, one or more intermediate nodes, and-a plurality of leaf nodes at the bottom of the hierarchy, wherein each leaf node is linked to the root node by zero, one or more intermediate nodes, said apparatus comprising:

means for maintaining one or more information items at the leaf node, each of which is set according to whether or not a corresponding interrupt is present, and each of which may be individually masked out, wherein the leaf node is regarded as having a particular output state if at least one of said information items is set without being masked out, and wherein the leaf node does not initially have said particular output state;

means for setting at least one information item to indicate that a corresponding interrupt is present;

means for propagating a first change in said particular output state of the leaf node to the intermediate node above it in the hierarchy;

means, responsive to a command received over said network, for masking out said at least one information item that has been set to indicate that a corresponding interrupt is present; and

means for propagating a second change in said particular output state of the leaf node to the intermediate node above it in the hierarchy.

34. Apparatus for processing state information in an intermediate node in a hierarchical network of nodes, said network having a tree configuration comprising a root node at the top of the hierarchy, one or more intermediate nodes, and a plurality of leaf nodes at the bottom of the hierarchy, wherein each leaf node is linked to the root node by zero, one or more intermediate nodes, said apparatus comprising:

means for maintaining an extrinsic information item at the intermediate node representing a consolidated version of whether an interrupt state is present in any leaf node or intermediate node below it in the hierarchy;

means for maintaining one or more intrinsic information items, each of which may be set to indicate the presence of an interrupt state, and each of which may be individually masked out;

means for setting the intermediate node to have an overall interrupt state if at least one of said intrinsic or extrinsic information items indicates the presence of an interrupt state without being masked out;

means, responsive to a command from higher in the network, for masking out any intrinsic information item that is set to indicate the presence of an interrupt state; and

means for propagating any change in the overall interrupt state of the intermediate node up the network hierarchy.

35. A computer program product comprising program instructions in machine readable form in a physical medium which, when loaded into one or more machines in a hierarchical network of nodes having a tree configuration comprising a root node at the top of the hierarchy, one or more intermediate nodes, and a plurality of leaf nodes at the bottom of the hierarchy, wherein each leaf node is linked to the root node by zero, one or more intermediate nodes, cause said one or more machines to perform the steps of:

(a) maintaining intrinsic information at each leaf node about one or more interrupt states, and extrinsic information at each intermediate node, wherein said extrinsic information is derived from the interrupt states of those leaf nodes below the intermediate node in the hierarchy;

(b) navigating from said root node to a first leaf node having at least one set interrupt state;

(c) masking out said at least one set interrupt state at said first leaf node, such that it is no longer discernible to those nodes in the hierarchy above said first leaf node;

(d) updating the extrinsic information in any intermediate nodes above said first leaf node in the hierarchy in accordance with the fact that said at least one set interrupt state at the first leaf node is now masked out; and

(e) repeating steps (b)-(d) with respect to any other leaf nodes in the network having at least one set interrupt state.

36. The computer program product of claim 35, wherein a leaf node maintains a plurality of information items, each of which indicates whether or not a corresponding interrupt is set, and each of which may be individually masked out.

37. The computer program product of claim 36, wherein a leaf node exposes a single output interrupt state to a node immediately above it in the hierarchy, and wherein said single output interrupt state is set if at least one of the interrupt states in the leaf node is set without being masked out.

38. The computer program product of claim 36, wherein each information item comprises a binary variable that represents the presence or absence of an interrupt.

39. The computer program product of claim 38, wherein said program instructions interact with a status register for storing said information items as individual bits, and a masking register for storing a plurality of mask bits, each mask bit corresponding to an information item in the status register, wherein an information item is masked out by setting the corresponding mask bit.

40. The computer program product of claim 35, wherein the extrinsic information maintained at an intermediate node represents a consolidated version of the interrupt states of all leaf nodes below it in the hierarchy, and wherein said consolidated version is regarded as representing the single output interrupt state of the intermediate node.

41. The computer program of claim 40, wherein a change in the single output interrupt state of a first node in the network is automatically propagated to those nodes above it in the hierarchy, thereby allowing those nodes to update their extrinsic information in accordance with the changed single output interrupt state of the first node.

42. The computer program of claim 35, wherein at least one intermediate node in the network maintains intrinsic information about one or more interrupt states, each of which may be individually masked out, and said program instructions cause said one or more machines to repeat steps (b)-(d) with respect to those intermediate nodes in the network having at least one set interrupt state.

43. The computer program product of claim 42, wherein an intermediate node exposes a single output interrupt state to a node immediately above it in the hierarchy, and wherein said single output interrupt state is set if said intermediate node has at least one set interrupt state not masked out, or if any leaf node or intermediate node below it in the hierarchy has at least one set interrupt state not masked out.

44. The computer program product of claim 35, wherein said step of navigating comprises selecting the leaf nodes for each branch of the tree in turn.

45. The computer program product of claim 35, wherein information about a change in the interrupt state of a leaf node is automatically propagated up the hierarchy towards the root node.

46. The computer program product of claim 35, wherein said program instructions further cause said one or more machines to perform the subsequent steps, for each leaf node having at least one set interrupt state, of resetting said at least one set interrupt state for the node, and then unmasking said at least one set interrupt state.

47. A computer program product comprising program instructions in machine readable form in a physical medium which, when loaded into apparatus forming a leaf node in a hierarchical network of nodes, said network having a tree configuration comprising a root node at the top of the hierarchy, one or more intermediate nodes, and a plurality of leaf nodes at the bottom of the hierarchy, wherein each leaf node is linked to the root node by zero, one or more intermediate nodes, cause said apparatus to perform the steps of:

(a) maintaining one or more information items at the leaf node, each of which is set according to whether or not a corresponding interrupt is present, and each of which may be individually masked out, wherein the leaf node is regarded as having a particular output state if at least one of said information items is set without being masked out, and wherein the leaf node does not initially have said particular output state;

(b) setting at least one information item to indicate that a corresponding interrupt is present;

(c) propagating a first change in said particular output state of the leaf node to the intermediate node above it in the hierarchy;

(d) responsive to a command received over said network, masking out said at least one information item that has been set to indicate that a corresponding interrupt is present; and

(e) propagating a second change in said particular output state of the leaf node to the intermediate node above it in the hierarchy.

48. The computer program product of claim 47, wherein said step of masking out comprises masking out each information item at the leaf node that has been set to indicate that a corresponding interrupt is present.

49. The computer program product of claim 47, wherein each information item comprises a binary variable representing the presence or absence of the corresponding interrupt.

50. The computer program product of claim 49, wherein said program instructions interact with a status register for storing said information items as individual bits, and a masking register for storing a plurality of mask bits, each mask bit corresponding to an information item in the status register, wherein an information item is masked out by setting the corresponding mask bit.

51. The computer program product of claim 47, wherein said program instructions cause said apparatus to further perform the steps of resetting said at least one information item that has been set to indicate that a corresponding interrupt is present, and unmasking said at least one set information item.

52. A computer program product comprising program instructions in machine readable form in a physical medium which, when loaded into apparatus representing an intermediate node in a hierarchical network of nodes, said network having a tree configuration comprising a root node at the top of the hierarchy, one or more intermediate nodes, and a plurality of leaf nodes at the bottom of the hierarchy, wherein each leaf node is linked to the root node by zero, one or more intermediate nodes, cause said apparatus to perform the steps of:

(a) maintaining an extrinsic information item at the intermediate node representing a consolidated version of whether an interrupt state is present in any leaf node or intermediate node below it in the hierarchy;

(b) maintaining one or more intrinsic information items, each of which may be set to indicate the presence of an interrupt state, and each of which may be individually masked out;

(c) setting the intermediate node to have an overall interrupt state if at least one of said intrinsic or extrinsic information items indicates the presence of an interrupt state without being masked out;

(d) responsive to a command from higher in the network, masking out any intrinsic information item that is set to indicate the presence of an interrupt state; and

(e) propagating any change in the overall interrupt state of the intermediate node up the network hierarchy.