Speaker
Description
При решении задач эволюционным алгоритмом на грид-системах из персональных компьютеров возникает ряд специфических затруднений, снижающих эффективность и производительность.
Одной из причин снижения производительности является низкая стабильность отдельных узлов. Такие узлы скачивают вычислительное задание, но по ряду причин не возвращают результат за разумное время. Это приводит к задержкам генерации нового поколения на основе всех результатов предыдущего поколения. В предшествующих публикациях такая проблема получила название «семеро одного не ждут». В докладе будет предложен способ преодоления этой проблемы посредством поддержки стабильного ресурса, основанного на системе очередей.
Кроме этого важной причиной снижения эффективности является принципиальная невозможность предварительной оценки вычислительной сложности задания. Современные методы позволяют упаковывать несколько малых заданий в одно BOINC-задание для последовательного выполнения на вычислительном узле. Без предварительной оценки время выполнения некоторых составных заданий будет превышать разумные пределы. А при отсутствии механизма упаковывания отдельные задания будут выполняться чрезмерно быстро, что является неэффективным при высоких накладных расходах на инициализацию. В докладе будут предложены способы управления вычислительной сложностью BOINC-заданий, основанные на отслеживании времени на стороне вычислительного узла.
Предложенные методы были успешно внедрены в проект USPEX@HOME и в настоящее время активно используются для решения задач эволюционным алгоритмом.
