А параллельными алгоритмами тут кто-нибудь балуется?

From

Stepan M. Pechkin (2:5030/1688.11)

To

All

Date

2002-10-20T01:11Z

Area

RU.ALGORITHMS

* Crossposted in RU.ALGORITHMS
* Crossposted in PECHKIN.SPEAKS

O, All!

    Люди добрые, извините, что к вам обращаюсь, я не лодырь, не бомж, не
пьяница, просто у нас нагрузки такие, что нет возможности ждать, пока все
разъяснится, надо загодя все делать, а была только одна лекция.

    Есть полное бинарное дерево процессоров с N листьями. Каждый лист может
хранить O(lg N) бит. Как сложить таким деревом два N lg N-битные числа за O(lg
N) шагов?

    Есть полное бинарное дерево процессоров высотой lg N. В N листьев его
засаживаются числа, а из корня вынимается отсортированный массив. Каждый
процессор имеет память в N/lg N ячеек. Размер дерева меняется. КАК ЭТО ДОЛЖНО
РАБОТАТЬ?

        Stepan (-: с приветом :-)

tmpechkin@hotmail.com                   http://pechkin.rinet.ru
                                        ICQ#21296772

---
 * Origin: "Категорический аперитив" (В.Сапов) (FidoNet 2:5030/1688.11)