Arhitekturno zavisno raspoređivanje aplikacija

diplomski rad (sveučilišni)

diplomski rad (sveučilišni)

Arhitekturno zavisno raspoređivanje aplikacija

Vrsta ocjenski radovi
Tip diplomski rad (sveučilišni)
Godina 2011
Status obranjeno

Sažetak

Raspoređivanje je jedan od osnovnih koraka sinteze visoke razine. Ono svaku operaciju pridružuje vremenskom isječku koji odgovara ciklusu ili vremenskom intervalu. Prije raspoređivanja, mora se generirati CDFG programa. CDFG prikazuje kontrolne i podatkovne zavisnosti. ASAP i ALAP su osnovni algoritmi raspoređivanja. Koriste se na početku algoritama raspoređivanja s ograničenim resursima ili vremenom kako bi se odredio prioritet operacije. Prioritet operacije može se mjeriti pomoću nekoliko metrika: mobilnost, žurnost i broj zavisnosti. Najpopularniji algoritmi raspoređivanja s ograničenim resursima (RC) su algoritam temeljen na listi i algoritam statičke liste. Najpopularniji algoritmi raspoređivanja s ograničenim vremenom (TC) su Integer Linear Programming (ILP), Force Directed Scheduling (FDS) i Iterative Rescheduling. Suprotno od ASAP-a i ALAP-a, algoritmi raspoređivanja s ograničenim resursima i algoritmi raspoređivanja s ograničenim vremenom su arhitekturno zavisni algoritmi raspoređivanja.

Ključne riječi

raspoređivanje; sinteza visoke razine; CDFG; ASAP; ALAP; algoritmi raspoređivanja s ograničenim resursima - RC; algoritmi raspoređivanja s ograničenim vremenom - TC; algoritam temeljen na listi; algoritam statičke liste; ILP; FDS