Alegerea grupurilor țintă

• capacitatea de stocare necesară pentru stocarea programului;

• timpul de execuție a programului;

• eficiența utilizării celulelor de memorie în timpul stocării programului.







Capacitatea de stocare a programului de stocare a programului EA poate fi estimată din relație

• Probele primului operand;

• Eșantioane ale celui de-al doilea operand;

• scrieți în memoria de rezultate.

În formularea cea mai generală a problemei, timpul de execuție al algoritmului poate fi determinat de expresia:

Timpul de execuție al comenzii aritmetice () și al unei comenzi non-aritmetice () se compune din momentul în care instrucțiunea a fost extrasă din memorie (timpul necesar pentru un acces la memorie) și timpul de citire / scriere a datelor. În cazul unei instrucțiuni aritmetice, trebuie să se ia în considerare și contribuția la executarea unei operații aritmetice. Astfel, avem:







și expresia (2.5) are forma:

Pentru un algoritm secvențial, rezultatul comenzii precedente este folosit în următorul algoritm. Aici, deoarece este necesară o singură comandă pentru a trimite în prealabil numărul către acumulator (acumulator) la începutul calculului și o comandă pentru a transfera rezultatul în memorie la sfârșitul calculului. Dacă denotăm numărul de instrucțiuni aritmetice și logice din algoritmul secvențial ca (), atunci câștigul de timp pentru un astfel de algoritm () conform expresiei (2.9) va fi

Într-un algoritm paralel, rezultatul comenzii anterioare nu este utilizat în cel ulterior și trebuie trimis în memorie. În acest caz

și câștigul în timp va fi

În algoritmul combinat, procesul de calcul constă din părți consecutive și paralele. În acest caz,

și câștigul în timp, luând în considerare (2.10) și (2.11), este

unde este numărul de comenzi de transfer de control în ambele părți ale algoritmului.







Articole similare

Pagina anterioară

Pagina următoare

Trimiteți-le prietenilor: