ИССЛЕДОВАНИЕ АЛГОРИТМОВ ПЛАНИРОВАНИЯ ПАРАЛЛЕЛЬНЫХ ЗАДАЧ ДЛЯ КЛАСТЕРНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ С ПОМОЩЬЮ СИМУЛЯТОРА |
5 | |
2010 |
ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ |
научная статья | 519.687 | ||
201-208 | алгоритмы планирования, кластерные вычислительные системы, симулятор кластера, имитационное моделирование |
Описываются результаты экспериментального исследования различных алгоритмов планирования
задач для вычислительного кластера, полученные с помощью программного симулятора вычислительного кластера и его управляющей системы. Для проведения исследования предложена модель вычислительной загрузки кластера, разработана его имитационная схема, а также построены критерии и метрики сравнения алгоритмов планирования. |
1 . Jones W.M., Pang L.W. Beowulf Mini-grid Scheduling [Электронный ресурс]. - Режим доступа: http://www.parl.clemson.edu/beosim 2 . Aida K., Kasahara H., Narita S. Job Scheduling Scheme for Pure Space Sharing among Rigid Jobs // Lecture Notes in Computer Science, Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing. V. 1459. L.: Springer-Verlag, 1998. P. 98-121. 3 . Feitelson G. Utilization and Predictability in Scheduling the IBM SP2 with Backfilling // 12th International Parallel Processing Symposium / 9th Symposium on Parallel and Distributed Processing. Orlando: Springer, 1998. P. 542-546. 4 . Feitelson G., Rudolph L. Metrics and Benchmarking for Parallel Job Scheduling // Job Scheduling Strategies for Parallel Processing. Orlando: Springer, 1998. P. 1-24. 5 . Feitelson G. Workload Modeling for Computer Systems Performance Evaluation [Электронный ресурс]. - Режим доступа: http://www.cs.huji. ac.il/~feit/wlmod/ 6 . Feitelson G. Packing Schemes for Gang Scheduling // Lecture Notes in Computer Science, Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing. V. 1162. L.: Springer-Verlag, 1996. P. 89-110. 7 . Downey A.B. A Parallel Workload Model and its Implications for Processor Allocation // Cluster Computing. V. 1. I. 1. Hingham: Kluwer Academic Publishers, 1997. P. 133-145. 8 . Jann J. Modeling of Workload in MPPs // Lecture Notes in Computer Science. V. 1291. L.: Springer- Verlag, 1997. P. 95-116. 9 . Lublin U., Feitelson G. The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Job // Journal of Parallel and Distributed Computing Archive. 2003. V. 63. № 11. P. 542-546. 10 . Blazewicz J., Ecker K., Pesch E. et al. Handbook on Scheduling. From Theory to Applications. B.: Springer, 2007. 647 p. 11 . Leung J.Y. Handbook of Scheduling. Algorithms, Models and Performance Analysis. Boca Raton: CRC Press, 2004. 622 p. 12 . Коффман Э.Г. Теория расписаний и вычислительные машины. М.: Наука, 1984. 336 c. 13 . Топорков В.В. Модели распределенных вычислений. М.: Физматлит, 2004. 320 c. 14 . Коваленко В.Н., Коваленко Е.И., Корягин Д.А., Семячкин Д.А. Управление параллельными заданиями в гриде с неотчуждаемыми ресурсами [Электронный ресурс]. - Режим доступа: http://www.keldysh.ru/papers/2007/source/prep2007_63. doc |