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

Newsgroups	pl.comp.programming
Date	2023-05-14 07:39 -0700
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>
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>

Show all headers | 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