ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexey Desyatnik                     2:5020/400     07 Oct 2002  18:43:30
 To : Gennady Mayko
 Subject : Re: Алгоритм параллел  ьного обхода дерева
 -------------------------------------------------------------------------------- 
 

 Gennady Mayko пишет:
 
 > Есть некоторое дерево, точная структура его не известна. Какие есть алгоритмы
 > полного обхода дерева с использованием нескольких потоков (процессоров)?
 > 
 > Количество узлов дерева гораздо больше, чем количество потоков, которые
 > практически можно создать.
 
 Первое, что пришло в голову - разбивать дерево на несколько поддеревьев.
 Как только один из потоков завершает обход, занятый поток "делится"
 еще не обработанным деревом.
 
 -- 
 WBR, AD (desyatnik@dax.ru)
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Mail.Ru (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Алгоритм параллельного обхода дерева   Gennady Mayko   01 Oct 2002 11:27:46   Re: Алгоритм параллел ьного обхода дерева   Alexey Desyatnik   07 Oct 2002 18:43:30   Алгоритм параллельного обхода дерева   Mike Roschin   05 Oct 2002 22:54:01   Алгоритм параллельного обхода дерева   Gennady Mayko   10 Oct 2002 15:35:02   Re: Алгоритм параллельного обхода дерева   Mike Makhov   11 Oct 2002 09:56:47   Re: Алгоритм параллел ьного обхода дерева   Alexey Desyatnik   11 Oct 2002 15:23:56