US 12,645,508 B2 · Hybrid locking/queuing operations for mutual exclusion of work units

Abstract

According to examples, an apparatus includes processing units that execute threads using a hybrid locking/queuing operation for efficient processing of work units with mutual exclusion of the work units. Under the hybrid locking/queuing operation, a processing unit determines that a first thread is to process a first work unit, in which the first work unit is under protection of a hybrid exclusion object (HEO), and in which the HEO includes an HEO queue. In addition, the processing unit places a lock on the HEO, determines whether the HEO is owned by a thread, and based on a determination that the HEO is owned by a second thread, adds the first work unit to the HEO queue, and releases the lock on the HEO. The second thread assigns ownership of the HEO to the first work unit when the first work unit reaches a top of the HEO queue.

Claims20

Dependent claims

An apparatus comprising:

a processor including processing units;
and
a memory on which is stored machine-readable instructions that when executed by a processing unit of the processing units, cause the processing unit to:
determine that a first thread is to process a first work unit, wherein the first work unit is under protection of a hybrid exclusion object (HEO), the HEO including an HEO queue;
place a lock on the HEO;
determine whether the HEO is owned by a thread;
and
based on a determination that the HEO is owned by a second thread,
add the first work unit to the HEO queue;
and
release the lock on the HEO.

8 more elements

A method comprising:

determining, by a processing unit, whether a first work unit that is to be scheduled under protection of a hybrid exclusion object (HEO) is to be performed, the HEO including an HEO queue;
based on a determination that the first work unit is to be scheduled under protection of the HEO,
placing, by the processing unit, a lock on the HEO;
while under the lock, determining, by the processing unit, whether the HEO is currently owned by a thread;
based on a determination that the HEO is currently owned by a thread,
adding, by the processing unit, the first work unit to the HEO queue;
and
releasing, by the processing unit, the lock on the HEO;
or
based on a determination that the HEO is not currently owned by a thread,
assigning, by the processing unit, ownership of the HEO to a thread;
and
releasing, by the processing unit, the lock on the HEO.

10 more elements

A non-transitory computer-readable medium on which is stored a plurality of instructions that when executed by a processing unit of a processor, cause the processing unit to:

determine whether a first thread is to process a first work unit that is to be scheduled under protection of a hybrid exclusion object (HEO), the HEO including an HEO queue;
based on a determination that the first work unit is to be scheduled under protection of the HEO,
place a lock on the HEO;
while under the lock, determine whether the HEO is currently owned by a thread;
based on a determination that the HEO is currently owned by a thread,
determine whether the HEO is currently owned by the first thread;
based on a determination that the HEO is currently owned by the first thread, add the first work unit to a private queue of the first thread;
or
based on a determination that the HEO is not currently owned by the first thread, add the first work unit to the HEO queue;
and
unlock the HEO.

8 more elements

Dependencies are inferred from the claim text.

Hybrid locking/queuing operations for mutual exclusion of work units

Life of this patent

Hybrid locking/queuing operations for mutual exclusion of work units

Life of this patent

Abstract

Claims20