Abstract: There are provided methods for single-owner multi-consumer work queues for repeatable tasks. A method includes permitting a single owner thread of a single owner, multi-consumer, work queue to access the work queue using atomic instructions limited to only a single access and using non-atomic operations. The method further includes restricting the single owner thread from accessing the work queue using atomic instructions involving more than one access. The method also includes synchronizing amongst other threads with respect to their respective accesses to the work queue.
Type:
Grant
Filed:
April 20, 2012
Date of Patent:
September 15, 2015
Assignee:
International Business Machines Corporation
Inventors:
Maged M. Michael, Vijay Anand Saraswat, Martin Vechev
Abstract: There are provided methods for single-owner multi-consumer work queues for repeatable tasks. A method includes permitting a single owner thread of a single owner, multi-consumer, work queue to access the work queue using atomic instructions limited to only a single access and using non-atomic operations. The method further includes restricting the single owner thread from accessing the work queue using atomic instructions involving more than one access. The method also includes synchronizing amongst other threads with respect to their respective accesses to the work queue.
Type:
Grant
Filed:
September 11, 2015
Date of Patent:
September 19, 2017
Assignee:
International Business Machines Corporation
Inventors:
Maged M. Michael, Vijay Anand Saraswat, Martin Vechev