Цитата: AlexA от 29.09.2019, 11:27

Аннотация (источник):

Высокопроизводительные вычисления играют большую роль в современных науке и технике. Одним из инструментов решения вычислительноемких задач является Desktop Grid. Использование неспециализированных вычислителей, объединенных сетью передачи данных общего назначения, позволяет обеспечить высокую масштабируемость и сохранить относительно простой рабочий процесс. Быстрый рост производительности массовых вычислительных устройств и широкое их  применение в сочетании с распространением скоростных сетей связи делают Desktop Grid все более привлекательными при решении фундаментальных и прикладных научных задач.

Планирование заданий играет важную роль в работе Desktop Grid, так как значимо влияет на производительность вычислительной системы. В сравнении с вычислительными Грид и кластерами, планирование заданий в Desktop Grid осложняется целым рядом факторов, таких как большая аппаратная и программная разнородность, неопределенность доступности и надежности узлов и т.д. В связи с этим, актуальным является изучение свойств Desktop Grid, построение новых вычислительных систем на их основе и разработка математических методов планирования заданий.

В докладе представлены результаты исследований, связанных с построением математических моделей задач планирования и реализацией их в вычислительной системе на базе Desktop Grid.

Разработаны математические модели скорейшего досчета вычислительных экспериментов в Desktop Grid. Предложен статистический подход к оценке времени завершения вычислительного эксперимента. Подход основан на построении линейной регрессионной модели и доверительных интервалов, опробован на данных реальных проектов добровольных вычислений. Описана задача скорейшего досчета «хвоста» вычислений и представлены стратегии досчета, позволяющие снизить общее время расчетов.

Исследована задача поиска, в которой необходимо найти единственный объект с заданными характеристиками среди большого числа объектов с учетом возможной ошибки проверки. Доказаны теоремы, описывающие оптимальную стратегию поиска и ожидаемое число шагов до обнаружения искомого объекта. Исследована задача скорейшего нахождения химически разнообразных молекул при выполнении виртуального скрининга; разработаны математическая модель и алгоритм планирования заданий.

Описана разрабатываемая облачная Desktop Grid, в которой реализованы алгоритмы планирования, основанные на построенных математических моделях.

Высокопроизводительные вычисления играют большую роль в современных науке и технике. Одним из инструментов решения вычислительноемких задач является Desktop Grid. Использование неспециализированных вычислителей, объединенных сетью передачи данных общего назначения, позволяет обеспечить высокую масштабируемость и сохранить относительно простой рабочий процесс. Быстрый рост производительности массовых вычислительных устройств и широкое их  применение в сочетании с распространением скоростных сетей связи делают Desktop Grid все более привлекательными при решении фундаментальных и прикладных научных задач.

Планирование заданий играет важную роль в работе Desktop Grid, так как значимо влияет на производительность вычислительной системы. В сравнении с вычислительными Грид и кластерами, планирование заданий в Desktop Grid осложняется целым рядом факторов, таких как большая аппаратная и программная разнородность, неопределенность доступности и надежности узлов и т.д. В связи с этим, актуальным является изучение свойств Desktop Grid, построение новых вычислительных систем на их основе и разработка математических методов планирования заданий.

В докладе представлены результаты исследований, связанных с построением математических моделей задач планирования и реализацией их в вычислительной системе на базе Desktop Grid.

Разработаны математические модели скорейшего досчета вычислительных экспериментов в Desktop Grid. Предложен статистический подход к оценке времени завершения вычислительного эксперимента. Подход основан на построении линейной регрессионной модели и доверительных интервалов, опробован на данных реальных проектов добровольных вычислений. Описана задача скорейшего досчета «хвоста» вычислений и представлены стратегии досчета, позволяющие снизить общее время расчетов.

Исследована задача поиска, в которой необходимо найти единственный объект с заданными характеристиками среди большого числа объектов с учетом возможной ошибки проверки. Доказаны теоремы, описывающие оптимальную стратегию поиска и ожидаемое число шагов до обнаружения искомого объекта. Исследована задача скорейшего нахождения химически разнообразных молекул при выполнении виртуального скрининга; разработаны математическая модель и алгоритм планирования заданий.

Описана разрабатываемая облачная Desktop Grid, в которой реализованы алгоритмы планирования, основанные на построенных математических моделях.