Planirowanie zapuska programm na superkomp'üterah

Na segodnqshnij den' superkomp'ütery qwlqütsq sistemami kollektiwnogo pol'zowaniq, i wnow' stanowitsq aktual'noj problema planirowaniq zapuska zadach pol'zowatelej. Dlq resheniq ätoj problemy byli sozdany sistemy paketnoj obrabotki zadach. V bol'shinstwe iz nih ispol'zuetsq prioritet zadach pri postanowke zadachi w ochered'. Uwy, situaciq, kogda pol'zowatel', znaq prioritet swoih zadach, ne mozhet ocenit' ego otnositel'no ostal'nyh zadach drugih pol'zowatelej, qwlqetsq tipichnoj. Jeto sozdaöt dopolnitel'nye trudnosti sistemnym administratoram superkomp'ütera. V dannoj rabote wypolnen obzor suschestwuüschih sredstw i podhodow k planirowaniü zapuska zadach i predlagaetsq awtorskij algoritm s ispol'zowaniem newozobnowlqemyh «fishek» prioriteta, ogranichennoe chislo kotoryh wydaetsq pol'zowatelqm. Pol'zowatel' zadaet maximal'noe chislo «fishek» prioriteta, kotorye on mozhet potratit' na zadachu, wliqq na eö prioritet. Algoritmy wstroeny w sistemu unificirowannogo zapuska zadach bioinformatiki na razlichny superkomp'üterah «Aligner». Pokazana äffektiwnost' primeneniq geneticheskogo algoritma w postroenii raspisanij zapuska zadach dlq nekotoryh kriteriew ocenki kachestwa raspisanij.