Статья

Название статьи СТУПЕНЧАТЫЙ АЛГОРИТМ ДИСПЕТЧЕРИЗАЦИИ МАССИВАМИ ЗАЯВОК ПАРАБОЛИЧЕСКОГО ТИПА
Автор А.Э. Саак
Рубрика РАЗДЕЛ II. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В УПРАВЛЕНИИ
Месяц, год 06, 2013
Индекс УДК 004.7
DOI
Аннотация Рассматривается параболический тип массива заявок пользователей на компьютерное  обслуживание  в  Grid-системах,  многопроцессорных  вычислительных  системах.  Для массива заявок с высокими гранями, когда высота начальной грани больше среднересурсной величины, предлагается и исследуется ступенчатый полиномиальный алгоритм назначения заявок  параболического  квадратичного  типа.  Проведено  сравнение  эвристических  мер ступенчатого и начально-уровневого алгоритмов распределения вычислительных ресурсов. Даются рекомендации о возможности использования ступенчатого алгоритма в диспетчере как МВС, так и центра Grid-технологий.

Скачать в PDF

Ключевые слова Grid-система; многопроцессорная вычислительная система; диспетчирование; параболический квадратичный тип массива требований пользователей; ступенчатый полиномиальный алгоритм.
Библиографический список 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.