sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-752Research ArticleСтатьиМасштабируемый инструментарий параллельного мультипрограммирования пространственно-распределённых вычислительных системScalable Toolkit for Parallel Multiprogramming of Spatially-Distributed Computing SystemsХорошевскийВ. Г.KhoroshevskyV. G.noemail@neicon.ruКурносовМ. Г.KurnosovM. G.noemail@neicon.ruМамойленкоС. Н.MamoilenkoS. N.noemail@neicon.ruПавскийК. В.PavskyK. V.noemail@neicon.ruЕфимовА. В.EfimovA. V.noemail@neicon.ruПазниковА. А.PaznikovA. A.noemail@neicon.ruПерышковаЕ. Н.PerishkovaE. N.noemail@neicon.ruРАН, Институт физики полупроводников им. А.В. Ржанова СО РАН, Сибирский государственный университет телекоммуникаций и информатикиRussian FederationСибирский государственный университет телекоммуникаций и информатики, Институт физики полупроводников им. А.В. Ржанова СО РАНRussian FederationСибирский государственный университет телекоммуникаций и информатикиRussian FederationИнститут физики полупроводников им. А.В. Ржанова СО РАНRussian Federation20110602202304318Copyright © Хорошевский В.Г., Курносов М.Г., Мамойленко С.Н., Павский К.В., Ефимов А.В., Пазников А.А., Перышкова Е.Н., 20232023Хорошевский В.Г., Курносов М.Г., Мамойленко С.Н., Павский К.В., Ефимов А.В., Пазников А.А., Перышкова Е.Н.Khoroshevsky V.G., Kurnosov M.G., Mamoilenko S.N., Pavsky K.V., Efimov A.V., Paznikov A.A., Perishkova E.N.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/752

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

The algorithms of dispatching and scheduling of parallel tasks solving on spatially-distributed computing systems are offered. The description of scalable toolkit of parallel multiprogramming on spatially-distributed computing systems using the offered algorithms is presented. The results of the offered algorithms simulation on spatially-distributed multi-cluster computing system are presented.

параллельное мультипрограммированиеуправление ресурсамидиспетчеризация задачсоставление расписанийраспределённые вычислительные системыparallel multiprogrammingschedulingdispatchingdistributed systemsReferencesУказ Президента РФ «Об утверждении приоритетных направлений развития науки, технологии и техники в Российской Федерации и перечня критических технологий Российской Федерации» от 07.07.2011 № 899 // URL: http://kremlin.ru/news/11861 (дата обращения: 19.11.2011).Указ Президента РФ «Об утверждении приоритетных направлений развития науки, технологии и техники в Российской Федерации и перечня критических технологий Российской Федерации» от 07.07.2011 № 899 // URL: http://kremlin.ru/news/11861 (дата обращения: 19.11.2011).Хорошевский В.Г. Распределённые вычислительные системы с программируемой структурой // Вестник СибГУТИ. - 2010. - № 2 (10). - С. 3-41.Хорошевский В.Г. Распределённые вычислительные системы с программируемой структурой // Вестник СибГУТИ. - 2010. - № 2 (10). - С. 3-41.Хорошевский В.Г., Курносов М.Г., Мамойленко С.Н. Пространственно-распределенная мультикластерная вычислительная система: архитектура и программное обеспечение // Вестник ТГУ. Управление, вычислительная техника и информатика. - 2011. - № 1(14). - С. 79-84.Хорошевский В.Г., Курносов М.Г., Мамойленко С.Н. Пространственно-распределенная мультикластерная вычислительная система: архитектура и программное обеспечение // Вестник ТГУ. Управление, вычислительная техника и информатика. - 2011. - № 1(14). - С. 79-84.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).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).Таха Х. Введение в исследование операций : 6-е изд. / Таха Хэмди А., пер. с англ. В.И. Тюпти, А.А. Минько. - М.: Вильямс, 2001. - 911 с.Таха Х. Введение в исследование операций : 6-е изд. / Таха Хэмди А., пер. с англ. В.И. Тюпти, А.А. Минько. - М.: Вильямс, 2001. - 911 с.Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. Новосибирск: Наука, 1978. - 319 с.Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. Новосибирск: Наука, 1978. - 319 с.Бруно Дж. Л., Грэхем Р.Л., Коглер В.Г., Коффман Э.Г. мл., Сети Р., Ульман Дж.Д., Штиглиц К., Теория расписаний и вычислительные машины // Под ред. Б.А. Головкина, пер. с англ. В.М. Амочкина, М.: Изд-во «Наука», 1984. - 336 с.Бруно Дж. Л., Грэхем Р.Л., Коглер В.Г., Коффман Э.Г. мл., Сети Р., Ульман Дж.Д., Штиглиц К., Теория расписаний и вычислительные машины // Под ред. Б.А. Головкина, пер. с англ. В.М. Амочкина, М.: Изд-во «Наука», 1984. - 336 с.Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. - 416 с.Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. - 416 с.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.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.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.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.Smith W. Various optimizers for single-stage production // Naval res. Logist. Quart. 3. - 1956. - P. 59-66.Smith W. Various optimizers for single-stage production // Naval res. Logist. Quart. 3. - 1956. - P. 59-66.Курносов М.Г., Пазников А.А. Децентрализованное обслуживание потоков параллельных задач в пространственно-распределённых вычислительных системах // Вестник СибГУТИ. - 2010. - № 2 (10). - С. 79-86.Курносов М.Г., Пазников А.А. Децентрализованное обслуживание потоков параллельных задач в пространственно-распределённых вычислительных системах // Вестник СибГУТИ. - 2010. - № 2 (10). - С. 79-86.Parallel workloads archive // URL: http://www.cs.huji.ac.il/labs/parallel/workload/ (дата обращения: 24.11.2011).Parallel workloads archive // URL: http://www.cs.huji.ac.il/labs/parallel/workload/ (дата обращения: 24.11.2011).Downey A.B. A Parallel Workload Model and Its Implications for Processor Allocation // 6th Intl. Symp. High Performance Distributed Comput., 1997.Downey A.B. A Parallel Workload Model and Its Implications for Processor Allocation // 6th Intl. Symp. High Performance Distributed Comput., 1997.Хорошевский В.Г., Курносов М.Г., Мамойленко С.Н., Поляков А.Ю. Архитектура и программное обеспечение пространственно-распределённых вычислительных систем // Вестник СибГУТИ. - 2010. - № 2 (10). - С. 112-122.Хорошевский В.Г., Курносов М.Г., Мамойленко С.Н., Поляков А.Ю. Архитектура и программное обеспечение пространственно-распределённых вычислительных систем // Вестник СибГУТИ. - 2010. - № 2 (10). - С. 112-122.

The authors declare that there are no conflicts of interest present.