ISBN: Ostalo
Godina izdanja: 2006
Autor: Domaći
Oblast: Operativni sistemi
Jezik: Srpski

OČUVANA
Beograd : ATC Avangarda,
2006 (Beograd : ATC Avangarda).
142 str. : grafički prikazi : 30
Tiraž 500. – Bibliografija: str. 139-142.
ISBN 86-85117-12-7
a) Softversko inženjerstvo – Paralelizam
COBISS.SR-ID 136865292
Recenzent: profesor dr Dragan Milićev
SADRŽAJ
Predgovor
0. Uvod o paralelizmu 1
1. Uvod u instrukcijski nivo paralelizma 3
1.1. Paralelizam na instrukcijskom nivou i mrežno planiranje 3
1.1.1. Mrežno planiranje i paralelizacija kôda na nivou instrukcija. 3
1.2. Grafovi zavisnosti po podacima i tipovi zavisnosti unutar
bazičnog bloka 5
1.2.1. Prave zavisnosti po podacima 5
1.2.2. Antizavisnosti po podacima 8
1.2.3. Izlazne zavisnosti po podacima 10
1.2.4. Grafovi zavisnosti po podacima u optimizaciji kôda 10
1.3. Lokalna optimizacija kôda za idealnu i realnu mašinu 11
1.3.1. Idealna mašina 11
1.3.2. Najranije izvršavanje 11
1.3.3. Ostali optimalni rasporedi na idealnoj mašini 12
1.3.4. Eksponencijalnost algoritma za optimalan kôd za realne mašine 12
1.4. Heuristički algoritmi 15
1.5. Limiti u paralelizmu kada se optimizacija sprovodi
samo na nivou bazičnih blokova. 18
2. Paralelizam u kôdu bez programskih petlji 20
2.1. Prevazilaženje limita u paralelizmu posmatranjem
globalnog programa 20
2.2. Osnovne selidbe operacija između bazičnih blokova 21
2.2.1. Selidbe preko spoja 22
2.2.2. Selidbe preko grananja 23
2.2.3. Selidbe ciklusa operacije 25
2.3. Kontrolne zavisnosti i programski grafovi zavisnosti 25