diplomski rad (sveučilišni)
Arhitekturno zavisno raspoređivanje aplikacija
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