Planirovanie Zapuska Programm Na Superkomp'yuterakh

Bok av Knyazev Nikolay
Na segodnyashniy den' superkomp'yutery yavlyayutsya sistemami kollektivnogo pol'zovaniya, i vnov' stanovitsya aktual'noy problema planirovaniya zapuska zadach pol'zovateley. Dlya resheniya etoy problemy byli sozdany sistemy paketnoy obrabotki zadach. V bol'shinstve iz nikh ispol'zuetsya prioritet zadach pri postanovke zadachi v ochered'. Uvy, situatsiya, kogda pol'zovatel', znaya prioritet svoikh zadach, ne mozhet otsenit' ego otnositel'no ostal'nykh zadach drugikh pol'zovateley, yavlyaetsya tipichnoy. Eto sozdayet dopolnitel'nye trudnosti sistemnym administratoram superkomp'yutera. V dannoy rabote vypolnen obzor sushchestvuyushchikh sredstv i podkhodov k planirovaniyu zapuska zadach i predlagaetsya avtorskiy algoritm s ispol'zovaniem nevozobnovlyaemykh fishek prioriteta, ogranichennoe chislo kotorykh vydaetsya pol'zovatelyam. Pol'zovatel' zadaet maksimal'noe chislo fishek prioriteta, kotorye on mozhet potratit' na zadachu, vliyaya na eye prioritet. Algoritmy vstroeny v sistemu unifitsirovannogo zapuska zadach bioinformatiki na razlichny superkomp'yuterakh Aligner. Pokazana effektivnost' primeneniya geneticheskogo algoritma v postroenii raspisaniy zapuska zadach dlya nekotorykh kriteriev otsenki kachestva raspisaniy.