Közvetett regiszter címzési
További tipikus esetek, amikor a bázis regiszter szolgál egyik általános célú regiszterek, akkor a szám egyértelműen jelezzük a részterület Rkomandy.
11. Amdahl törvénye és Gustaf.
DOP (párhuzamosságát)
A párhuzamosságát a program - D (t) - a processzorok számát érintett programok végrehajtása Részleges t időpontban
DOP függ az algoritmus a program, a hatékonyság és az összeállítása a rendelkezésre álló források a teljesítménye
Schedule D (t) - a program párhuzamosság profil
T (n) - az a program végrehajtása n processzorok
T (n) T (n)> T (1), ha a felső (költség) végrehajtása Ez az algoritmus a túlzott Gyorsulás párhuzamos végrehajtás A rendszer hatékonysága n processzorok Case S (n) = N - lineáris gyorsulási - skálázhatóság (skálázhatóság) algoritmus (gyorsulás kiszámításához lehetősége arányos a processzorok számának) Case S (n)> n - szuperlineáris gyorsulás (például miatt nagyobb aránya gyorsítótár találatok) Gene Amdahl (1967) f - frakció a szekvenciális része a programnak 1-f - share párhuzamosítható része a programnak
Gyakorlati korlátai gyorsulás
Gene Amdahl megfogalmazott törvény 1967-ben fedezte fel egy egyszerű, önmagában ellenállhatatlan tartalom megkötés növekedési teljesítményét párhuzamos számítási:
„Abban az esetben, ha a feladat van osztva több darab, a teljes végrehajtási idő egy párhuzamos rendszer nem lehet kevesebb, mint az átfutási idő a leghosszabb töredék.” Ha egy közös kód része f lehet egyenletesen elosztva a formálisan n processzorral, a minta lehet írva ábrán látható módon. 1.
A törvény meghatározza a felső határ elméletileg lehetséges, de a gyakorlatban a helyzet még rosszabb - a források egyes feldolgozók érdekében tesz közös munka és a gumik véges sávszélesség.
Az egyetlen ismert sejtés a lehetőségét, leküzdi a fenti korlátozások javasolta 1988-ban John Gustafson, de ez nem vonatkozik a részhalmaza a kitűzött célokat. Alapján szerzett tapasztalatok Gustafson arra a következtetésre jutott, hogy az építkezés egy nagyobb teljesítményű rendszer a felhasználóknak nem hajlamosak csökkenteni a működési idő az aktuális verzió a problémát, és mozog egy új változata, amely jobb minőségű megoldások:
S (P) = P - L (P - 1), ahol P - a processzorok száma, S - gyorsulás, L - egy darab kód, amely nem lehet párhuzamosított.
Törvény skálázható gyorsulás (transzformált Gyorsítási):
Tegyük fel, hogy néhány tervezési lehet kiszámítani végeselem módszerrel, és ebben az esetben, kisebb, mint a méret a elemet vesszük, annál nagyobb lesz a pontosság. Ma Gustafson ötletek javításával kapcsolatos eljárások közötti kommunikációs csomópontok, végre a cég masszívan párhuzamos Technologies (MPT), ami mellesleg működik magát Amdahl. Elfogadható, hogy azt mondják, hogy ezek a módszerek lehetővé teszik, hogy felszámolja a korlátozásokat a törvény a róla elnevezett, hanem csak közvetve.
Az elv helyett egyszerű feladat bonyolultabb, által javasolt Gustafson, egzotikus, mint a napi gyakorlatban, ezért tömeges alkalmazások, amelyek kiszámítása a többmagos processzorok, a törvény Amdahl.