SYSTEM AND METHOD FOR TRANSFORMING A QUEUE FROM NON-BLOCKING TO BLOCKING

摘要

A system and method can use continuation-passing to transform a queue from non-blocking to blocking. The non-blocking queue can maintain one or more idle workers in a thread pool that is not accessible from outside of the non-blocking queue. The continuation-passing can eliminate one or more serialization points in the non-blocking queue, and allows a caller to manage the one or more idle workers in the thread pool from outside of the non-blocking queue.

主权项

1. A method for transforming a queue from non-blocking to blocking, comprising:
associating a thread pool with the non-blocking queue, wherein the thread pool is not accessible from outside of the non-blocking queue; using continuation-passing to eliminate one or more serialization points in the non-blocking queue; and allowing a caller to manage one or more idle workers in the thread pool.