Re: Ile cykli zajmuje mnożenie liczb 64-bitowych?

X-Received	by 2002:ac8:5bcc:0:b0:3f5:1def:67df with SMTP id b12-20020ac85bcc000000b003f51def67dfmr633910qtb.5.1684075144586; Sun, 14 May 2023 07:39:04 -0700 (PDT)
X-Received	by 2002:a81:ac05:0:b0:561:2078:c4cd with SMTP id k5-20020a81ac05000000b005612078c4cdmr4272306ywh.2.1684075144323; Sun, 14 May 2023 07:39:04 -0700 (PDT)
Path	csiph.com!1.us.feeder.erje.net!feeder.erje.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups	pl.comp.programming
Date	Sun, 14 May 2023 07:39:04 -0700 (PDT)
In-Reply-To	<u3q9gj$2jdsa$1@dont-email.me>
Injection-Info	google-groups.googlegroups.com; posting-host=92.67.160.10; posting-account=5sNFBgoAAAAxlae8lv99mPyGsDs6ynwB
NNTP-Posting-Host	92.67.160.10
References	<986309a4-5abd-46de-9d99-25bf51ba6144n@googlegroups.com> <u3o5jn$248lr$1@dont-email.me> <ae1c2360-6eb1-47bc-b3e1-9b5b58b8e7f3n@googlegroups.com> <f875c31f-359e-4600-82a1-396a79d88eb7n@googlegroups.com> <u3q9gj$2jdsa$1@dont-email.me>
User-Agent	G2/1.0
MIME-Version	1.0
Message-ID	<c25f6d1d-8b3f-4abb-9f95-cc4f4e355474n@googlegroups.com> (permalink)
Subject	Re: Ile cykli zajmuje mnożenie liczb 64-bitowych?
From	"osobli...@gmail.com" <osobliwy.nick@gmail.com>
Injection-Date	Sun, 14 May 2023 14:39:04 +0000
Content-Type	text/plain; charset="UTF-8"
Content-Transfer-Encoding	quoted-printable
X-Received-Bytes	2780
Xref	csiph.com pl.comp.programming:34948

Show key headers only | View raw

niedziela, 14 maja 2023 o 11:28:17 UTC+2 Bogdan napisał(a):
> On 13/05/2023 19:43, osobli...@gmail.com wrote: 
> > Swoją drogą mierzę sobie względną szybkość generatorów PRNG za pomocą: 
> > 
> > https://quick-bench.com 
> > 
> > Jedyne sensowne zestawienie, po zliczeniu przez mnie ręcznie liczby cykli na operacje (wynik 22 do 13), które wykonują algorytmy, dostaję, gdy włączam optim=None. Jeżeli zaś włączę OFast xoroshiro dostaje takiego przyspieszenia, że wyprzedza drugi PRNG, według tego benchmarku. 
> > 
> > W samym xoroshiro liczę operację: 
> > 
> > const uint64_t s0 = s[0]; 
> > 
> > jako jeden cykl, bo następuje wywołanie zmiennej z tablicy. Ale nie jestem pewien, czy to tak należy szacować.
> To zależy od poziomu optymalizacji. 
> Bez optymalizacji na samo to wziąłbym 1 cykl na kopię z pamięci do 
> rejestru i 1 na kopię z rejestru do innej pamięci.

To jest to samo co niejakie load/store time? Jeżeli w algorytmie mam:

k = k + x;

To dobrze rozumiem, że mam liczyć to jako 4 cykle? Bo jeden cykl na pobranie k, drugi cykl na pobranie x, trzeci cykl na dodawanie i czwarty cykl na przypisanie wyniku do k?

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Ile cykli zajmuje mnożenie liczb 64-bitowych? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2023-05-11 07:28 -0700
  Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? Bogdan <bogdan@poczta.invalid> - 2023-05-13 16:07 +0200
    Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2023-05-13 10:28 -0700
      Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2023-05-13 10:43 -0700
        Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? Bogdan <bogdan@poczta.invalid> - 2023-05-14 11:26 +0200
          Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2023-05-14 07:00 -0700
            Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? Bogdan <bogdan@poczta.invalid> - 2023-05-15 14:00 +0200
          Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2023-05-14 07:39 -0700
            Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? Bogdan <bogdan@poczta.invalid> - 2023-05-15 14:03 +0200
              Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2023-05-15 06:10 -0700
                Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2023-05-15 09:02 -0700
                Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? Wojciech Muła <wojtek.mula@gmail.com> - 2023-05-22 10:30 -0700
                Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2023-06-02 02:01 -0700
                Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2023-06-02 05:11 -0700
    Re: Ile cykli zajmuje mnożenie liczb 64-bitowych? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2023-05-13 10:34 -0700

csiph-web