tcp: better TCP_SKB_CB layout to reduce cache line misses
authorEric Dumazet <edumazet@google.com>
Sat, 27 Sep 2014 16:50:57 +0000 (09:50 -0700)
committerDavid S. Miller <davem@davemloft.net>
Sun, 28 Sep 2014 20:35:43 +0000 (16:35 -0400)
commit971f10eca186cab238c49daa91f703c5a001b0b1
tree0d769e6155899c89ae95c3e31c79ce011eb96a39
parenta224772db8420ecb7ce91a9ba5d535ee3a50d982
tcp: better TCP_SKB_CB layout to reduce cache line misses

TCP maintains lists of skb in write queue, and in receive queues
(in order and out of order queues)

Scanning these lists both in input and output path usually requires
access to skb->next, TCP_SKB_CB(skb)->seq, and TCP_SKB_CB(skb)->end_seq

These fields are currently in two different cache lines, meaning we
waste lot of memory bandwidth when these queues are big and flows
have either packet drops or packet reorders.

We can move TCP_SKB_CB(skb)->header at the end of TCP_SKB_CB, because
this header is not used in fast path. This allows TCP to search much faster
in the skb lists.

Even with regular flows, we save one cache line miss in fast path.

Thanks to Christoph Paasch for noticing we need to cleanup
skb->cb[] (IPCB/IP6CB) before entering IP stack in tx path,
and that I forgot IPCB use in tcp_v4_hnd_req() and tcp_v4_save_options().

Signed-off-by: Eric Dumazet <edumazet@google.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/net/tcp.h
net/ipv4/tcp_ipv4.c
net/ipv4/tcp_output.c
net/ipv6/tcp_ipv6.c