Re: 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? › Re: Ile cykli zajmuje mnożenie liczb 64-bitowych?

Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erj
e.net!feeder.erje.net!eternal-september.org!news.eternal-september.org!.POSTED!
not-for-mail
From: Bogdan <b...@p...invalid>
Newsgroups: pl.comp.programming
Subject: Re: Ile cykli zajmuje mnożenie liczb 64-bitowych?
Date: Sat, 13 May 2023 16:07:51 +0200
Organization: A noiseless patient Spider
Lines: 36
Message-ID: <u3o5jn$248lr$1@dont-email.me>
References: <9...@g...com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 13 May 2023 14:07:51 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="12da9ac0b541f854b011a2aa372b4e53";
logging-data="2237115";
mail-complaints-to="a...@e...org";
posting-account="U2FsdGVkX18rNVU6xibCVigJLFUpb3uL"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.11.0
Cancel-Lock: sha1:yoqGyEJoq8SqBlvxeHWMuNmqdvs=
Content-Language: en-GB, sv-SE, pl
In-Reply-To: <9...@g...com>
Xref: news-archive.icm.edu.pl pl.comp.programming:215942
[ ukryj nagłówki ]
On 11/05/2023 16:28, o...@g...com wrote:
> 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ąć.

Być może to nieoczywiste, ale jaka architektura? Na amd64 mnożenie
liczb 64-bitowych (czyli o wielkości rejestru) będzie zapewne o wiele
szybsze, niż na systemach 32-bitowych, o 16-bitowych nie wspominając.

We floating point może bym nie szedł, bo może być utrata precyzji, no
i trzeba konwertować.

Tak czy siak, pierwszy link z wyszukiwarki zapytanej o "intel
instruction latencies", zakładając, że jednak chodzi o architekturę
x86/x64: www.agner.org/optimize/instruction_tables.pdf.
Wybieram losowo procesor Haskell: MUL: czas: 3-4 cykli,
przepustowość: 0,5-1 instrukcji na cykl.

Najlepiej pobierz dokument i wybierz stosowny procesor.

--
Pozdrawiam/Regards - Bogdan (GNU/Linux & FreeDOS)
Kurs asemblera x86 (DOS, GNU/Linux): http://bogdro.evai.pl
Grupy dyskusyjne o asm: pl.comp.lang.asm alt.pl.asm alt.pl.asm.win32
www.Xiph.org www.TorProject.org Soft(EN): http://bogdro.evai.pl/soft