首页>
外国专利>
Fast and linearizable concurrent priority queue via dynamic aggregation of operations
Fast and linearizable concurrent priority queue via dynamic aggregation of operations
展开▼
机译:通过动态聚合操作实现快速,线性化的并发优先级队列
展开▼
页面导航
摘要
著录项
相似文献
摘要
Embodiments of the invention improve parallel performance in multi-threaded applications by serializing concurrent priority queue operations to improve throughput. An embodiment uses a synchronization protocol and aggregation technique that enables a single thread to handle multiple operations in a cache-friendly fashion while threads awaiting the completion of those operations spin-wait on a local stack variable, i.e., the thread continues to poll the stack variable until it has been set or cleared appropriately, rather than rely on an interrupt notification. A technique for an enqueue/dequeue (push/pop) optimization uses re-ordering of aggregated operations to enable the execution of two operations for the price of one in some cases. Other embodiments are described and claimed.
展开▼