Ocelot Jun 24 2011 at 16:29

Dataflow-архитектуры. Часть 2

8 min

11K

High performance*

+31

Comments 17

datacompboy Jun 24 2011 at 17:55

Спасибо!

Вопрос — а вычислители, которые в видеокартах, по факту dataflow-же, и вроде как близкие к ПЛИС?

Ocelot Jun 24 2011 at 18:02

Там есть элементы dataflow, но также много черт controlflow-архитектуры, например, адресуемая память. По устройству GPU ближе к векторным процессорам. А ПЛИС там и рядом нет.

UFO just landed and posted this here

Ocelot Jun 24 2011 at 18:56

Абсолютно верно!

UFO just landed and posted this here

Ocelot Jun 24 2011 at 19:36

Думаю, далеко не каждый алгоритм обратим. Пример: на входе два простых числа, на выходе — их произведение. А обратно факторизовать результат уже гораздо сложнее.

UFO just landed and posted this here

nerudo Jun 24 2011 at 19:06

Мне кажется не стоит делать столь явный упор именно на «ПЛИС» — это технология задания конфигурации устройства. С тем же успехом на ПЛИС можно собрать и процессор. Равно как никто не мешает создавать заказные СБИС (ASIC), решающие DSP-задачи на dataflow уровне.

Ocelot Jun 24 2011 at 19:28

Просто ПЛИС — на сегодняшний день наиболее удобная платформа для создания реконфигурируемых систем. Понятно, что собрать на ней можно все, что угодно, не только dataflow.

middle Jun 24 2011 at 19:21

Замечу, что вариант на SISAL можно написать и так:

function factorial (n : integer returns integer)
  for i in 1, n
    returns value of prod i
  end for
end function

Ocelot Jun 24 2011 at 19:31

Можно и так, просто хотелось проиллюстрировать возможность использования рекурсии в SISAL. Добавлю-ка ваш вариант в статью.

EvilPartisan Jun 25 2011 at 03:39

Напоминает принцип ленивого функционального программирования. Типа хаскель на железном уровне.

middle Jun 26 2011 at 12:06

Насколько я понял, Dataflow реализует жадное выполнение, а не ленивое — узел начинает работать только тогда, когда готовы все аргументы. Так что dataflow больше подходит для жадных функциональных языков (O'Caml, например).

EvilPartisan Jun 26 2011 at 15:48

Перечитал первую часть, вы правы.

AntiLL Jan 23 2012 at 15:54

В СССР и России были разработки по архитектурам потока данных. У Бурцева (создателя Эльбрусов) были неплохие успехи в этом, в институте Глушкова в Киеве тоже занимались этим. В целом у нас также хватает потоковых вычислителей, в принципе если время будет может и осилю пост на эту тему. :)

VAK_53 Nov 5 2023 at 15:40

Прошло более 10 лет. Пора написать продолжение.

Ищу российское сообщество программистов обработки данных в потоке. На Западе сейчас идет бум.

Не смог разгадать, что изображено на схеме ката.

VAK_53 Nov 5 2023 at 15:44

К стати, CAN-iшина - это dataflow? Имхо, да! Только данные транспортируются не по сети, а по шине на витой паре.

Show the best of all time