Алгоритмы планирования решения масштабируемых задач на распределённых вычислительных системах*)
Аннотация
Предложены алгоритмы оптимизации функционирования распределенных вычислительных систем при решении масштабируемых задач с учетом штрафов за задержку их решения и приоритетов выбора возможных конфигураций подсистем. Представлены результаты моделирования алгоритмов
Об авторах
С. Н. Мамойленко
Сибирский государственный университет телекоммуникаций и информатики
Россия
Россия
А. В. Ефимов
Россия
Список литературы
1. Хорошевский В.Г. Архитектура вычислительных систем. - М.: МГТУ им. Н.Э. Баумана, 2008. - 520 с.
2. -я редакция (ноябрь 2009 года) списка 500 суперкомпьютеров мира. URL: http://www.top500.org/lists/2010/06 (дата обращения: 25.06.2010).
3. Евреинов Э.В., Косарев Ю.Г. О возможности построения вычислительных систем высокой производительности. Новосибирск: Изд-во СО АН СССР, 1962.
4. Dror G. Feitelson, Larry Rudolph, Uwe Schwiegelshohn, Kenneth C. Sevcik, Kenneth C. Parkson Wong. Theory and practice in parallel job scheduling // Job Scheduling Strategies for Parallel Processing, Volume 1291, 1997, pp. 1-34, ISBN: 978-3-540-63574-1.
5. Бруно Дж. Л., Грэхем Р.Л., Коглер В.Г., Коффман Э.Г. мл., Сети Р., Ульман Дж.Д., Штиглиц К., Теория расписаний и вычислительные машины // Под ред. Б.А. Головкина, пер. с англ. В.М. Амочкина, М.: Изд-во «Наука», 1984, 336 C.
6. W. Cirne and F. Berman, "A model for moldable supercomputer jobs". 15th Intl. Parallel & Distributed Processing Symp., Apr. 2001 URL: http://www.lsd.dsc.ufpb.br/papers/moldability-model.pdf (дата обращения: 12.04.2010).
7. Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. - Новосибирск: Наука, 1978. - 319 с.
8. PBS Works - Enabling On-Demand Computing. URL: http://www.openpbs.org (дата обращения: 25.06.2010).
9. Grid Computing | Oracle Grid Engine | Software | Sun Microsystems. URL: http://www.sun.com/software/sge (дата обращения: 25.06.2010).
10. IBM Redbooks | Workload Management with LoadLeveler. URL: http://www.redbooks.ibm.com/abstracts/sg246038.html (дата обращения: 25.06.2010)
11. Windows HPC Server 2008 | Microsoft Supercomputing | Supercomputers. http://www.microsoft.com/hpc/ (дата обращения: 25.06.2010).
12. Cluster resources :: Products - Maui Cluster Scheduler URL: <http://www.clusterresources.com/pages/products/maui-cluster-scheduler.php> (дата обращения: 25.06.2010).
13. E. Shmueli and D. G. Feitelson, "Backfilling with lookahead to optimize the packing of parallel jobs". J. Parallel & Distributed Comput. 65(9), pp. 1090-1107, Sep. 2005.
14. W. Cirne, C. Grande and F. Berman, "When the herd is smart aggregate behavior in the selection of job request", IEEE Transactions in Parallel and Distributed Systems, 2003, vol. 14, pp. 181-192.
15. L. Barsanti and A. Sodan "Adaptive job scheduling via predictive job resource allocation", Lecture Notes in Computer Science, 2007, vol. 4376, pp. 115-140.
16. Седельников М.С. Алгоритмы распределения набора задач с переменными параметрами по машинам вычислительной системы // Автометрия. - 2006. - T. 42. - № 1. - С. 68-76.
17. Pierre-Franсois Dutot, Lionel Eyraud, Gregory Mounie, Denis Trystram. Bi-criteria algorithm for scheduling jobs on cluster platforms // Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, Barcelona, Spain, 2004, Pages: 125 - 132, ISBN:1-58113-840-7
18. Таха, Х. Введение в исследование операций : 6-е изд. / Таха Хэмди А., пер. с англ. В.И. Тюпти, А.А. Минько. - М.: Вильямс, 2001. - 911 с.
19. Survey on two-dimensional packing. URL: <http://www.csc.liv.ac.uk/~epa/survey.pdf> (дата обращения: 25.06.2010).
20. E.G. Coffman Jr and M.R. Garey and D.S. Johnson and R.E. Tarjan. Performance bounds for level-oriented two-dimensional packing algorithms. SIAM Journal on Computing, 9:808-826, 1980.
21. Ермаков С.М. Методы Монте-Карло и смежные вопросы. М.: Наука, 1971г.
22. Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы / Под ред. В.М. Курейчика. - 2-е изд., испр. и доп. - М.: ФИЗМАТЛИТ, 2006. - 320 с.ISBN 5-9221-0510-8
23. Philipp Rohlfshagen, John A. Bullinaria. A genetic algorithm with exon shuffling crossover for hard bin packing problems // Proceedings of the 9th annual conference on Genetic and evolutionary computation.-ACM NewYork, NY, USA, 2007.-pp.1365 - 1371
24. Ресурсы Центра параллельных вычислительных технологий ГОУ ВПО «СибГУТИ». URL: http://cpct.sibsutis.ru. (дата обращения: 25.06.2010).
Рецензия
Для цитирования:
Мамойленко С.Н., Ефимов А.В. Алгоритмы планирования решения масштабируемых задач на распределённых вычислительных системах*). Вестник СибГУТИ. 2010;(2):66-79.
For citation:
S.n. Mamoilenko , A.v. Efimov Алгоритмы планирования решения масштабируемых задач на распределённых вычислительных системах*). The Herald of the Siberian State University of Telecommunications and Information Science. 2010;(2):66-79. (In Russ.)
Просмотров:
722
Послать статью по эл. почте 