DECLARATIVE MODEL FOR CONCURRENCY-CONTROL ACROSS LIGHTWEIGHT THREADS

Patent №

US 8,024,405

Granted

2011-09-20

Filed 2006

Owner

MICROSOFT CORPORATION

AI components

1

kr

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11393966

Implementing synchronization among threads in a workflow. A memory area stores a plurality of work items in a scheduler queue. The work items are associated with an activity in the workflow, and each work item is associated with a thread. A processor is configured to assign a synchronization handle to each of the work items. The synchronization handle indicates a particular shared resource to be accessed by the work items. A token value is computed for each work item based on the assigned synchronization handle and the work items in a hierarchy in the activity. The work items are sorted in a synchronization queue based on the token value associated with each work item. The processor sequentially executes each of the sorted work items in the synchronization queue to serialize the access to the particular shared resource and effects a synchronous execution of the threads associated with the work items.

Knowledge representationG06F 9/526G06F 9/4881G06F 9/5038G06F 2209/522

AI classification

Knowledge representation0.52
AI hardware0.04
Evolutionary computation0.03
Planning0.01
Vision0.00
Speech0.00
Natural language0.00
Machine learning0.00

Ownership

MICROSOFT CORPORATION

assignment · 176080759

Assignors

SHUKLA, DHARMA, SCHMIDT, BOB, SAGAR, AKASH J.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC