G - Physics – 06 – Q
Patent
G - Physics
06
Q
G06Q 99/00 (2006.01) G06F 9/44 (2006.01)
Patent
CA 2644360
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.
L'invention concerne la mise en oeuvre d'une synchronisation entre des fils dans un flux de travail. Une zone de mémoire assure le stockage d'une pluralité d'éléments de travail dans une file d'attente d'ordonnanceur. Les éléments de travail sont associés à une activité dans le flux de travail, chaque élément de travail étant associé à un fil. Un processeur est conçu pour attribuer un objet de synchronisation à chacun des éléments de travail. L'objet de synchronisation indique une ressource partagée particulière à laquelle les éléments de travail peuvent accéder. Une valeur de jeton est calculée pour chaque élément de travail sur la base de l'objet de synchronisation attribué et des éléments de travail à l'intérieur d'une hiérarchie dans l'activité. Les éléments de travail sont triés dans une file d'attente de synchronisation sur la base de la valeur de jeton associée à chaque élément de travail. Le processeur exécute séquentiellement chacun des éléments de travail triés dans la file d'attente de synchronisation de manière à sérialiser l'accès à la ressource partagée particulière, et réalise une exécution synchrone des fils associés à ces éléments de travail.
Sagar Akash J.
Schmidt Bob
Shukla Dharma
Microsoft Corporation
Smart & Biggar
LandOfFree
Declarative model for concurrency-control across lightweight... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Declarative model for concurrency-control across lightweight..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Declarative model for concurrency-control across lightweight... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2052098