|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 23 May 2003 14:17:28
To : Alex Astafiev
Subject : Re: z buffer
--------------------------------------------------------------------------------
AA> Смешной ты какой. ;)
Сам смешной ! ;)
AA> Это в алгоритме много последовательных операций.
AA> А блоки электроники работают параллельно.
И последовательно.
Там, где не удаётся параллельно.
Hапример, если требуется вычислить
b = sin(a)
c = sin(b),
То ты никуда не денешься,
и вычислишь последовательно.
Hапример, во всех алгоритмах деления,
которые я знаю, последовательностей достаточно много.
А в умножении, как раз, много параллельных операций.
А в ддд-алгоритмах тоже не все делается параллельно.
Сложно поверить даже в то, что текстурирование
с перспективной коррекцией делается такт на пиксель.
А если добавить трилинейку, то ещё сложнее.
Умножение, конечно, шустрое, но
не всегда его удаётся параллельно вставить.
AA> Это в Intel-паравозе под названием
AA> Pentium или Itanium умножение, деление
AA> и извлечение корня занимает почему-то
AA> единицы/десятки тактов.
Да, так и есть.
Hемножко на это и ориентировался :)
AA> Хардварные схемы divide / multiply
AA> перемножают и делят n-битные числа за такт-два.
Про умножение я знаю,
а про деление быстрое нет.
Такими способами, что у Кнута,
за такт не сделать, наверное.
AA> Читаем:
AA> 1.
AA> IEEE TRANSACTIONS ON COMPUTERS,
AA> VOL. 46, NO. 8, AUGUST 1997
AA> Division Algorithms and Implementations
AA> Stuart F. Oberman, Student Member,
AA> IEEE, and Michael J. Flynn, Fellow, IEEE
AA> 2.
AA> Fast Division Algorithm with
AA> a Small Lookup Table
AA> Patrick Hung, Hossam Fahmy,
AA> Oskar Mencer, Michael J. Flynn
AA> Computer Systems Laboratory
AA> Stanford University, CA 94305
Знаешь, где в электронном виде достать ?
Искал на SetSeer, гуглил, но не нашёл ...
AA> 3.
AA> Karatsuba-Ofman Algorithm for Fast Multiplication
Это классика.
AA> Hа закуску характеристики обычного
AA> TMS320C64 (это DSP-процессор) :
[ ... Skipped ... ]
AA> Восемь умножений 8bitx8bit за такт.
Понятно.
Hу умножения быстро сделать не особая проблема.
Там хоть столько за такт можно сделать,
только уйдёт транзисторов много.
AA> Я думаю что в последних Geforce/Radeon
AA> (чья сложность выше PentiumIV)
AA> параллельно выполняются десятки
AA> умножений и делений, может и не за такт,
AA> но все равно шустро ...
Так скоро дойдёт, что на гЭфорсах будут
обычные вычисления производить ;-))
AA> Хоть они и называются "процессорами",
AA> выполняют не покомандные "алгоритмы",
AA> в них все жестко прошито раз и навсегда,
AA> по крайней мере в растеризатор
А там и менять-то нечего.
AA> (конечно пока не появились shader).
Hасколько я могу судить, шейдеры
не так уж, чтобы совсем жутко замедлили.
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
z buffer |
Raven |
16 May 2003 01:56:49 |
 Re: z buffer |
Raven |
16 May 2003 01:58:50 |
  z buffer |
Alex Astafiev |
16 May 2003 23:56:53 |
|
z buffer |
Andrew Aksyonoff |
16 May 2003 12:54:28 |
|
z buffer |
Alex Astafiev |
16 May 2003 23:48:52 |
 z buffer |
Konstantin Yegupov |
19 May 2003 21:12:48 |
|
z buffer |
Alex Astafiev |
20 May 2003 18:18:58 |
|
z buffer |
Konstantin Yegupov |
22 May 2003 00:15:26 |
|
Re: z buffer |
Eugene Kilachkoff |
22 May 2003 16:52:43 |
|
Re: z buffer |
Nick Kovaliov |
22 May 2003 17:00:56 |
 z buffer |
Andrew Aksyonoff |
22 May 2003 18:26:57 |
 Re: z buffer |
Nick Kovaliov |
23 May 2003 13:50:51 |
|
z buffer |
Andrew Aksyonoff |
23 May 2003 20:00:34 |
|
Re: z buffer |
Nick Kovaliov |
25 May 2003 14:31:24 |
|
z buffer |
Andrew Aksyonoff |
25 May 2003 17:10:31 |
|
z buffer |
Alex Astafiev |
22 May 2003 22:32:04 |
|
Re: z buffer |
Nick Kovaliov |
23 May 2003 14:17:28 |
|
Re: z buffer |
Eugene Kilachkoff |
23 May 2003 15:34:41 |
|
Re: z buffer |
Nick Kovaliov |
23 May 2003 16:03:47 |
|
z buffer |
Andrew Aksyonoff |
23 May 2003 20:02:09 |
|
z buffer |
Alex Astafiev |
23 May 2003 01:36:56 |
|
Re: z buffer |
Nick Kovaliov |
23 May 2003 14:33:15 |
|
Re: z buffer |
Eugene Kilachkoff |
23 May 2003 15:34:41 |
|
z buffer |
Konstantin Yegupov |
24 May 2003 01:04:38 |
|
z buffer |
Andrew Aksyonoff |
24 May 2003 11:04:33 |
|
z buffer |
Konstantin Yegupov |
25 May 2003 00:49:17 |
|
z buffer |
Andrew Aksyonoff |
25 May 2003 11:11:41 |
|
z buffer |
Alex Astafiev |
25 May 2003 16:47:40 |
|
z buffer |
Konstantin Yegupov |
27 May 2003 00:14:35 |
|
z buffer |
Alex Astafiev |
27 May 2003 13:01:24 |
|
z buffer |
Alex Astafiev |
24 May 2003 15:26:00 |
|
z buffer |
Konstantin Yegupov |
26 May 2003 21:46:18 |
|
z buffer |
Alex Astafiev |
27 May 2003 12:10:54 |
|
z buffer |
Konstantin Yegupov |
28 May 2003 21:32:58 |
|
z buffer |
Alex Astafiev |
29 May 2003 20:00:13 |
|
z buffer |
Konstantin Yegupov |
30 May 2003 21:14:04 |
|
z buffer |
Alex Astafiev |
31 May 2003 21:24:02 |
|
z buffer |
Konstantin Yegupov |
02 Jun 2003 23:46:46 |
|
Re: z buffer |
Alexey Krasnov |
02 Jun 2003 09:58:08 |
|
z buffer |
Alex Astafiev |
02 Jun 2003 16:11:42 |
|
Re: z buffer |
Alexey Krasnov |
02 Jun 2003 17:14:57 |
|
Re: z buffer |
Eugene Kilachkoff |
27 May 2003 11:23:00 |
|
z buffer |
Andrew Aksyonoff |
22 May 2003 15:26:13 |
|
z buffer |
Alex Astafiev |
22 May 2003 11:14:58 |
|
z buffer |
Konstantin Yegupov |
24 May 2003 01:03:36 |
|
Re: z buffer |
Eugene Kilachkoff |
25 May 2003 11:56:14 |
|
z buffer |
Konstantin Yegupov |
26 May 2003 21:43:18 |
|
|
