Статья

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

Скачать в PDF

Ключевые слова Grid-система; многопроцессорная вычислительная система; диспетчирование; круговой квадратичный тип массива требований пользователей; угловой полиномиальный алгоритм.
Библиографический список 1. Саак А.Э. Алгоритмы диспетчеризации в Grid-системах на основе квадратичной типизации массивов заявок // Информационные технологии. – 2011. – № 11. – С. 9-13.
2. Саак А.Э. Диспетчеризация в GRID- системах на основе однородной квадратичной типизации массивов заявок пользователей // Информационные технологии. – 2012. – № 4.
– С. 32-36.
3. Саак А.Э. Сравнительный анализ полиномиальных алгоритмов диспетчеризации в GRID-системах // Информационные технологии. – 2012. – № 9. – С. 28-32.
4. Саак А.Э. Полиномиальные алгоритмы диспетчеризации на основе квадратичной типизации массивов заявок пользователей // Труды VI Международной конференции «Параллельные вычисления и задачи управления» РАСО’ 2012. – М.: Институт проблем управления им. В.А. Трапезникова РАН, 2012. – C. 341-347.
5. Саак А.Э. Полиномиальная диспетчеризация круговым типом массива заявок пользователей // Материалы 2-й Всероссийской научно- технической конференции «Суперкомпьютерные технологии (СКТ-2012)». – Ростов-на-Дону: Изд-во ЮФУ, 2012. – С. 169-173.
6. Саак А.Э. Полиномиальные алгоритмы диспетчеризации массивов заявок гиперболического типа // Информационные технологии. – 2013. – № 3. – С. 33-36.
7. Саак А.Э. Центрально- кольцевой алгоритм диспетчеризации массивами заявок гиперболического типа // Известия ЮФУ. Технические науки. – 2012. – № 8 (133). – С. 214-222.
8. Саак А.Э. Полиномиальные алгоритмы диспетчеризации массивов заявок параболического типа // Информационные технологии. – 2013. – № 5. – С. 25-29.
9. Korf R. Optimal rectangle packing: Initial results. In Proceedings of the thirteenth international conference on automated planning and scheduling (ICAPS 2003). Trento, Italy, June 9-13, 2003. – P. 287-295.
10. Korf R. Optimal rectangle packing: New results. In Proceedings of the fourteenth international conference on automated planning and scheduling (ICAPS 2004). Whistler, British Columbia, Canada, June 3-7, 2004. – P. 142-149.
11. Korf R. Huang E. New Improvements in Optimal Rectangle Packing. In Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI 2009) Pasadena, California, USA, July 11-17, 2009. – P. 511-516.
12. Korf R. Moffitt M. Pollack M. Optimal rectangle packing // Annals of Operations Research. – 2010. – Vol. 179, № 1. – P. 261-295.
13. Korf R., Huang E. Optimal rectangle packing: an absolute placement approach // Journal of Artificial Intelligence Research. – 2012. – Vol. 46. – P. 47-87.

Comments are closed.