[Cake] CAKE set-associative hashing

Jonathan Morton chromatix99 at gmail.com
Sun Oct 29 18:39:47 EDT 2017

In CPUs, 4-way is now common in first-level caches, 16-way at last-level.
It is a tradeoff between guaranteed hit latency (necessary in synchronous
hardware) and collision rate.  In software, average hit latency is usually
more relevant, and worst-case throughput otherwise.

IMHO, having a separate qdisc tree per hardware queue is the wrong design.
Better would be a single qdisc (or tree thereof) that can be drained
concurrently into all queues.  That currently seems to be easiest to
arrange by putting the qdiscs in userspace, but theoretically that need not
be so.

- Jonathan Morton
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.bufferbloat.net/pipermail/cake/attachments/20171030/08439d91/attachment.html>

More information about the Cake mailing list