Naslov
Arhitekturno zavisno raspoređivanje aplikacija
(Architecture-dependent application scheduling)

Autori
Vojnović, Ana

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
16.06

Godina
2011

Stranica
50

Mentor
Sruk, Vlado

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
(scheduling; high-level synthesis - HLS; Control Data Flow Graph - CDFG; As Soon As Possible - ASAP; As Late As Possible - ALAP; resource constrained scheduling - RC; time constrained scheduling - TC; list-based scheduling; static list scheduling; integer linear programming - ILP; force directed scheduling - FDS; iterative rescheduling)

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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA