Теория распараллеливания и синхронизация. Демьянович Ю.К - 79 стр.

UptoLike

заных областей с одинаковой интенсивностью пикселей (считая,
что соседями пикселя P являются левый, правый, верхний и ниж-
ний:
Рис. 8.
Задача: найти все такие области и присвоить каждому пиксе-
лю уникальную глобальном смысле) метку (номер) так, чтобы
номера в пределах каждой области представляли собой отрезок на-
турального ряда. Написать программу, считая, что область имеет
n × n пикселей.
4. Программу для предыдущей задачи преобразовать в парал-
лельную так, чтобы время ее решения имело порядок O(ln n).
80