Article

Article title STEP ALGORITHM OF PARABOLIC-TYPE TASK QUEUES SCHEDULING
Authors A.E. Saak
Section SECTION II. INFORMATION TECHNOLOGIES IN MANAGEMENT
Month, Year 06, 2013 @en
Index UDC 004.7
DOI
Abstract It is considered a parabolic type of user tasks queue for computer service in Grid-systems or multiprocessor computer systems. It is suggested and considered a step polynomial algorithm for quadratic parabolic-type tasks scheduling for such high-sided task queue when initial side height is greater than medium-resource value. It is compared heuristic measures of the step algorithm and an initial-level algorithm of computer resources scheduling. The recommendations were given about the step algorithm application in MCS or Grid technology centre for scheduling.

Download PDF

Keywords Grid-system; multiprocessor computer system; scheduling; multiprocessor task queue of parabolic quadratic type; step polynomial algorithm.
References 1. Саак А.Э. Локально-оптимальные ресурсные распределения // Информационные технологии. – 2011. – № 2. – С. 28-34.
2. Саак А.Э. Алгоритмы диспетчеризации в Grid-системах на основе квадратичной типизации массивов заявок // Информационные технологии. – 2011. – № 11. – С. 9-13.
3. Саак А.Э. Диспетчеризация в GRID- системах на основе однородной квадратичной типизации массивов заявок пользователей // Информационные технологии. – 2012. – № 4. – С. 32-36.
4. Саак А.Э. Сравнительный анализ полиномиальных алгоритмов диспетчеризации в GRID- системах // Информационные технологии. – 2012. – № 9. – С. 28-32.
5. Саак А.Э. Полиномиальная диспетчеризация круговым типом массива заявок пользователей // Материалы 2-й Всероссийской научно- технической конференции «Суперкомпьютерные технологии (СКТ-2012)». – Ростов-на-Дону: Изд-во ЮФУ, 2012. – С. 169-173.
6. Саак А.Э. Центрально-кольцевой алгоритм диспетчеризации массивами заявок гиперболического типа // Известия ЮФУ. Технические науки. – 2012. – № 8 (133). – С. 214-222.
7. Саак А.Э. Полиномиальные алгоритмы диспетчеризации массивов заявок гиперболического типа // Информационные технологии. – 2013. – № 3. – С. 33-36.
8. Барский А.Б. Параллельные информационные технологии. – М.: ИНТУИТ; БИНОМ. Лаборатория знаний, 2007. – 503 с.
9. Барский А.Б. Оптимизационные задачи в основе пакета параллельных прикладных программ и системы информационного обслуживания центра Grid- технологий // Информационные технологии. – 2010. – № 10. Приложение. – 32 с.
10. Коваленко В.Н., Корягин Д.А. Организация ресурсов грид. Препринт №63. Москва: ИПМ РАН, 2004. – 25 с.
11. Демичев А.П., Ильин В.А, Крюков А.П. Введение в грид- технологии. Препринт НИИЯФ МГУ-2007-11/832. – М.: НИИЯФ МГУ, 2007. – 87 с.
12. Коваленко В.Н., Корягин Д.А. Грид: истоки, принципы и перспективы развития // Информационные технологии и вычислительные системы. – 2008. – № 4. – С. 38-50.
13. Коваленко В.Н., Семячкин Д.А. Методы и алгоритмы управления параллельными заданиями в гриде с ресурсами в форме кластеров // Вестник Южного научного центра РАН.
– 2008. – Т. 4, № 3. – С. 23-34.
14. Васенин В.А., Инюхин А.В., Шевелев М.В. Вычислительный Grid- полигон: состояние, идеи, решения // Информационные технологии. – 2009. – № 7. Приложение. – 32 с.
15. Васенин В.А., Шундеев А.С. Эволюция технологии Grid // Информационные технологии. – 2012. – № 1. – С. 2-9.
16. Хорошевский В.Г. Архитектура вычислительных систем. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2005. – 512 с.
17. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. – СПб.: БХВ-Петербург, 2002.– 608 с.
18. Каляев И.А., Левин И.И., Семерников Е.А., Шмойлов В.И. Реконфигурируемые мультиконвейерные вычислительные структуры. – 2-е изд. перераб. и доп. / Под общ. ред. И.А. Каляева. – Ростов-на-Дону: Изд-во ЮНЦ РАН, 2009. – 344 с.

Comments are closed.