FastPower - ridicare la putere

#1
MihaiProg

Posted 13 November 2020 - 10:15

Member

Grup: Members
Posts: 345
Înscris: 08.02.2016

FastPower - ridicare la putere (baza/exponent)
proiect Visual Studio 2008 (codul sursa inclus), program consola.
pentru a ridica la putere numerele mai mari utilizeaza setul de instructiuni SSE,
deci cei 128 biti (__m128i) putand sa pastreze un rezultat de pana la 2^128-1.

Attached Files

FastPower_exe.zip 4.79K 8 downloads
FastPower_src.zip 20.28K 4 downloads

Back to top

#2
MarianG

Posted 13 November 2020 - 15:37

be that as it may

Grup: Moderators
Posts: 31,482
Înscris: 10.08.2005

Cei 128 de biti nu sunt de fapt 4 grupe de 32 ?

Back to top

#3
MarianG

Posted 13 November 2020 - 16:01

be that as it may

Grup: Moderators
Posts: 31,482
Înscris: 10.08.2005

Quote

// Explicatia optimizarii: nu este nici un motiv pentru a inmultii x cu 1

Chestia (explicatia) asta as vrea sa o vad la nivel de assembly.

Quote

if (n & 1) // daca n nu este divizibil la 2

Esti sigur ca asta se verifica ?

Back to top

#4
MihaiProg

Posted 13 November 2020 - 16:50

Member

Grup: Members
Posts: 345
Înscris: 08.02.2016

MarianG, on 13 noiembrie 2020 - 15:37, said:

Cei 128 de biti nu sunt de fapt 4 grupe de 32 ?

Da, cei 128 biti sunt 4x32 biti = 128 biti. Este utilizat SSE care poate un pic suprinzator (aparent asa este dupa testari)
au aceeasi viteza cu instructiunile "normale" pe 32 biti.

Quote

if (n & 1) // daca n nu este divizibil la 2
Esti sigur ca asta se verifica ?

Da deoarece daca n nu este divizibil la 2 ultimul bit este 1,
doar ultimul bit conteaza pentru paritate - de aceea am facut n&1 (n and 1).

Cat despre optimizarea aceea este doar cu un pas mai putin decat standardul Exponentiation by squaring.
Contrar a ceea ce credeam initial problema nu este viteza de executie ci modul de stocare a numerelor;
ruland programul nu vei obtine un timp mai mare de 0,000...

Back to top

#5
MarianG

Posted 13 November 2020 - 17:50

be that as it may

Grup: Moderators
Posts: 31,482
Înscris: 10.08.2005

asta ce divizori cauta ?

(a & 2)

MihaiProg, on 13 noiembrie 2020 - 16:50, said:

ruland programul nu vei obtine un timp mai mare de 0,000...

mai mare decat ?
daca e nevoie foloseste "extended precision" sa ne cat mai exact care este timpul ala

Si daca tot comparam
https://www.mpfr.org...metic-Functions

MihaiProg, on 13 noiembrie 2020 - 16:50, said:

Da, cei 128 biti sunt 4x32 biti = 128 biti. Este utilizat SSE care poate un pic suprinzator (aparent asa este dupa testari)
au aceeasi viteza cu instructiunile "normale" pe 32 biti.

"Single Instruction Multiple Data"

Back to top

#6
MihaiProg

Posted 13 November 2020 - 17:56

Member

Grup: Members
Posts: 345
Înscris: 08.02.2016

MarianG, on 13 noiembrie 2020 - 17:45, said:

asta ce divizori cauta ?

(a & 2)

2 = 10 in binar deci va obtine penultimul bit al lui a: nu are nimic de a face cu divizibitatea.

Cat despre timpul de executie, de exemplu calculand 2 la puterea 127:
Time spend: 0.001000
Foarte mic oricum.

Back to top

#7
dani.user

Posted 13 November 2020 - 18:48

Guru Member

Grup: Senior Members
Posts: 30,259
Înscris: 24.02.2007

Foarte mult pentru o putere a lui 2

MihaiProg, on 13 noiembrie 2020 - 10:15, said:

proiect Visual Studio 2008 (codul sursa inclus), program consola.

Daca nu mai tii cu dintii la tehnologie de acum 12 ani, observi ca SSE are urmasi mai puternici.

Back to top

Anunturi

Bun venit pe Forumul Softpedia!

FastPower - ridicare la putere

#1 MihaiProg Posted 13 November 2020 - 10:15

Attached Files

#2 MarianG Posted 13 November 2020 - 15:37

#3 MarianG Posted 13 November 2020 - 16:01

#4 MihaiProg Posted 13 November 2020 - 16:50

#5 MarianG Posted 13 November 2020 - 17:50

#6 MihaiProg Posted 13 November 2020 - 17:56

#7 dani.user Posted 13 November 2020 - 18:48

Anunturi

▶ 0 user(s) are reading this topic

Sign In

#1
MihaiProg

Posted 13 November 2020 - 10:15

#2
MarianG

Posted 13 November 2020 - 15:37

#3
MarianG

Posted 13 November 2020 - 16:01

#4
MihaiProg

Posted 13 November 2020 - 16:50

#5
MarianG

Posted 13 November 2020 - 17:50

#6
MihaiProg

Posted 13 November 2020 - 17:56

#7
dani.user

Posted 13 November 2020 - 18:48