Масштабируемый инструментарий параллельного мультипрограммирования пространственно-распределённых вычислительных систем

В работе представлен масштабируемый инструментарий (модели, алгоритмы и программное обеспечение) организации мультипрограммного функционирования распределенных вычислительных систем (ВС). Основное внимание уделено подсистемам диспетчеризации и формирования расписаний решения параллельных задач на пространственно-распределённых ВС. Представлены результаты моделирования работы алгоритмов этих подсистем на ресурсах пространственно-распределённой мультикластерной ВС.

параллельное мультипрограммирование, управление ресурсами, диспетчеризация задач, составление расписаний, распределённые вычислительные системы

1. Указ Президента РФ «Об утверждении приоритетных направлений развития науки, технологии и техники в Российской Федерации и перечня критических технологий Российской Федерации» от 07.07.2011 № 899 // URL: http://kremlin.ru/news/11861 (дата обращения: 19.11.2011).

2. Хорошевский В.Г. Распределённые вычислительные системы с программируемой структурой // Вестник СибГУТИ. - 2010. - № 2 (10). - С. 3-41.

3. Хорошевский В.Г., Курносов М.Г., Мамойленко С.Н. Пространственно-распределенная мультикластерная вычислительная система: архитектура и программное обеспечение // Вестник ТГУ. Управление, вычислительная техника и информатика. - 2011. - № 1(14). - С. 79-84.

4. Cirne W., Berman F. A model for moldable supercomputer jobs // 15th Intl. Parallel & Distributed Processing Symp. - 2001. - URL: http://www.lsd.dsc.ufpb.br/papers/moldability-model.pdf (дата обращения: 24.11.2011).

5. Таха Х. Введение в исследование операций : 6-е изд. / Таха Хэмди А., пер. с англ. В.И. Тюпти, А.А. Минько. - М.: Вильямс, 2001. - 911 с.

6. Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. Новосибирск: Наука, 1978. - 319 с.

7. Бруно Дж. Л., Грэхем Р.Л., Коглер В.Г., Коффман Э.Г. мл., Сети Р., Ульман Дж.Д., Штиглиц К., Теория расписаний и вычислительные машины // Под ред. Б.А. Головкина, пер. с англ. В.М. Амочкина, М.: Изд-во «Наука», 1984. - 336 с.

8. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. - 416 с.

9. Coffman E.G. Performance bounds for level-oriented two-dimensional packing algorithms / E.G. Coffman et al. // SIAM Journal on Computing. - 1980. - P. 808-826.

10. Rohlfshagen P., Bullinaria J.A. A genetic algorithm with exon shuffling crossover for hard bin packing problems // Proc. of the 9th annual conference on Genetic and evolutionary computation. ACM NewYork, 2007. pp. 1365-1371.

11. Smith W. Various optimizers for single-stage production // Naval res. Logist. Quart. 3. - 1956. - P. 59-66.

12. Курносов М.Г., Пазников А.А. Децентрализованное обслуживание потоков параллельных задач в пространственно-распределённых вычислительных системах // Вестник СибГУТИ. - 2010. - № 2 (10). - С. 79-86.

13. Parallel workloads archive // URL: http://www.cs.huji.ac.il/labs/parallel/workload/ (дата обращения: 24.11.2011).

14. Downey A.B. A Parallel Workload Model and Its Implications for Processor Allocation // 6th Intl. Symp. High Performance Distributed Comput., 1997.

15. Хорошевский В.Г., Курносов М.Г., Мамойленко С.Н., Поляков А.Ю. Архитектура и программное обеспечение пространственно-распределённых вычислительных систем // Вестник СибГУТИ. - 2010. - № 2 (10). - С. 112-122.