hrvatski

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

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.

Energetski svjesne heuristike, model programa u obliku miješanoga acikličkoga grafa, računarstvo visokih performansi, raspoređivanje, raznorodne računalne platforme

nije evidentirano