Parallel queueing method

Claim 3

A method as defined in claim 1, further comprising: searching for a search argument in the chained elements in the queue for finding a required element while the dequeueing lock in a set on state has been obtained by the obtaining step, outputting and dequeueing any element found by the searching step, whereby a locked dequeueing process is performed for dequeueing a required element found by the searching step, while one or more non-locked enqueueing processes may be performing for enqueueing successive anchor-pointed elements onto the queue.

Claim 4

A method as defined in claim 2, further comprising: inputting a search argument to the searching step for searching the chained elements in the queue for the search argument beginning with the anchor-pointed element, outputting at least the pointer addressing an element found in the sequence of chained elements by the searching step to have the search argument.

Claim 5

A method as defined in claim 2, further comprising: specifying a last element identification means for recognizing a last element in the sequence of chained elements of the queue, the searching step accessing each element in the queue to detect the last element identification means, the outputting and dequeueing steps outputting and dequeueing a required element found by the searching step to have the last element identification means, whereby a FIFO dequeueing operation is performed for dequeueing the required last element from the queue while permitting simultaneous enqueueing of element(s) onto the queue.

Claim 6

A method as defined in claim 4, further comprising: assigning a plurality of general registers (GRs) to a process in any CPU in the system which is to execute a process for inserting or deleting an element in the queue including first, second and third GRs for respectively storing the addresses of three consecutive elements in the sequence of address chained elements in main storage, executing the obtaining step for a dequeueing process in one CPU to hold the dequeueing lock in set-on state, initially loading the first GR in the one CPU with the anchor-pointer and then loading the second GR in the one CPU with the pointer in the anchor-pointed element, testing the contents in the first and second GRs in the one CPU for any end-of-queue indication therein, loading the third GR in the one CPU with a pointer from within the next element in the queue addressed by the content of the second GR, testing the content of the third GR for determining if the next element is or is not the last element in the queue, and performing the outputting and dequeueing step on the next element if it is a requested element when the testing step has determined the next element is the last element in the queue, accessing a pointer in another next element addressed by the pointer in the third GR when the testing step determines the pointer in the third GR does not address the last element in the queue, reloading the first, second and third GRs respectively with the contents of the second GR, third GR, and pointer accessed by the accessing step, repeating the testing step and any steps following the testing step until the performing step outputs and dequeues a requested element or until the testing step finds the end of the queue is reached and no requested element is found in the queue, and simultaneously executing an insertion process in any one or more other CPU's in the system to simultaneously insert one or more anchor-pointed elements into the queue.