{"id":"arxiv/2603.05766","url":"https://arxiv.org/abs/2603.05766","tags":["cs.DC","cs.CE","math.OC"],"score":0,"title":"A Lock-Free Work-Stealing Algorithm for Bulk Operations","domain":"cs.DC","source":"arxiv","authors":["Raja Sai Nandhan Yadav Kataru","Danial Davarnia","Ali Jannesari"],"reviews":0,"subject":"cs.DC","summary":"Work-stealing is a widely used technique for balancing irregular parallel workloads, and most modern runtime systems adopt lock-free work-stealing deques to reduce contention and improve scalability. However, existing algorithms are designed for general-purpose parallel runtimes and often incur overheads that are unnecessary in specialized settings. In this paper, we present a new lock-free work-stealing queue tailored for a master-worker framework used in the parallelization of a mixed-integer programming optimization solver based on decision diagrams. Our design supports native bulk…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}