Article View: pl.comp.programming
Article #217885Re: Ile cykli zajmuje mnożenie liczb 64-bitowych?
From: osobli...
Date: Sun, 14 May 2023 14:39
Date: Sun, 14 May 2023 14:39
22 lines
2689 bytes
2689 bytes
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?
Technical Details
Message-ID:
<c25f6d1d-8b3f-4abb-9f95-cc4f4e355474n@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!feeder.erje.net!border-1.nntp.ord.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mailReferences:
<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>Show Full Headers
Complete Article Headers
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: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!feeder.erje.net!border-1.nntp.ord.giganews.com!nntp.giganews.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> 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 Lines: 30 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit