From: Leon Romanovsky <leon@kernel.org>
To: Shashank Mohan Jain <jain.sm@gmail.com>
Cc: "David S. Miller" <davem@davemloft.net>,
Eric Dumazet <edumazet@google.com>,
Jakub Kicinski <kuba@kernel.org>, Paolo Abeni <pabeni@redhat.com>,
netdev@vger.kernel.org, Simon Horman <horms@kernel.org>,
Tal Gilboa <talgi@nvidia.com>, Saeed Mahameed <saeedm@nvidia.com>,
Tariq Toukan <tariqt@nvidia.com>,
Andrew Morton <akpm@linux-foundation.org>,
linux-kernel@vger.kernel.org
Subject: Re: [PATCH net 1/2] lib/dim: fix 32-bit overflow in dim_calc_stats() rates
Date: Wed, 30 Sep 2026 11:49:43 +0300 [thread overview]
Message-ID: <20260930084943.GB3401365@unreal> (raw)
In-Reply-To: <20260927051743.71460-2-jain.sm@gmail.com>
On Sun, Sep 27, 2026 at 10:47:42AM +0530, Shashank Mohan Jain wrote:
> dim_calc_stats() computes the per-millisecond rates as
>
> DIV_ROUND_UP(nbytes * USEC_PER_MSEC, delta_us)
>
> where nbytes is a u32 and USEC_PER_MSEC is 1000L. On 64-bit the product
> is done in 64-bit long arithmetic, but on 32-bit architectures long is
> 32 bits wide and the product wraps as soon as a measurement window
> carries more than 4294967 bytes (about 4.3 MB). The same applies to the
> packet and completion counts, although those need more than 4.29
> million packets or completions per window.
>
> A DIM window spans DIM_NEVENTS (64) events. Drivers count events per
> interrupt or per NAPI poll, so under sustained load a window can easily
> carry more than 4.3 MB: 64 full NAPI polls of 64 MTU-sized frames are
> already 6.2 MB, and drivers such as mtk_eth_soc count one event per
> interrupt while NAPI keeps polling with the interrupt masked. On 32-bit
> users of the library (for example mtk_eth_soc on MT7621, bcmgenet and
> bcmsysport on 32-bit ARM, or virtio_net in a 32-bit guest) bpms then
> becomes the product modulo 2^32 divided by the window length, and
> net_dim_stats_compare() makes its BETTER/WORSE decisions on a value
> that has little to do with the real throughput.
>
> For example, a 1 Gbit/s link at line rate that moves 5 MB in a 40 ms
> window gives bpms = 125000 on 64-bit but 17626 on 32-bit, and 5 million
> packets in 2 s gives ppms = 353 instead of 2500.
>
> Widen the products to 64 bits and divide with DIV_ROUND_UP_ULL(). The
> results are unchanged on 64-bit.
How does this 32-bit overflow differ from the overflow that can also occur on
64-bit systems in `nbytes * USEC_PER_MSEC`?
Thanks
next prev parent reply other threads:[~2026-09-30 8:49 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-09-27 5:17 [PATCH net 0/2] lib/dim: fix 32-bit overflow in dim_calc_stats() Shashank Mohan Jain
2026-09-27 5:17 ` [PATCH net 1/2] lib/dim: fix 32-bit overflow in dim_calc_stats() rates Shashank Mohan Jain
2026-09-30 8:49 ` Leon Romanovsky [this message]
2026-09-30 9:28 ` shashank Jain
2026-09-30 13:59 ` Leon Romanovsky
2026-09-27 5:17 ` [PATCH net 2/2] lib/dim: add KUnit test for dim_calc_stats() Shashank Mohan Jain
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=20260930084943.GB3401365@unreal \
--to=leon@kernel.org \
--cc=akpm@linux-foundation.org \
--cc=davem@davemloft.net \
--cc=edumazet@google.com \
--cc=horms@kernel.org \
--cc=jain.sm@gmail.com \
--cc=kuba@kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=netdev@vger.kernel.org \
--cc=pabeni@redhat.com \
--cc=saeedm@nvidia.com \
--cc=talgi@nvidia.com \
--cc=tariqt@nvidia.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
all inboxes | Powered by JetHome®