Ile cykli zajmuje mnożenie liczb 64-bitowych? - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Ile cykli zajmuje mnożenie liczb 64-bitowych? › Ile cykli zajmuje mnożenie liczb 64-bitowych?

X-Received: by 2002:a81:8d54:0:b0:55d:d5b1:c2bd with SMTP id
w20-20020a818d54000000b0055dd5b1c2bdmr11107604ywj.8.1683815288464; Thu,
11 May 2023 07:28:08 -0700 (PDT)
X-Received: by 2002:a81:8d54:0:b0:55d:d5b1:c2bd with SMTP id
w20-20020a818d54000000b0055dd5b1c2bdmr11107604ywj.8.1683815288464; Thu,
11 May 2023 07:28:08 -0700 (PDT)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erj
e.net!feeder.erje.net!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.
farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer03.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: Thu, 11 May 2023 07:28:08 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=92.67.160.10;
posting-account=5sNFBgoAAAAxlae8lv99mPyGsDs6ynwB
NNTP-Posting-Host: 92.67.160.10
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <9...@g...com>
Subject: Ile cykli zajmuje mnożenie liczb 64-bitowych?
From: "o...@g...com" <o...@g...com>
Injection-Date: Thu, 11 May 2023 14:28:08 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 1866
Xref: news-archive.icm.edu.pl pl.comp.programming:215940
[ ukryj nagłówki ]
Znalazłem dwa źródła:

http://www.phys.ufl.edu/~coldwell/MultiplePrecision/
fpvsintmult.htm

https://stackoverflow.com/questions/21819682/is-inte
ger-multiplication-really-done-at-the-same-speed-as-
addition-on-a-modern

W jednym piszą, że to jest 20 cykli. W drugim 2-4 cykle (dla liczb 32-bitowych, dla
64-bitowych będzie dwa razy więcej?). Chcę zgrubnie oszacować liczbę cykli
przypadającą na dwa różne algorytmy. Na przykład:

https://prng.di.unimi.it/xoroshiro128plusplus.c

Ale w drugim algorytmie mam mnożenie dwóch uint64_t. I nie wiem ile cykli mniej
więcej przyjąć.