netdev.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Eric Dumazet <edumazet@google.com>
To: Stephen Hemminger <stephen@networkplumber.org>
Cc: Neal Cardwell <ncardwell@google.com>,
	David Miller <davem@davemloft.net>,
	netdev <netdev@vger.kernel.org>, Van Jacobson <vanj@google.com>,
	Yuchung Cheng <ycheng@google.com>,
	Nandita Dukkipati <nanditad@google.com>,
	Soheil Hassas Yeganeh <soheil@google.com>
Subject: Re: [PATCH v3 net-next 16/16] tcp_bbr: add BBR congestion control
Date: Mon, 19 Sep 2016 16:33:53 -0700	[thread overview]
Message-ID: <CANn89i+u9JJf=DqPyOjwe639bdFYTNm0ny_POH2gmoaX4djLcA@mail.gmail.com> (raw)
In-Reply-To: <20160919162848.2b916955@xeon-e3>

>
> It generates some slightly smaller code.
>         if (bbr->lt_rtt_cnt < bbr_lt_intvl_min_rtts)
> - 3e7:  0f b6 c0                movzbl %al,%eax
> - 3ea:  83 f8 03                cmp    $0x3,%eax
> - 3ed:  0f 86 d4 00 00 00       jbe    4c7 <bbr_lt_bw_sampling.isra.6+0x157>
> + 3e7:  3c 03                   cmp    $0x3,%al
> + 3e9:  0f 86 d1 00 00 00       jbe    4c0 <bbr_lt_bw_sampling.isra.6+0x150>
>
> And different code for abs
>                 /* Is new bw close to the lt_bw from the previous interval? */
>                 diff = abs(bw - bbr->lt_bw);
> - 47a:  44 89 e2                mov    %r12d,%edx
> - 47d:  29 c2                   sub    %eax,%edx
> - 47f:  89 d1                   mov    %edx,%ecx
> - 481:  89 d3                   mov    %edx,%ebx
> + 475:  44 89 e3                mov    %r12d,%ebx
> + 478:  29 c3                   sub    %eax,%ebx
> + 47a:  89 da                   mov    %ebx,%edx
> + 47c:  c1 fa 1f                sar    $0x1f,%edx
> + 47f:  31 d3                   xor    %edx,%ebx
> + 481:  29 d3                   sub    %edx,%ebx
>
> The biggest change is getting rid of the always true conditional.
>
...
>
> Overall, it really makes little difference. Actual file sizes come out the same.
> The idea is more to document what is variable
> and what is immutable in the algorithm.

SGTM, thanks Stephen !

      reply	other threads:[~2016-09-19 23:33 UTC|newest]

Thread overview: 26+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-09-18 22:03 [PATCH v3 net-next 00/16] tcp: BBR congestion control algorithm Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 01/16] tcp: cdg: rename struct minmax in tcp_cdg.c to avoid a naming conflict Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 02/16] lib/win_minmax: windowed min or max estimator Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 03/16] tcp: use windowed min filter library for TCP min_rtt estimation Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 04/16] net_sched: sch_fq: add low_rate_threshold parameter Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 05/16] tcp: switch back to proper tcp_skb_cb size check in tcp_init() Neal Cardwell
2016-09-19 14:37   ` Lance Richardson
2016-09-19 14:41     ` Eric Dumazet
2016-09-18 22:03 ` [PATCH v3 net-next 06/16] tcp: count packets marked lost for a TCP connection Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 07/16] tcp: track data delivery rate " Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 08/16] tcp: track application-limited rate samples Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 09/16] tcp: export data delivery rate Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 10/16] tcp: allow congestion control module to request TSO skb segment count Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 11/16] tcp: export tcp_tso_autosize() and parameterize minimum number of TSO segments Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 12/16] tcp: export tcp_mss_to_mtu() for congestion control modules Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 13/16] tcp: allow congestion control to expand send buffer differently Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 14/16] tcp: new CC hook to set sending rate with rate_sample in any CA state Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 15/16] tcp: increase ICSK_CA_PRIV_SIZE from 64 bytes to 88 Neal Cardwell
2016-09-18 22:03 ` [PATCH v3 net-next 16/16] tcp_bbr: add BBR congestion control Neal Cardwell
     [not found]   ` <CA++eYdtWkMqT1zk_D00H1TciYb_4+aQ6-96YzG1n_h4LLk663g@mail.gmail.com>
2016-09-19  2:43     ` Neal Cardwell
2016-09-19 20:57   ` Stephen Hemminger
2016-09-19 21:10     ` Eric Dumazet
2016-09-19 21:17       ` Rick Jones
2016-09-19 21:23         ` Eric Dumazet
2016-09-19 23:28       ` Stephen Hemminger
2016-09-19 23:33         ` Eric Dumazet [this message]

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to='CANn89i+u9JJf=DqPyOjwe639bdFYTNm0ny_POH2gmoaX4djLcA@mail.gmail.com' \
    --to=edumazet@google.com \
    --cc=davem@davemloft.net \
    --cc=nanditad@google.com \
    --cc=ncardwell@google.com \
    --cc=netdev@vger.kernel.org \
    --cc=soheil@google.com \
    --cc=stephen@networkplumber.org \
    --cc=vanj@google.com \
    --cc=ycheng@google.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).