složenost algoritama po broju flops

[Guest]

Pozdrav svima,

plz Imam dva algoritam i imam za usporedbu između onda, da li trebam koristiti?
složenost algoritama po broju flops?

Može li netko pomoći, daj mi link da shvate ovu metodu ili neke reference,hvala svima i lijep dan

Uhapsiti ...

 

[brmadhukar]

Napiši algoritam dijagram toka za oboje.Pogledajte broj aritmetičke operacije.
Kako mnogi od njih su s pomičnim zarezom.To sve.
BRM

 

[Guest]

plz što to misliš o Floating point?

 

[mowgli]

Složenost teoretski se određuje iznos matematičkih operacija potreban kako bi se postigla rezultat, ali u praksi (kad je implementirano u SW / HW) ovaj kriterij nije dovoljno, jer je timing constraints nameće potrebu da se zadovolje realnom vremenu obrade i / ili drugim zahtjevima vremena.
U slučaju provedbe pomičnim zarezom omjer

(Broj s pomičnim zarezom operacije se izvode) / (Minimalna dozvoljena obrada)

daje skljokati (Floating-point Operations Per Second) likova koji se koriste za procjenu i napraviti izbor između različitih algoritama ili implementacijama isti algoritam.

Pozdravi

Mowgli

 

[Guest]

Puno ti hvala,

Ali plz,
nisam shvatiti kako bismo ga koristiti za bolje razumijevanje Ovdje je mali primjer (Matlab):

Što je broj folps svakog instuction, i na kraju što
je broj flops od algoritma ...

%

[U, V, D] = svd (X * X ');
Hr = U , ns 1: end);
En2 =
en En * ';
W = poredak (X);
[I, J] = min (X);

HVALA%

 

[mowgli]

Složenost procjena u smislu FLOPs je lik zaslugama obično se koriste za procjenu je li hardver adekvatne za obavljanje obrade ili ne: kako bi se bolje razumjeli situaciju ako znate da je vaš algoritam zahtijeva računska opterećenja od M FLOPs imate izbora jedne procesor koji je sposoban barem K * M FLOPs, gdje je k faktor (> 1) kako bi brojati od nepredvidivih uvjeta ili u lice kompjutorski vrhova zbog izvršenja SW istodobnih procesa.
Štoviše dobra procjena FLOPs pomaže dizajneri (i projekt menadžera) da imaju ideju o broju vrata (= silicija područje) u ASIC ili FPGA, koji je izravno vezan za projekt parametri kao što su potrošnja energije, troškova i razvoja vrijeme.
Procijeniti FLOPs morate rastavljati složene operacije u smislu osnovne matematičke operacije (x i), jer su to operacije provodi u ALUs, stoga nije jednostavno dati precizne računati za svoj primjer, jer postoji visoka razini upute: u tom slučaju možete izvršiti procjena na temelju iskustva ili slične dizajne s poznatim FLOPs zahtjevima.

Hope nisam vas zbuniti ...

Pozdravi
Mowgli

 

[Guest]

Dragi mowgli,

Puno hvala za vas odgovorite, ja sam razumjeti definiranje i korisnost ovoga koncepta.

Plz sam pravo, ako sam rekao da je:

% neka napomena NX = length (X); NEN = duljina (en);

[U, V, D] = svd (X * X ');% ima O (NX * NX)
Hr = U , ns 1: end);% nema O ()
En2 =
en En * ';% ima O (NEN * en)
W = poredak (X);% nema O ()
[I, J] = min (X);% nema O ()

%
i tako se je totale O (NX NX * * NEN EN)

PLZ AM sam u pravu?

<img src="http://www.edaboard.com/images/smiles/icon_cry.gif" alt="Plakanje ili vrlo tužan" border="0" />
Hvala,

Srdačan pozdrav ...

Ščepati

 

[mowgli]

Mislim da je Vaša procjena je dobro.
Zaboravila sam reći da ako imate potrebu za procjenu vremena izvršenja nekog algoritma, ili općenito o dijelu m-datoteku,
možete zamotati ga između TIC-Toc upute (ne sjećate li se riječi "tik" "Toc" su ispravni, ali možete provjeriti u Mlab pomoć) kako bi stekli CPU kvačica na pokretanje i prekidanje točke i čini razliku da vidite koliko krpelja algoritam postupio.

Pozdravi
Mowgli