|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stepan M. Pechkin 2:5030/1688.11 20 Oct 2002 01:11:00
To : All
Subject : А параллельными алгоритмами тут кто-нибудь балуется?
--------------------------------------------------------------------------------
O, All!
Люди добрые, извините, что к вам обращаюсь, я не лодырь, не бомж, не
пьяница, просто у нас нагрузки такие, что нет возможности ждать, пока все
разъяснится, надо загодя все делать, а была только одна лекция.
Есть полное бинарное дерево процессоров с N листьями. Каждый лист может
хранить O(lg N) бит. Как сложить таким деревом два N lg N-битные числа за O(lg
N) шагов?
Есть полное бинарное дерево процессоров высотой lg N. В N листьев его
засаживаются числа, а из корня вынимается отсортированный массив. Каждый
процессор имеет память в N/lg N ячеек. Размер дерева меняется. КАК ЭТО ДОЛЖHО
РАБОТАТЬ?
Stepan (-: с приветом :-)
tmpechkin@hotmail.com http://pechkin.rinet.ru
ICQ#21296772
---
* Origin: "Категорический аперитив" (В.Сапов) (FidoNet 2:5030/1688.11)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
