complexitat de l'algorisme pel nombre de flops

[Nab]

Hola a tots,

PLZ i algorisme té dues i he de comparar entre llavors, he de fer servir el?
complexitat de l'algorisme pel nombre de flops?

Podeu ajudar a algú,
dóna'm un link a aquest mètode o entendre algunes referències,gràcies a tots i tenir un bon dia

Nab ...

 

[brmadhukar]

escriure l'algoritme diagrama de flux per a tots dos.Veure el nombre d'operacions aritmètiques.
Quants d'ells són de punt flotant.Que tots.
BRM

 

[Nab]

PLZ què vols dir sobre punt flotant?

 

[Mowgli]

Teòricament complexitat està determinada per la quantitat d'operacions matemàtiques necessàries per aconseguir el resultat, però en la pràctica (quan
s'apliqui a SW / HW) aquest criteri no és suficient, perquè el calendari de les limitacions imposades per la necessitat de satisfer el procés en temps real i / o altres requisits calendari.
En cas d'execució de coma flotant de la relació

(Número d'operacions de punt flotant que es va realitzar) / (mínima permesa de processament)

dóna la FLOP (operacions de coma flotant per segon), les xifres emprades per avaluar i prendre la decisió entre les diferents implementacions d'algorismes o el mateix algorisme.

Records

Mowgli

 

[Nab]

Moltes gràcies,

Però PLZ, jo no entenia com la fem servir, per a una millor comprensió en aquest cas és un petit exemple (Matlab):

Quin és el nombre de folps de cada instuction i, finalment, quin
és el nombre de flops de l'algorisme ...

%

[U, V, D] = svd (X * X ');
A = U , Ns 1: final);
EN2 = In * A ';
W = tipus (X);
[I, j] = min (X);

% GRÀCIES

 

[Mowgli]

Complexitat en termes d'estimació FLOPS és una figura de mèrit sol utilitzar per avaluar si el maquinari és l'adequat per fer el tractament o no: per a comprendre millor la situació si vostè sap que el seu algorisme de càlcul requereix una càrrega d'H FLOPS vostè ha d'escollir un processador que és capaç almenys de k * M FLOPS, on k és un factor (> 1) per portar el recompte de les condicions imprevistes o per fer front a pics de còmput a causa de l'execució de processos concurrents SW.
A més, una bona estimació de FLOPS ajuda als dissenyadors (i els directors de projectes) per tenir una idea sobre el nombre de portes (= àrea de silici) en una FPGA o ASIC, que està directament vinculada als paràmetres del projecte com el consum d'energia,
el cost i el temps de desenvolupament.
Per estimar el FLOPS ha de descompondre les operacions complexes en termes d'operacions elementals de matemàtiques ( i x), perquè aquestes són les operacions realitzades en el alus, per la qual cosa no és senzill donar un compte per a la seva exemple, perquè hi ha alta instruccions de nivell: en aquest cas, vostè pot fer una estimació basada en experiències similars o amb dissenys coneguts FLOPS requisits.

Espero no
confondre'ls ...

Records
Mowgli

 

[Nab]

Benvolgut Mowgli,

Moltes gràcies per la teva resposta, em va fer comprendre la definició i la utilitat d'aquest concepte.

Plz estic bé si em diu que:

deixar nota NX% = longitud (X); nen = longitud (Sp);

[U, V, D] = svd (X * X ');% ha O (NX * NX)
A = U , Ns 1: final);% no té O ()
EN2 = In * A ';% ha O (nen * A)
W = tipus (X);% no té O ()
[I, j] = min (X);% no té O ()

%
i per la qual cosa la totale és O ( NX * NX nen * A)

PLZ Tinc raó?

<img src="http://www.edaboard.com/images/smiles/icon_cry.gif" alt="Molt trist o plorar" border="0" />
Gràcies,

Salutacions ...

Nab

 

[Mowgli]

Crec que la seva estimació és bona.
Em vaig oblidar de dir que si vostè té la necessitat d'avaluar el temps d'execució d'un algorisme, o en general d'una part de m-arxiu, pot embolicar entre tic-toc d'instal lació (no recordo si les paraules clau "tic" "toc" són correctes, però es pot comprovar en Mlab ajuda) per adquirir la CPU marcar en els punts inicial i final i fer la diferència en veure la quantitat de paparres consumeix l'algoritme.

Records
Mowgli