-
Data: 2019-12-05 01:19:58
Temat: Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
Od: fir <p...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu środa, 4 grudnia 2019 13:55:15 UTC+1 użytkownik o...@g...com napisał:
> > czyli wychodziłoby 166 mikrosekund na takie obliczenie.
> >
> > Ale trzeba pamiętać, że to jest nieoptymalizowany program w lispie,
> > na pewno można napisać program, który policzy to szybciej.
>
> Dzięki za pomoc. Niestety to dużo za dużo. Spodziewałem się wielkości o dwa rzędy
mniejszej. Nawet optymalizacja nie sprawi chyba, że mogłoby to być 0,5 mikrosekundy,
nie?
>
> Generalnie chciałbym, aby było to dokładnie 0,1 lub okolice tych czasów. Jest
pewien algorytm, który na procesorze klasy Pentium M o szybkości 1.7 GHz ma właśnie
taką wydajność szyfrowania, bo o szyfrowanie cały czas chodzi. Oczywiście działa on
zupełnie inaczej od mojego, ale muszę w takim razie tak dobrać parametry, aby zbliżyć
się do tej prędkości.
>
> Czy byłbyś w stanie sprawdzić mniejsze przypadki, np. liczbę 2^100-5 dla 100
iteracji? Ogólnie znaleźć takie n, że dla n iteracji na liczbie 2^n-5 ten czas będzie
wynosił ok. 0,1 mikrosekundy?
troche nudne to pytanie, ale mozesz zalozyc ze proste operacje (dodawanie, mnozenei ,
shift) na 64 bitowym incie zajmuje w granicach 1-5 cykli (powiedzmy)
czyli w temacie zgrubnego ogarniecia mozesz zalozyc ze jedna operacje zajmuje okolo 1
nanosekunde
z tym ze taki mnozenie przez 2.5 to raczej jest mnozenie x przez dwa i dodanie polowy
x czyli
((x<<1) + (x>>1)) + 2.5
4 operacje, zalozmy ze to zajmuje 4 ns (mozliwe ze w praktyce zajmie ciut mniej, moze
ze 2 ns)
wiec sto iteracji tego zajmie 400 ns (200 ns?)
to przy zalozeniu ze mowimy o obliczeniach ktore sie da zrobi na 64 bitowych
integerach, jak robi sie to na 128 bitowych integereach mysle ze zjamie to minimum 2
razy tyle (zief)
swoje droga esli to jest iteracja na stalej 2^128 - 5 to wynik konkretnej liczby
iteracji na tym (np 100) jest znany i nie trzeba tego liczyc wiec wyliczenie tego
wynosi 0 czasu (i dlatego tez niekonkretne pytaia sa nie tylko niecialawe ale i
denerwujace (ziew))
Następne wpisy z tego wątku
- 05.12.19 03:11 o...@g...com
- 05.12.19 03:12 o...@g...com
- 05.12.19 10:17 fir
- 05.12.19 21:18 o...@g...com
- 07.12.19 22:17 fir
- 07.12.19 22:22 fir
- 10.12.19 10:29 Radoslaw Szwed
- 11.12.19 03:09 osobliwy nick
- 11.12.19 03:24 osobliwy nick
- 12.12.19 06:15 osobliwy nick
- 12.12.19 14:09 fir
- 12.12.19 14:16 fir
- 13.12.19 06:42 osobliwy nick
- 13.12.19 08:34 Piotr Chamera
- 13.12.19 15:17 fir
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-17 ZŁOMNIK o pracy w TVN TURBO, nowych przepisach i współczesnej motoryzacji. Turbo Taryfa!
- 2024-05-17 Białystok => DevOps Engineer Conexa First (Contractor) <=
- 2024-05-17 Warszawa => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-17 Zabrze => Junior HelpDesk <=
- 2024-05-17 Bieruń => Administrator i wdrożeniowiec Lotus Notes/Domino <=
- 2024-05-17 Warszawa => Senior Software Engineer PHP (BillPro) Contractor <=
- 2024-05-17 Warszawa => International freight forwarder <=
- 2024-05-17 Warszawa => Fullastack (Java) Developer <=
- 2024-05-17 Lublin => Business Development Manager - obszar bezpieczeństwa IT <=
- 2024-05-17 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-17 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-17 Warszawa => Senior PHP Developer (Symfony) <=
- 2024-05-18 wojna wojno a kredyt trzeba spłacać
- 2024-05-16 Samo rozładowywanie baterii trakcyjnej w elektryku.
- 2024-05-16 Warszawa => Senior PHP Developer (Symfony) <=