Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 918497

Unaprijeđeni model dodjeljivanja paralelnih programa raznorodnim raspodijeljenim računalnim sustavima


Krpić, Zdravko
Unaprijeđeni model dodjeljivanja paralelnih programa raznorodnim raspodijeljenim računalnim sustavima, 2014., doktorska disertacija, Fakultet elektrotehnike, računarstva i informacijskih tehnologija, Osijek


CROSBI ID: 918497 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Unaprijeđeni model dodjeljivanja paralelnih programa raznorodnim raspodijeljenim računalnim sustavima
(Improved parallel software allocation model for heterogeneous distributed computer systems)

Autori
Krpić, Zdravko

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Fakultet elektrotehnike, računarstva i informacijskih tehnologija

Mjesto
Osijek

Datum
16.10

Godina
2014

Stranica
178

Mentor
Martinović, Goran

Neposredni voditelj
Crnković, Ivica

Ključne riječi
Energetski svjesne heuristike, model programa u obliku miješanoga acikličkoga grafa, računarstvo visokih performansi, raspoređivanje, raznorodne računalne platforme
(Enegy-aware heuristics, mixed acyclic graph software model, high performance computing, scheduling, heterogeneous computing platforms)

Sažetak
Postupci raspoređivanja programa na sklopovlje važan su mehanizam učinkovitog korištenja novih sklopovskih tehnologija u području računarstva visokih performansi (HPC). Postoje mnoge vrste takvih postupaka, no najrašireniji i najbolji su postupci rangiranja jedinica programa te (meta)heuristički postupci većinom zasnovani na vodenom lokalnom pretraživanju. Međutim, prate ih nestrukturiranost i nemogućnost da u punoj mjeri koriste raznorodnu prirodu sklopovlja, posebice komunikacijske mreže medu obradbenim jedinicama. Problem stvara i rastuća potreba za praćenjem višestrukih pokazatelja kvalitete (vrijeme izvršavanja, energija, troškovi itd.), kao i manjak podrške za davanjem važnosti pojedinim pokazateljima kvalitete. U ovom radu predstavljamo LOSECO modularni programski okvir za optimalno dodjeljivanje programa na raznorodne raspodijeljene računalne sustave. U sklopu tog okvira predstavljamo i skup modela s posebnim naglaskom na modelu programa u obliku miješanoga acikličkoga grafa koji omogućuje istovremeni prikaz vremenskog slijeda medu jedinicama programa i njihove sinkrone komunikacije te okvir za univerzalni model raspoređivanja pomoću više korisnički naglašenih kriterija (pokazatelja kvalitete). Uz to smo razvili i unaprijeđeni postupak raspoređivanja u dva koraka, RaPPaMaG, koji koristi navedene modele kako bi omogućio particioniranje programa na vremenski neovisne faze izvršavanja, a zatim i optimalno raspoređivanje dobivenih particija. Pokazali smo da postupak RaPPaMaG, osim na programe u obliku miješanoga grafa, možemo primijeniti i na postojeće programe iz repozitorija Pegasus te alata za njihovo stvaranje TGFF. S druge strane razvili smo još jedan unaprijeđeni postupak raspoređivanja, RaNDKiP, zasnovan na rangiranju jedinica programa, koji omogućuje iskorištavanje raznorodnosti mreže medu obradbenim jedinicama kako bi unaprijedio dobiveni raspored u odnosu na postojeće postupke HEFT i LDCP. Osim skraćivanja vremena izvršavanja programa, postupak RaNDKiP omogućuje smanjivanje utroška energije labavljenjem nekritičnih vremenskih isječaka u rasporedu tzv. postupkom LVI. Postupak LVI omogućuje smanjenje utroška energije od 14% do 20% u prosječnom slučaju ovisno o tipu prethodno upotrijebljenog postupka raspoređivanja.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekti:
IIS11-0060
165-0362980-2002 - Postupci raspoređivanja u samoodrživim raspodijeljenim računalnim sustavima (Martinović, Goran, MZOS ) ( POIROT)

Ustanove:
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Profili:

Avatar Url Goran Martinović (mentor)

Avatar Url Ivica Crnković (mentor)

Avatar Url Zdravko Krpić (autor)

Citiraj ovu publikaciju

Krpić, Zdravko
Unaprijeđeni model dodjeljivanja paralelnih programa raznorodnim raspodijeljenim računalnim sustavima, 2014., doktorska disertacija, Fakultet elektrotehnike, računarstva i informacijskih tehnologija, Osijek
Krpić, Z. (2014) 'Unaprijeđeni model dodjeljivanja paralelnih programa raznorodnim raspodijeljenim računalnim sustavima', doktorska disertacija, Fakultet elektrotehnike, računarstva i informacijskih tehnologija, Osijek.
@phdthesis{phdthesis, author = {Krpi\'{c}, Z.}, year = {2014}, pages = {178}, keywords = {Energetski svjesne heuristike, model programa u obliku mije\v{s}anoga acikli\v{c}koga grafa, ra\v{c}unarstvo visokih performansi, raspore\djivanje, raznorodne ra\v{c}unalne platforme}, title = {Unaprije\djeni model dodjeljivanja paralelnih programa raznorodnim raspodijeljenim ra\v{c}unalnim sustavima}, keyword = {Energetski svjesne heuristike, model programa u obliku mije\v{s}anoga acikli\v{c}koga grafa, ra\v{c}unarstvo visokih performansi, raspore\djivanje, raznorodne ra\v{c}unalne platforme}, publisherplace = {Osijek} }
@phdthesis{phdthesis, author = {Krpi\'{c}, Z.}, year = {2014}, pages = {178}, keywords = {Enegy-aware heuristics, mixed acyclic graph software model, high performance computing, scheduling, heterogeneous computing platforms}, title = {Improved parallel software allocation model for heterogeneous distributed computer systems}, keyword = {Enegy-aware heuristics, mixed acyclic graph software model, high performance computing, scheduling, heterogeneous computing platforms}, publisherplace = {Osijek} }




Contrast
Increase Font
Decrease Font
Dyslexic Font