Aleksey Sal'nikov

Planirovanie Zapuska Programm Na Superkomp'yuterakh: Algoritmy I Instrumenty Dlya Administratorov I Pol'zovateley Superkomp'yuterov Aleksey Sal'nikov Russian edition

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.