Статья

Название статьи ЦЕНТРАЛЬНО- КОЛЬЦЕВОЙ АЛГОРИТМ ДИСПЕТЧЕРИЗАЦИИ МАССИВАМИ ЗАЯВОК ГИПЕРБОЛИЧЕСКОГО ТИПА
Автор А.Э. Саак
Рубрика РАЗДЕЛ II. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В УПРАВЛЕНИИ
Месяц, год 08, 2012
Индекс УДК 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 (в печати).
5. Барский А.Б. Параллельные информационные технологии. – М.: ИНТУИТ; БИНОМ. Лаборатория знаний, 2007. – 503 с.
6. Барский А.Б. Параллельные информационные технологии в основе Grid-системы // Информационные технологии. – 2006. – № 12. – С. 54-60.
7. Васенин В.А., Шундеев А.С. Эволюция технологии Grid // Информационные технологии. – 2012. – № 1. – С. 2-9.
8. Васенин В.А., Инюхин А.В., Шевелев М.В. Вычислительный Grid-полигон: состояние, идеи, решения // Информационные технологии. – 2009. – № 7. Приложение. – 32 с.
9. Хорошевский В.Г. Архитектура вычислительных систем. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2005. – 512 с.
10. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. – СПб.: БХВ-Петербург, 2002. – 608 с.
11. Каляев И.А., Левин И.И., Семерников Е.А., Шмойлов В.И. Реконфигурируемые мультиконвейерные вычислительные структуры. – 2-е изд., перераб. и доп. / Под общ. ред. И.А. Каляева. – Ростов-на-Дону: Изд-во ЮНЦ РАН, 2009. – 344 с.
12. Korf R. (2003). 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. – Р. 287-295.
13. 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. – Р. 142-149.
14. Korf R. Moffitt, M. Pollack, M. Optimal rectangle packing // Annals of Operations Research. – 2010. – Vol. 179, № 1. – P. 261-295.
15. 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. – Р. 511-516.
16. Korf R. Huang E. Optimal Rectangle Packing on Non- Square Benchmarks. In Proceedings of the twenty-fours AAAI Conference on Artificial Intelligence (AAAI-10) Atlanta, Georgia, USA, July 11–15. – 2010. – Р. 83-88.

Comments are closed.