linux-kernel-mentees.lists.linuxfoundation.org archive mirror
 help / color / mirror / Atom feed
From: Mauro Carvalho Chehab <mchehab+huawei@kernel.org>
To: Geert Uytterhoeven <geert@linux-m68k.org>
Cc: "r.verdejo@samsung.com" <r.verdejo@samsung.com>,
	linux-kernel@vger.kernel.org,
	"linux-kernel-mentees@lists.linuxfoundation.org\"
	<linux-kernel-mentees@lists.linuxfoundation.org>,
	"@osuosl.org, " <linux-kernel@vger.kernel.org>"@osuosl.org,
	"nicolas@ndufresne.ca" <nicolas@ndufresne.ca>,
	"Daniel W. S. Almeida" <dwlsalmeida@gmail.com>,
	"linux-media@vger.kernel.org" <linux-media@vger.kernel.org>
Subject: Re: [Linux-kernel-mentees] [v10 3/4] media: vidtv: add a bridge driver
Date: Wed, 16 Sep 2020 09:01:11 +0200	[thread overview]
Message-ID: <20200916090111.7dcfa0fe@coco.lan> (raw)
In-Reply-To: <CAMuHMdVfoQ-vW3VeO8vDVALNREBV1afaSnwnc0jnkoXmvw6xhQ@mail.gmail.com>

Hi Geert,

Em Tue, 15 Sep 2020 15:35:00 +0200
Geert Uytterhoeven <geert@linux-m68k.org> escreveu:

> Hi Daniel,
> 
> On Tue, Sep 15, 2020 at 3:26 PM Daniel W. S. Almeida
> <dwlsalmeida@gmail.com> wrote:
> > >> +    u32 nbytes = 0;  /* the number of bytes written by this function */
> > >> +
> > >> +    u64 nbytes_expected; /* the number of bytes we should have written */
> > >> +    u64 nbytes_streamed; /* the number of bytes we actually wrote */
> > >> +    u32 num_null_pkts; /* number of null packets to bridge the gap */
> > >> +
> > >> +    u64 elapsed_time_msecs = jiffies_to_usecs(m->timing.current_jiffies -
> > >> +                                              m->timing.past_jiffies);
> > >> +
> > >> +    elapsed_time_msecs = min(elapsed_time_msecs,
> > >> (u64)VIDTV_MAX_SLEEP_USECS / 1000);
> > >> +    nbytes_expected = div64_u64(m->mux_rate_kbytes_sec * 1000, MSEC_PER_SEC);  
> > >
> > > Seriously?!?
> > >
> > > You multiply by 1000 first, followed by a division by 1000 using an
> > > expensive 64-by-64 division?  
> >
> > This entire function is broken and needs a do-over :)
> >  
> > > using an expensive 64-by-64 division?  
> >
> > I am new to kernel development. I wasn't even aware that this was
> > expensive, to be honest.  
> 
> All divisions involving 64-bit data are expensive, especially on 32-bit
> platforms.  That's why we have the helpers in <linux/math.h>.  Most
> of them implement simplified variants, which are less expensive.

I agree that 64-bit math is something that should be used with some
care. However, it is almost unavoidable do to 64-bit divisions for
digital TV.

See, digital TV system deals with frequencies that go up to
2,150 GHz (and that's after converting them from ~10 GHz range,
which is done on userspace, on satellite systems).

Basically, most DVB drivers end using 64 bits math to setup clocks.
Although we converted most of those cases - I guess there are still
a few legacy drivers (written before 64bit archs) that use an
algorithm for 64 bits division with a 32 bits result. That should
be more expensive than a 64-bits division, specially on 64-bit archs.

Also, stream bit rates are at the order of up to 50 Mbits/s. So,
QoS stats usually need to do 64-bit math too, in order to avoid
overflows.

-

On the other hand, a few 64-bits math operations at Kernel side
means nothing in terms of the systems performance, as those are usually 
done  either at setup phase or when some data packets arrived. Most
of CPU cycles ended being spent at MPEG-TS decoding and at audio/video
codecs, with needs to be done for each sample, and usually spend
lots of CPU (and GPU) cycles doing math and copying big chunks of
data.

Thanks,
Mauro
_______________________________________________
Linux-kernel-mentees mailing list
Linux-kernel-mentees@lists.linuxfoundation.org
https://lists.linuxfoundation.org/mailman/listinfo/linux-kernel-mentees

  parent reply	other threads:[~2020-09-24 21:56 UTC|newest]

Thread overview: 22+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2020-08-21 12:58 [Linux-kernel-mentees] [v10 0/4] media: vidtv: Implement a virtual DVB driver Daniel W. S. Almeida
2020-08-21 12:58 ` [Linux-kernel-mentees] [v10 1/4] media: vidtv: implement a tuner driver Daniel W. S. Almeida
2020-08-21 12:58 ` [Linux-kernel-mentees] [v10 2/4] media: vidtv: implement a demodulator driver Daniel W. S. Almeida
2020-08-21 12:58 ` [Linux-kernel-mentees] [v10 3/4] media: vidtv: add a bridge driver Daniel W. S. Almeida
2020-09-15 11:53   ` Geert Uytterhoeven
2020-09-15 13:26     ` Daniel W. S. Almeida
2020-09-15 13:35       ` Geert Uytterhoeven
2020-09-15 18:13         ` Daniel W. S. Almeida
2020-09-16  7:01         ` Mauro Carvalho Chehab [this message]
2020-08-21 12:58 ` [Linux-kernel-mentees] [v10 4/4] media: Documentation: vidtv: Add ReST documentation for vidtv Daniel W. S. Almeida
2020-09-11  8:02 ` [Linux-kernel-mentees] [v10 0/4] media: vidtv: Implement a virtual DVB driver Mauro Carvalho Chehab
2020-09-11 12:18   ` Daniel W. S. Almeida
2020-09-11 13:10     ` Mauro Carvalho Chehab
2020-09-11 13:56       ` Mauro Carvalho Chehab
2020-09-12  2:54         ` Daniel W. S. Almeida
2020-09-12  7:38           ` Mauro Carvalho Chehab
2020-09-12  8:21 ` Hans Verkuil
2020-09-12  9:15   ` Mauro Carvalho Chehab
2020-09-12 14:49     ` Daniel W. S. Almeida
2020-09-12 17:57       ` Mauro Carvalho Chehab
2020-09-14  8:33         ` Hans Verkuil
2020-09-12  8:35 ` Hans Verkuil

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=20200916090111.7dcfa0fe@coco.lan \
    --to=mchehab+huawei@kernel.org \
    --cc=" <linux-kernel@vger.kernel.org>"@osuosl.org \
    --cc="linux-kernel-mentees@lists.linuxfoundation.org\" <linux-kernel-mentees@lists.linuxfoundation.org>, "@osuosl.org \
    --cc=dwlsalmeida@gmail.com \
    --cc=geert@linux-m68k.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-media@vger.kernel.org \
    --cc=nicolas@ndufresne.ca \
    --cc=r.verdejo@samsung.com \
    --subject='Re: [Linux-kernel-mentees] [v10 3/4] media: vidtv: add a bridge driver' \
    /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

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).