Re: Алгоритм параллел ьного обхода дерева

From

Alexey Desyatnik ()

To

Gennady Mayko

Date

2002-10-07T18:43:30Z

Area

RU.ALGORITHMS

From: Alexey Desyatnik <desyatnik@dax.ru>

Gennady Mayko пишет:

> Есть некоторое дерево, точная структура его не известна. Какие есть алгоритмы
> полного обхода дерева с использованием нескольких потоков (процессоров)?
> 
> Количество узлов дерева гораздо больше, чем количество потоков, которые
> практически можно создать.

Первое, что пришло в голову - разбивать дерево на несколько поддеревьев.
Как только один из потоков завершает обход, занятый поток "делится"
еще не обработанным деревом.

-- 
WBR, AD (desyatnik@dax.ru)


Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)