The WFQ d-CBO (d-Choice Balanced Operations) queue uses the choice of d to balance enqueue and dequeue counts across several sub-queues, using internal counters to approximate these operation counts. By compiling with HEURISTIC=LENGTH, you instead get the d-CBL, which balances sub-queue lengths instead of operation counts. The LCRQ is the most well-known unbounded FIFO queue based on FAA, and is used as the sub-queue here.
To from the paper Balanced Allocations over Efficient Queues: A Fast Relaxed FIFO Queue, to be published in PPoPP 2025.
Kåre von Geijer [email protected]