реклама на сайте
подробности

 
 
> Методы повышения производительности фиттера, рассуждаем
ilkz
сообщение Oct 10 2011, 11:44
Сообщение #1


Частый гость
**

Группа: Участник
Сообщений: 135
Регистрация: 9-09-11
Пользователь №: 67 084



Хао, други!

Осенило тут вопросом - а можно ли использовать для ускорения фиттинговых вычислений CUDA? Честно говоря, не очень понятно почему Альтера (на ее примере, т.к. работаю только с ней) к этому не пришла. Мне кажется, фиттеровские алгоритмы идеально лягут на куду... Или это уже как-то реализовано и я такой непросвященный?

Давайте порассуждаем на эту тему.

Помогу начать.

Вот смотрите. По сути, ПЛИС - это очень большая и сложная сетка (граф, но не Дракула sm.gif). Возьмем некий сферический фиттер в вакууме. По сути, его задача - отобразить синтезированную ранее логику на эту сетку таким образом, чтобы результат удовлетворял заданным ограничениям.

Я не знаю достоверно как работает фиттер - могу лишь сидеть и фантазировать, но думаю что трассировку этой сетки он выполняет не путем тупого перебора всех возможных ее комбинаций, и не пытается уложить в сетку сразу всю логику сразу, а делает все по-частям. И я так понимаю, все нынешние фиттеры делают это последовательно - сначала одну кучку логики, потом другую, потом еще одну и т.д., после чего уже работают на уровне этих разведенных "кучек".

Так вот - что мешает фиттеру укладывать одновременно несколько кучек? На тот же GPU это бы легло очень продуктивно, мне кажется... А там и до сетевого кластерного фиттера недалеко. Правда, сегодня фиттеры до сих пор не могут нормально использовать даже несколько ядер внутри обычного ЦП (лично у меня альтеровский фиттер Processors Usage не поднимал еще ни разу выше 1.2 - и это при наличии 4-х ядер.)

Сообщение отредактировал ilkz - Oct 10 2011, 11:46
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
AJIEKCEu
сообщение Oct 10 2011, 12:13
Сообщение #2


Местный
***

Группа: Свой
Сообщений: 314
Регистрация: 7-12-05
Пользователь №: 11 917



Цитата(ilkz @ Oct 10 2011, 15:44) *
Помогу начать.
Так вот - что мешает фиттеру укладывать одновременно несколько кучек? На тот же GPU это бы легло очень продуктивно, мне кажется... А там и до сетевого кластерного фиттера недалеко. Правда, сегодня фиттеры до сих пор не могут нормально использовать даже несколько ядер внутри обычного ЦП (лично у меня альтеровский фиттер Processors Usage не поднимал еще ни разу выше 1.2 - и это при наличии 4-х ядер.)

Для CUDA подходят далеко не все задачи.
Из wiki: Ideal GPGPU applications have large data sets, high parallelism, and minimal dependency between data elements.
Кроме того, там упоминается понятие Arithmetic intensity. Грубо говоря - количество арифметических операции приходящихся на одно обращение к памяти. Оно желательно должно быть высоким.

Если короче - он может выполнять очень много обработок одновременно, но они должны быть независимы.
Данных должно быть много, но обращений к памяти - мало.
И кроме того, насколько я себе представляю, в GPU не предусмотрено ветвления алгоритма. А сделать fitter без ветвления....

В моем представлении это как раз очень плохо соотносится с задачами fitter'а.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- ilkz   Методы повышения производительности фиттера   Oct 10 2011, 11:44
- - DmitryR   Если дизайн поделить на партиции - CPU usage будет...   Oct 10 2011, 11:59
- - ilkz   Насколько мне известно, графическая память гораздо...   Oct 10 2011, 12:05
|- - DmitryR   Цитата(ilkz @ Oct 10 2011, 16:05) что меш...   Oct 10 2011, 12:17
|- - ilkz   Цитата(DmitryR @ Oct 10 2011, 16:17) ... ...   Oct 10 2011, 12:22
|- - DmitryR   Цитата(ilkz @ Oct 10 2011, 16:22) Мне каж...   Oct 10 2011, 12:27
|- - ilkz   Цитата(DmitryR @ Oct 10 2011, 16:27) Ага....   Oct 10 2011, 12:37
|- - DmitryR   Цитата(ilkz @ Oct 10 2011, 16:37) Обычно ...   Oct 10 2011, 13:04
- - dvladim   Цитата(ilkz @ Oct 10 2011, 15:44) Осенило...   Oct 10 2011, 18:37
- - jojo   Что-то мне кажется, что основная проблема в коде ...   Oct 10 2011, 19:14
- - dvladim   Цитата(jojo @ Oct 10 2011, 23:14) Что-то ...   Oct 11 2011, 03:52
- - jojo   Так будет точнее. Но есть ощущение (см. bitgen), ...   Oct 11 2011, 10:55
- - iiv   Цитата(ilkz @ Oct 10 2011, 17:44) Осенило...   Oct 13 2011, 18:30
|- - VladimirB   Цитата(iiv @ Oct 13 2011, 22:30) ...Решил...   Oct 13 2011, 19:28
|- - DmitryR   Цитата(VladimirB @ Oct 13 2011, 22:28) Ку...   Oct 14 2011, 06:53
- - dm.pogrebnoy   Уже обсуждалось тут что работа файловой подсистемы...   Oct 13 2011, 19:56


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 31st July 2025 - 21:08
Рейтинг@Mail.ru


Страница сгенерированна за 0.01325 секунд с 7
ELECTRONIX ©2004-2016