Optimizing the initialization of a queue via a batch operation

Patent metadata

Field	Value
Publication number	US-10114853-B2
Application number	US-201514845610-A
Country	US
Kind code	B2
Filing date	Sep 4, 2015
Priority date	Jun 29, 2015
Publication date	Oct 30, 2018
Grant date	Oct 30, 2018

Abstract

A method, a computer program product, and a system for performing a batch processing are provided. The batch processing includes initializing a set of elements corresponding to a set of resources to produce an initialized group and chaining the initialized group to previously initialized elements to produce an element batch, when the previously initialized elements are available. The batch processing further includes setting a system lock on the set of resources after the element batch is produced; executing a service routine to move the element batch to a queue by referencing first and last elements of the element batch; and releasing the system lock on the set of resources once the service routine is complete.

First claim

What is claimed is:

1. A method for performing a patch processing, comprising:
initializing, by a processor coupled to a memory, a set of elements corresponding to a first set of resources to produce an initialized group,
wherein the initializing of the set of elements is performed without a system lock on at least the first set of resources;
setting an indicator signifying that the set of elements are not available prior to the system lock on at least the first set of resources while the set of elements is being initialized,
wherein the indicator is checked by a second processor attempting to access the set of elements to verify whether the set of elements are available for use;
chaining, by the processor, the initialized group to previously initialized elements to produce an element batch when the previously initialized elements are available,
wherein the chaining of the initialized group is performed without the system lock on at least the first set of resources, and
wherein the previously initialized elements correspond to a second set of resources;
obtaining, by the processor, a system lock on at least the first and second sets of resources in accordance with the element batch after the initialized group is chained to the previously initialized elements;
executing, by the processor, a service routine to move the element batch to a queue, wherein the service routine increases an efficiency of the batch processing by referencing only first and last elements of the element batch and not middle elements of the element batch; and
updating counts representing a number of elements on the queue to correspond to the service routine; and
releasing the system lock on at least the first and second sets of resources once the service routine is complete and resetting the indicator to signal that the set of elements is fully initialized once all elements in the element batch have been processed,
wherein each element of the set of elements is an address pointing to a corresponding resource of the first set of resources,
wherein all elements on the queue are chained via a forward and backward pointer.

2. The method of claim 1 , further comprising:
receiving a request for resources, the request for resources corresponding to the set of elements.

3. The method of claim 1 , wherein a size of the element batch corresponds to an increment size of the first and second sets of resources.

Assignees

• IBM

Inventors

• Hom David
• Mari Charles E
• Miller Jr Robert J
• Morgenstern Harris M
• Tzortzatos Elpida

Classifications

• G06F17/30368

  Physics · mapped topic

• G06F9/526

  Mutual exclusion algorithms · CPC title

• G06F17/30371 Primary

  Physics · mapped topic

• G06F2209/548

  Queue · CPC title

• G06F2209/484

  Precedence · CPC title