|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Astafiev 2:5000/228.16 22 May 2003 22:32:04
To : Nick Kovaliov
Subject : z buffer
--------------------------------------------------------------------------------
EK>> Если ты помнишь, в качестве
EK>> одной из фич первых акселераторов
EK>> рекламировалась способность выполнять
EK>> _попиксельную_ коррекцию перспективы.
NK>
NK> Ума не приложу, как это делается ?
NK> Hеужто деление на каждую точку ? ...
NK> А интерполяции трилинейные как ?
NK> Получается очень много операций ...
Смешной ты какой. ;)
Это в алгоритме много последовательных операций. А блоки электроники
работают параллельно. Это в Intel-паравозе под названием Pentium или Itanium
умножение, деление и извлечение корня занимает почему-то единицы/десятки
тактов.
Хардварные схемы divide / multiply перемножают и делят n-битные числа за
такт-два.
Читаем:
1.
IEEE TRANSACTIONS ON COMPUTERS, VOL. 46, NO. 8, AUGUST 1997
Division Algorithms and Implementations
Stuart F. Oberman, Student Member, IEEE, and Michael J. Flynn, Fellow, IEEE
2.
Fast Division Algorithm with a Small Lookup Table
Patrick Hung, Hossam Fahmy, Oskar Mencer, Michael J. Flynn
Computer Systems Laboratory
Stanford University, CA 94305
3.
Karatsuba-Ofman Algorithm for Fast Multiplication
Hа закуску характеристики обычного TMS320C64 (это DSP-процессор) :
500-, 600-, 720-MHz Clock Rate
Eight 32-Bit Instructions/Cycle
Twenty-Eight Operations/Cycle
4000, 4800, 5760 MIPS
(VLIW) TMS320C64x? DSP Core
Eight Highly Independent Functional
Six ALUs (32-/40-Bit), Each Supports
Single 32-Bit, Dual 16-Bit, or Quad
8-Bit Arithmetic per Clock Cycle
Two Multipliers Support
Four 16 x 16-Bit Multiplies
(32-Bit Results) per Clock Cycle or
Eight 8 x 8-Bit Multiplies
(16-Bit Results) per Clock Cycle
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Восемь умножений 8bitx8bit за такт.
DSP все-таки универсальный процессор, так что и
это никакой не предел. Самая обычная логика (или программируемые PLIS FPGA)
могут хоть пятьсот умножений на такт делать, такое часто в FIR-фильтрах
требуется. Скажем, в радарах.
Я думаю что в последних Geforce/Radeon (чья сложность выше PentiumIV)
параллельно выполняются десятки умножений и делений, может и не за такт, но все
равно шустро..
Хоть они и называются "процессорами", выполняют не
покомандные "алгоритмы", в них все жестко прошито раз и навсегда,
по крайней мере в растеризатор (конечно пока не появились shader).
0 error(s), 0 warning(s)
---
* Origin: Фидонет - сеть друзей. Будьте дружественнее! (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
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 |
|
|
