Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки

16+

Название статьи

ИНТЕГРАЦИЯ СИСТЕМЫ УПРАВЛЕНИЯ ИНТЕГРИРОВАННОЙ СРЕДОЙ ВЫСОКОПРОИЗВОДИТЕЛЬНЫХ ВЫЧИСЛЕНИЙ МЕТАКЛАСТЕР С ПОДСИСТЕМОЙ ПЛАНИРОВАНИЯ MAUI

Номер журнала	3
Дата выпуска	2011

Тип статьи	научная статья	Коды УДК	004.451.42
Страницы	276-284	Ключевые слова	Метакластер, система управления кластером, планирование параллельных задач, алгоритм обратного заполнения, подсистема планирования Maui

Авторы

Гергель Виктор ПавловичКустикова Валентина ДмитриевнаСенин Андрей Валерьевич

Место работы

Гергель Виктор Павлович Нижегородский госуниверситет им. Н.И. Лобачевского
Кустикова Валентина Дмитриевна Нижегородский госуниверситет им. Н.И. Лобачевского
Сенин Андрей Валерьевич Нижегородский госуниверситет им. Н.И. Лобачевского

Аннотация

Рассмотрен вопрос интеграции системы управления высокопроизводительными вычислениями Метакластер с подсистемой планирования Maui. Приведен краткий обзор наиболее широко используемых алгоритмов планирования на кластерных системах, описаны основные модификации алгоритма обратного заполнения. Описана схема интеграции с Maui. Приведено описание тестовой системы, обзор критериев эффективности алгоритмов планирования, сравнение эффективности собственного алгоритма Метакластера и алгоритмов, реализованных в Maui.

Загрузить статью

Библиографический список

1 . TOP500 Supercomputing Sites [Электронный ресурс]. URL: http://www.top500.org (дата обращения: 12.09.2010).
2 . Гергель В.П., Сенин А.В. Разработка системы управления интегрированной средой высокопроизводительных вычислений Метакластер // Вестник ННГУ (принято к печати).
3 . Vasupongayya S., Hui S., Massey B. Search-based Job Scheduling for Parallel Computer Workloads // Cluster 2005 Conference, Boston, MA, USA, September 26-30, 2005.
4 . Garey M.R., Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness // NY: W.H. Freeman & Co, 1979.
5 . Holland J. H. Adaptation in Natural and Artificial Systems // The MIT Press, 1992.
6 . Kirkpatrick S., Gelatt C., Vecchi M. Optimization by Simulated Annealing // Science. 1983. V. 220. № 4598. P. 671-680.
7 . Corbalan J., Martorell X., Labarta J. Improving Gang scheduling through job performance analysis and malleability // Proc. 15th international conference on Supercomputing. Sorrento, Italy, 2001. P. 303-311.
8 . Sename O., Simon D., Robert D. Feedback scheduling for real-time control of systems with communication delays // Proc. ETFA'03 9th IEEE International Conference on Emerging Technologies and Factory Automation, Lisbonne, 16-19 Sept. 2003. V. 2. P. 454-461.
9 . Описание режима эмуляции планировщика Maui [Электронный ресурс]. URL: <http://www>. clusterresources.com/products/maui/docs/16.0simulations.shtml (дата обращения: 12.09.2010).
10 . Parallel Workloads Archive [Электронный ресурс]. URL: http://www.cs.huji.ac.il/labs/parallel/ workload (дата обращения: 12.09.2010).
11 . Lublin U., Feitelson D. The workload on parallel supercomputers: modeling the characteristics of rigid jobs // School of Computer Science and Engineering. 2001. P. 1105-1122.
12 . Jackson D., Snell Q., Clement M. Core Algorithms of the Maui Scheduler // Lecture Notes in Computer Science Job Scheduling Strategies for Parallel Processing, 7th International Workshop, JSSPP 2001, Cambridge, MA, USA, 2001. V. 2221. P. 87-102.