Оптимизация размеров блоков элементарных заданий в задачах планирования параллельных вычислений. Р. С. Борисов

Аннотация:

В статье обоснован выбор оптимального размера блоков элементарных заданий в зависимости от требуемой вероятности выполнения прикладной задачи. Размер блоков зависит от вероятности возникновения сбоев отдельных вычислительных элементов. Авторами приведена формула для расчета вероятности выполнения задачи, а также результаты вычислительного эксперимента для различных значений числа вычислительных элементов и размеров блоков.