C>В качественной реализации, как мне видится, должен быть work stealing.
И работать он судя по вот этому
C> Желательно исполнять задачи в том же треде, который добавил их в очередь.
должен по алгоритму thread spizding'a...