title: Development of algorithm for efficient pipeline execution of batch jobs on computer cluster
metadata.name: dc.contributor.advisor
metadata.value: Дегтярев Александр Борисович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Типикин Юрий Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Tipikin Iurii
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: доктор технических наук, доцент А.Б. Дегтярев
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Doctor of Engineering, Associate Professor A.B. Degtyarev
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:21:26Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:21:26Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 023724
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/5007
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Проблема надежности и стабильности выполнения вычислений на кластерах становится актуальнее с ростом количества узлов кластера. Существующие методы решения полагаются, в основном, на неэффективный процесс сохранения срезов оперативной памяти на резервируемом хранилище. В действительно больших суперкомпьютерах, такой подход – создание контрольных точек, может быть и вовсе неприемлемым. В данной работе мной рассмотрена модель распределения вычислений – модель актеров, и на ее основе разработан такой алгоритм запуска программ на кластере, который восстанавливает прерванный процесс вычислений без механизма контрольных точек. Алгоритм запуска является частью модели вычислений, которую, для определенности, я назвал "моделью вычислительных ядер". Такое название модель получила по названию своего ключевого компонента. В работе описаны все компоненты новой модели, ее внутренние процессы, преимущества и возможные проблемы.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The problem of reliability and stability of high performance computing parallel jobs become more and more topical with the increasing number of cluster nodes. Existing solutions rely mainly on inefficient process of RAM dumping to stable storage. In case of really big supercomputers, such approach – making checkpoints - may be completely unacceptable. In this study, I examined the model of distributed computing – Actor model - and on this basis I developed an algorithm of batch jobs processing on a cluster that restores interrupted computation state without checkpoints. The algorithm is part of a computing model that, to be specific, I called "computational kernels model", in the name of its core component – computational kernel. This thesis describes all the components of the new model, its internal processes, benefits and potential problems.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: параллельные вычисления
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: кластер
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: восстановление вычислений
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: модель актеров
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: вычислительыне ядра
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: отказоустойчивость
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: HPC
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: cluster
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: actor model
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: pipeline execution
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: concurrency
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: fault-tolerance
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: computational kernels
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Development of algorithm for efficient pipeline execution of batch jobs on computer cluster
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Разработка эффективного алгоритма запуска вычислительных задач на кластере на основе распределенного конвейера
metadata.lang: ru_RU
resources.filename: output.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/5007/1/output.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 512,86 kB
resources.filename: reviewSV_st007810_Degtyarev_Aleksandr_Borisovich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/5007/2/reviewSV_st007810_Degtyarev_Aleksandr_Borisovich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,69 kB
resources.filename: reviewSV_otzyv_tipikin.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/5007/6/reviewSV_otzyv_tipikin.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 734,76 kB
resources.filename: reviewSV_st007810_Degtyarev_Aleksandr_Borisovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/5007/7/reviewSV_st007810_Degtyarev_Aleksandr_Borisovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 6,74 kB