|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Eugene Kilachkoff 2:5020/400 23 May 2003 15:34:41
To : Nick Kovaliov
Subject : Re: z buffer
--------------------------------------------------------------------------------
Nick Kovaliov пишет:
> AA> Это в алгоритме много последовательных операций.
> AA> А блоки электроники работают параллельно.
> И последовательно.
> Там, где не удаётся параллельно.
Именно что "где не удается". В растеризации треугольника таких мест нет (ну
почти). Можно вообще иметь блок вычислителей размером в ширину экрана :) и
рисовать строку сразу целиком, основываясь на предыдущей. Вот тебе и
распараллеливание.
Потом, ты еще про конвейеризацию забыл. Пусть у нас есть алгоритм, состоящий
из N последовательных элементарных операций, причем обрабатывает он большой
массив данных, размером, скажем K. Т.е. взял очередной элемент, вычислил и
положил на выход. Каждая операция занимает 1 такт. Расположив блоки,
выполняющие эти операции цепочкой, получим, что, хотя вся операция требует N
тактов, результат появляется на выходе каждый такт. Происходит это благодаря
тому, что каждый блок в конвейере, закончив свою работу, не ждет конца всей
операции, а обрабатывает следующий элемент. Итого, получим, что весь массив
такая схема переварит за K + N тактов. N тактов уходят на первоначальную
загрузку конвейера, а дальше один такт - один элемент.
--
Evil around every corner. Careful not to step in any !
--- ifmail v.2.15dev5
* Origin: IAC Samara-Internet, Ltd. (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 |
|
|
