UL/FRI/UNI-RI/ARS1/Plonk

Iz E-študij, proste zakladnice študentskega znanja

< UL | FRI | UNI-RI | ARS1
Skoči na: navigacija, iskanje

Vsebina

Amdalov Zakon

S(N) = \frac{1}{f+ \frac{1-f}{N}} --> f= \frac{N-S(N)}{S(N)*N-S(N)}

S(N) ... pohitritev

N ... število procesorjev

f ... zaporedni del

1-f ... vzporedni del

S(N) = \frac{1}{f+ \frac{1-f}{N}} max pohitritev \lim_{N \to \infty}S(N)=\frac{1}{f}

S(N) ... pohitritev

N ... faktor pohitritve za 1-f

f ... zaporedni del

1-f ... vzporedni del

nov\ cas\ izvajanja\ (pohitritev) = star\ cas\ izvajanja *[del\ casa\ ko\ pohitritev\ ni\ v\ uporabi * \frac{del\ casa\ pohitritve}{pohitritev\ zaradi\ paralelnosti}]????

Računanje o procesorju

CPI = \sum_{i=1}^n CPI_{i} p_{i} CPI ... povprećno št. urinih preriod za EN ukaz; CPI ... št. urinih preriod za določen tip ukaza; p ... pogostost ukaza

Zaradi zgrešitev podaljšan CPI: CPI= CPI(brez zgrešitev) + (1-H)*zgrešitvena kazen

MIPS=\frac{f_{CPE}}{CPI * 10^6} MIPS ... št. ukazov na sec; fCPE ... frekvenca procesorja(lahko tudi št. period v sec)

CPE_{cas}=\frac{st.\ ukazov}{MIPS * 10^6}= st. \ ukazov * CPI * t_{CPE}= \frac{st. \ ukazov * CPI}{f_{CPE}} CPEcas ... koliko časa potrebuje za št. ukazov

ΔMIPS * 106 * CPI = Np * (tpv + tpi) Np... št prekinitev na sec; tpv+tpi ... čas porablja za V in IZ prekinitve

poprečen čas med prekinitvama t_p=\frac{1}{N_p}


t_{CPE}= \frac{1}{f_{CPE}}

Zadetek: H=1- \frac{N_{zgresitev}}{N_{vseh}}

upocasnitev = \frac{CPI_{zgresitve}}{CPI_{vsi}}

CPEčakanje na pomnilnik = N(1-HL1)* zgrešitvena kazen ; zgrešitvena kazen= taL2 + (1-HL2)+tag

Dostopni časi

do pomnilnika in predpomnilnika

Čas dostopa do pomnilnika: ta = taL1 + (1-HL1) * tag

(1-HgL2)=(1-HL1)*(1-HL2)

Prenos pri (2-nivojskem) preslikovaniku: ta = tag + tag + tag + verjetnost napake * čas prenosa

prenos\ strani =\frac{velikost\ strani}{hitrost\ prenosa\ med\ diskom\ in\ gl.\ pom.}


Dostopni čas pom. hirarhija brez L2 pp: ta = taL1 + (1-HL1) * tag

Dostopni čas pom. hirarhija z L2 pp: ta = taL1 + (1-HL1)*[taL2 + (1-HL2) * tag]

Dostopni čas L1: t_{L1}=\frac{porabljene\ urine\ preriode}{f_{CPE}}

Dostopni čas do diska: t_{disk}=dostop\ +\ \frac{velikost\ strani}{hitrost\ prenosa\ med\ diskom\ in\ gl.\ pomn.\ }

Pomnilnik

optimalna velikost strani S_{opt}=\sqrt{2cS_s} c...dolžina desktiptorja(B), Ss... povprečna velikost programa

Realne velikosti strani: 128B(7) in 16.384kB(14)

Povprečna hitrost prenosa med glavnim pomnilnikom in p.p. : f_{prenosa}=\frac{1}{T_R*p_R + T_W*p_W} TR,TW ... trajanje za en blok; p ... delež posameznih operacij

stevilo\ setov\ =\ \frac{velikost\ predpomnilnika}{stopnja\ asociativnosti\ * \ velikost\ bloka}

Vzpostavljeno iz »http://www.e-studij.si/UL/FRI/UNI-RI/ARS1/Plonk«
Osebna orodja
Imenski prostori
Različice
Dejanja
navigacija

Tiskanje/izvoz
orodja