Сборники тезисов • Информационные и интеллектуальные системы и технологии • Технологии программирования, искусственный интеллект, биоинформатика
Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, 2016.
Режим неизвестности при решении задачи гранулярности методом оракула
УДК: 004.451.45
Аннотация:
Классической задачей параллельного программирования является определение, как нужно запускать следующее задание: в параллель или последовательно. Одной из проблем, с которой сталкиваются, при решении этой задачи является проблема гранулярности: если мы запускаем много маленьких задач в параллель, то создание этих заданий может превышать ускорение, которое мы получим, и наоборот, если у нас мало задач, но они большие, мы получаем маленькие возможности для параллелизации. Наша задача состоит в том, как определять стоит ли создавать новую задачу или нет.