Multi-Queues Can Be State-of-the-Art Priority Schedulers

Anastasiia Postnikova, Nikita Koval, Giorgi Nadiradze +1

Designing and implementing efficient parallel priority schedulers is an active research area. An intriguing proposed design is the Multi-Queue: given $n$ threads and $m\ge n$ disti…