Составители:
# уменьшены число задач в портфеле и число
# простаивающих процессов
mid = (left + right)/2;
fmid = f(fmid);
larea = (flaft + fmid) ∗ (mid − left)/2;
rarea = (fmid + fright) ∗ (right − mid)/2;
if (abs((larea + larea) − lrarea) > EPSILON ∗ (right − left)) {
3
< поместить в портфель (left, mid, fleft, fmid, larea),
< поместить в портфель (mid, right, fmid, fright, rarea),
size = size + 2; >
}
3
else
< total = total + lrarea; >
}
2
if (w == 1) # рабочий процесс №1 выводит результат
printf(“общая площадь ”, total);
}
1
Задачи и упражнения
1. Пусть имеются два последовательных связанных списка. Тре-
буется написать алгоритм (программу), параллельный по данным,
который ставит в соответствие элементы массивов с одинаковыми
номерами: в результате элементы сп ис ков должны указывать друг
на друга. Если один список дл инн ее другого, то лишние элементы
более длинного списка должны содержать пустые указатели. Ре-
зультаты сохранить в д ополни тельн ых масс ивах.
2. Пусть последовательный связанн ый сп исок согласован с во з-
растанием полей дан ных. Какую оценку работы имеет последова-
тельный алгоритм вставки нового элемента в такой список (с сохра-
нением возрастания полей)? Требуется построить параллельный
алгоритм вставки с улучшенной оценкой работы.
3. В обработке изображ ений возникает задача выделения свя-
79
Страницы
- « первая
- ‹ предыдущая
- …
- 76
- 77
- 78
- 79
- 80
- …
- следующая ›
- последняя »
