Алгоритмы планирования решения масштабируемых задач на распределённых вычислительных системах*)
Abstract
The algorithms of functioning optimization of distributed computer systems at scheduling moldable jobs with allowance for the penalty for delay of its decision and priority of possible choice of subsystems configurations are proposed. Algorithms modeling results are presented.
About the Authors
С. S.n. Mamoilenko
Сибирский государственный университет телекоммуникаций и информатики
Russian Federation
Russian Federation
А. A.v. Efimov
Russian Federation
References
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).
Review
For citations:
S.n. Mamoilenko , A.v. Efimov Алгоритмы планирования решения масштабируемых задач на распределённых вычислительных системах*). The Herald of the Siberian State University of Telecommunications and Information Science. 2010;(2):66-79. (In Russ.)
Views:
725
Email this article 