NEGATING INITIATIVE FOR SELECT ENTRIES FROM A SHARED, STRICTLY FIFO INITIATIVE QUEUE

• US 20090217270A1
• Filed: 03/19/2008
• Published: 08/27/2009
• Est. Priority Date: 02/25/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Whalen, Robert M. JR., Crew, Geoffrey A., Haileselaissie, Welela, Errickson, Richard K.
• Granted Patent: US 8,793,699 B2
• Time in Patent Office: Days
• US Class Current: 718/100
• CPC Class Codes: G06F 2209/548 Queue
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues

Abstract

A computer program product, apparatus and method for negating initiative for select entries from a shared, strictly FIFO initiative queue in a multi-tasking multi-processor environment. An exemplary embodiment includes a computer program product for negating initiative for select entries from a shared initiative queue in a multi-tasking multi-processor environment, the computer program product including a tangible storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method including identifying an element within the environment that has failed and recovered, not removing the element from the shared initiative queue and entering a boundary element entry into the shared initiative queue.

Claims

1. A computer program product for negating initiative for select entries from a shared initiative queue in a multi-tasking multi-processor environment, the computer program product comprising:

a tangible storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising;

identifying an element within the environment that has failed and recovered;

retaining the entries associated with the element from the shared initiative queue; and

entering a boundary element entry into the shared initiative queue.

2. The computer program product as claimed in claim 1 wherein the method further comprises setting a notation that the element is to be discarded.

3. The computer program product as claimed in claim 2 further comprising setting a boundary element token equal to a notation token.

4. The computer program product as claimed in claim 3 wherein the method further comprises resetting a notation area in the shared initiative queue.

5. The computer program product as claimed in claim 4 wherein the method further comprises discarding the element.

6. The computer program product as claimed in claim 1 wherein the method further comprises in response to identifying a boundary element entry in the shared initiative queue setting a boundary element token equal to a notation token and discarding the failed element.

7. The computer program product as claimed in claim 6 wherein the method further comprises in response to the lack of a boundary element in the shared initiative queue, identifying a notation for the boundary element.

8. The computer program product as claimed in claim 7 wherein the method further comprises in response to an identification of a notation for the boundary element, discarding the element.

9. The computer program product as claimed in claim 8 wherein the method further comprises in response to an absence of a notation for the boundary element, processing the element.

10. An apparatus for negating initiative for select entries from a shared initiative queue in a multi-tasking multi-processor environment, the system comprising:

a processor;

a strictly FIFO initiative queue;

a process for recovering a failed element within the strictly FIFO initiative queue, the process performing;

identifying an element within the environment that has failed and recovered;

retaining the element from the shared initiative queue; and

entering a boundary element entry into the shared initiative queue.

11. The system as claimed in claim 10 wherein the process further performs:

setting a notation that the element is to be discarded;

setting a boundary element token equal to a notation token;

resetting a notation area in the shared initiative queue; and

discarding the element.

12. The system as claimed in claim 10 wherein the process further performs:

in response to identifying a boundary element entry in the shared initiative queue setting a boundary element token equal to a notation token and discarding the failed element;

in response to the lack of a boundary element in the shared initiative queue, identifying a notation for the boundary element; and

in response to an identification of a notation for the boundary element, discarding the element.

13. A method for negating initiative for select entries from a shared initiative queue in a multi-tasking multi-processor environment, the method comprising:

identifying an element within the environment that has failed and recovered;

retaining the element from the shared initiative queue; and

entering a boundary element entry into the shared initiative queue.

14. The method as claimed in claim 13 further comprising setting a notation that the element is to be discarded.

15. The method as claimed in claim 13 further comprising setting a boundary element token equal to a notation token.

16. The method as claimed in claim 15 further comprising:

resetting a notation area in the shared initiative queue; and

discarding the element.

17. The method as claimed in claim 13 further comprising in response to identifying a boundary element entry in the shared initiative queue setting a boundary element token equal to a notation token and discarding the failed element.

18. The method as claimed in claim 17 further comprising in response to the lack of a boundary element in the shared initiative queue, identifying a notation for the boundary element.

19. The method as claimed in claim 18 further comprising in response to an identification of a notation for the boundary element, discarding the element.

20. The method as claimed in claim 19 further comprising in response to an absence of a notation for the boundary element, processing the element.