Article

Article title CENTRAL RING ALGORITHM OF HYPERBOLIC-TYPE TASK QUEUES SCHEDULING
Authors A.E. Saak
Section SECTION II. INFORMATION TECHNOLOGIES IN MANAGEMENT
Month, Year 08, 2012 @en
Index UDC 004.7
DOI
Abstract A task queue of hyperbolic type which comes for scheduling in Grid-systems or multiprocessor computer systems is considered. It is proposed and considered a central ring polynomial algorithm for allocation of multiprocessor tasks of hyperbolic and quadratic type. Heuristic measures of our algorithm and optimal one, both are used for computational resources distribution, were compared. The recommendations were given about the algorithm application in MCS or Grid-technology centre for scheduling. Comparison of heuristic measures of resource shells confirms the usefulness of the proposed center-ring algorithm for scheduling the processor-time resources.

Download PDF

Keywords Grid-system; multiprocessor computer system; scheduling; multiprocessor task queue of hyperbolic and quadratic type; central ring polynomial algorithm.
References 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.