Просмотр статьи


Номер журнала: 2010.2

Заголовок статьи: Алгоритмы планирования решения масштабируемых задач на распределённых вычислительных системах*)

Резюме

Предложены алгоритмы оптимизации функционирования распределённых вычислительных систем при решении масштабируемых задач с учётом штрафов за задержку их решения и приоритетов выбора возможных конфигураций подсистем. Представлены результаты моделирования алгоритмов.

Авторы

С. Н. Мамойленко, А. В. Ефимов

Библиография

1. Хорошевский В.Г. Архитектура вычислительных систем. – М.: МГТУ им. Н.Э. Баума-на, 2008. – 520 с.
2. 34-я редакция (ноябрь 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 par-allel 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 se-lection 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, Grégory Mounié, Denis Trystram. Bi-criteria algo-rithm 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).

Ключевые слова

Ключевые слова: распределённые вычислительные системы, оптимизация функциониро-вания.

Скачать полный текст