Scalable Toolkit for Parallel Multiprogramming of Spatially-Distributed Computing Systems
Abstract
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.
About the Authors
V. G. Khoroshevsky
РАН, Институт физики полупроводников им. А.В. Ржанова СО РАН, Сибирский государственный университет телекоммуникаций и информатики
Russian Federation
Russian Federation
M. G. Kurnosov
Сибирский государственный университет телекоммуникаций и информатики,
Институт физики полупроводников им. А.В. Ржанова СО РАН
Russian Federation
Russian Federation
S. N. Mamoilenko
Сибирский государственный университет телекоммуникаций и информатики
Russian Federation
Russian Federation
K. V. Pavsky
Институт физики полупроводников им. А.В. Ржанова СО РАН
Russian Federation
Russian Federation
A. V. Efimov
Сибирский государственный университет телекоммуникаций и информатики
Russian Federation
Russian Federation
A. A. Paznikov
Сибирский государственный университет телекоммуникаций и информатики
Russian Federation
Russian Federation
E. N. Perishkova
Сибирский государственный университет телекоммуникаций и информатики
Russian Federation
Russian Federation
References
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.
Review
For citations:
Khoroshevsky V.G., Kurnosov M.G., Mamoilenko S.N., Pavsky K.V., Efimov A.V., Paznikov A.A., Perishkova E.N. Scalable Toolkit for Parallel Multiprogramming of Spatially-Distributed Computing Systems. The Herald of the Siberian State University of Telecommunications and Information Science. 2011;(4):3-18. (In Russ.)
Views:
151
Email this article 
