Автор Тема: Автоматные сети  (Прочитано 8315 раз)

Vartovyj

  • Full Member
  • ***
  • Сообщений: 197
    • Просмотр профиля
Автоматные сети
« : Декабрь 30, 2012, 12:17:44 am »
Альтернатива засилью фоннеймановщины:
http://www.ymuhin.ru/node/845/bazy-sozdaniya-evm

valexey_u

  • Hero Member
  • *****
  • Сообщений: 3013
    • Просмотр профиля
Re: Автоматные сети
« Ответ #1 : Декабрь 30, 2012, 12:58:56 am »
Альтернатива засилью фоннеймановщины:
http://www.ymuhin.ru/node/845/bazy-sozdaniya-evm
Да нет никакого засилия - фоннейман занимает примерно половину современного рынка ЭВМ.
Y = λf.(λx.f (x x)) (λx.f (x x))

valexey_u

  • Hero Member
  • *****
  • Сообщений: 3013
    • Просмотр профиля
Re: Автоматные сети
« Ответ #2 : Декабрь 30, 2012, 01:12:14 am »
Альтернатива засилью фоннеймановщины:
http://www.ymuhin.ru/node/845/bazy-sozdaniya-evm
Да нет никакого засилия - фоннейман занимает примерно половину современного рынка ЭВМ.
Но за ссылку спасибо. Прочту на досуге.
Y = λf.(λx.f (x x)) (λx.f (x x))

Valery

  • Full Member
  • ***
  • Сообщений: 101
    • Просмотр профиля
Re: Автоматные сети
« Ответ #3 : Декабрь 30, 2012, 03:42:01 am »
Альтернатива засилью фоннеймановщины:
http://www.ymuhin.ru/node/845/bazy-sozdaniya-evm
Спасибо! Интереснейшая статья!

Geniepro

  • Hero Member
  • *****
  • Сообщений: 1955
  • Знайте- истина в том, что повторено трижды подряд!
    • Просмотр профиля
Re: Автоматные сети
« Ответ #4 : Декабрь 30, 2012, 10:21:01 am »
Да, статья весьма интересная. При той же элементной базе получился выигрыш в быстродействии в сотни раз:
Цитата: В.А. Торгашев
При создании ЕС-2704 использовалась та же элементная база и те же типовые конструкции, что и в других машинах единой серии. Это позволяло количественно оценить преимущества ЕС-2704 в повышении производительности, обусловленные исключительно новой архитектурой. В качестве эталона был выбран процессор ЕС-1055, с производительностью 600 тысяч операций в секунду, который по элементной базе, размерам, рабочей частоте, энергопотреблению полностью соответствовал ЕС-2704. Для сравнения сначала тестовая задача решалась на ЕС-1055, а затем на ЕС-2704. В обоих случаях измерялось время решения задачи. Уменьшение времени решения составляло от 160 раз (для числовых задач) до 800 раз (для символьной обработки). Соответственно производительность ЕС-2704, в зависимости от задачи, составляла 100-500 миллионов операций в секунду. Таким образом, исключительно за счет новой архитектуры, основанной на динамических автоматных сетях, удалось поднять производительность более чем на два порядка. 

Очень эффектное доказательство высокой надежности МДА было продемонстрировано в ходе приемки ЕС-2704 государственной комиссией. Во время решения одной из  контрольных задач члены комиссии имели возможность вытащить из работающего образца любые устройства, включая блоки питания. Никакого резервирования в ЕС-2704 не было предусмотрено. При удалении 11 случайно выбранных устройств, что составляло около 5% от общего объема, задача была успешно завершена с увеличением времени решения примерно на 30%. При этом на мониторе отображалось расположение вытащенных блоков. До сих пор ни один из  суперкомпьютеров такими возможностями не обладает.
to iterate is human, to recurse, divine

Салат «рекурсия»: помидоры, огурцы, салат…

Geniepro

  • Hero Member
  • *****
  • Сообщений: 1955
  • Знайте- истина в том, что повторено трижды подряд!
    • Просмотр профиля
Re: Автоматные сети
« Ответ #5 : Декабрь 30, 2012, 10:24:05 am »
Альтернатива засилью фоннеймановщины:
http://www.ymuhin.ru/node/845/bazy-sozdaniya-evm
Да нет никакого засилия - фоннейман занимает примерно половину современного рынка ЭВМ.
В статье под фоннеймановской архитектурой также понимается, как я понял, и гарвардская -- ведь различия между ними (фон-неймановской и гарвардской) несущественны, по сравнению с различием между фоннеймановскими машинами и этими динамическими автоматными структурами.

Так что засилье фоннеймановщины всё же остаётся...
to iterate is human, to recurse, divine

Салат «рекурсия»: помидоры, огурцы, салат…

Илья Ермаков

  • Sr. Member
  • ****
  • Сообщений: 493
    • Просмотр профиля
Re: Автоматные сети
« Ответ #6 : Декабрь 30, 2012, 04:21:25 pm »
Давно уже знаком с направлением Торгашева...
Только при чём тут "истерики" на тему фон-неймановщины?

Это технология спец. вычислений, так скажем - когда нужно массовые вычисления автоматически распараллелить с живучестью и т.п.

Всё равно ничто не отменяет того простого факта, что если для задачи достаточно фон-неймановской архитектуры, то именно в этой парадигме мы её и будем всегда программировать, ибо это наименее трудозатратно/запутанно и т.п.
А задач, для которых всего хватает, полно - собственно, любая высокоуровневая логика и архитектура ПО не испытывает каких-то бед от недостатка производительности...
А объёмные вычисления, всё верно, скидываются на сбоку находящиеся спец. вычислители - как, например, GPU и проч.
Массовое обслуживание запросов к веб-сервису, например, вы на эти вычислители не переложите - ибо замахаетесь писать логику в их стиле :) Например, реализовывать СУБД, которая на них будет работать.

albobin

  • Full Member
  • ***
  • Сообщений: 198
    • Просмотр профиля
Re: Автоматные сети
« Ответ #7 : Декабрь 30, 2012, 06:48:39 pm »
Давно уже знаком с направлением Торгашева...

Как то слёту не удалось много материалов найти в сети. Пару-тройку статей.

Вот из статьи  "РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛЕНИЯ И МУЛЬТИПРОЦЕССОРЫ С ДИНАМИЧЕСКОЙ АРХИТЕКТУРОЙ"
( http://www.mathnet.ru/php/getFT.phtml?jrnid=trspy&paperid=266&what=fullt&option_lang=rus )

"Однако если немного заглянуть в будущее, то можно увидеть такую область вычислительной техники, где ДАС будет вне конкуренции. Речь идет о молекулярных или белковых вычислительных машинах, у которых  относительно низкая скорость элементной базы компенсируется количеством элементов. Фактически молекулярные процессы на клеточном уровне полностью соответствуют описанным выше механизмам, чего нельзя сказать ни об одной из известных вычислительных моделей."
(ДАС - это динамические автоматные сети)

Торгашеву уже 75, много ли с ним  в этом направлении копателей? 





Geniepro

  • Hero Member
  • *****
  • Сообщений: 1955
  • Знайте- истина в том, что повторено трижды подряд!
    • Просмотр профиля
Re: Автоматные сети
« Ответ #8 : Декабрь 30, 2012, 06:52:59 pm »
Давно уже знаком с направлением Торгашева...
Только при чём тут "истерики" на тему фон-неймановщины?

Это технология спец. вычислений, так скажем - когда нужно массовые вычисления автоматически распараллелить с живучестью и т.п.

Всё равно ничто не отменяет того простого факта, что если для задачи достаточно фон-неймановской архитектуры, то именно в этой парадигме мы её и будем всегда программировать, ибо это наименее трудозатратно/запутанно и т.п.
А задач, для которых всего хватает, полно - собственно, любая высокоуровневая логика и архитектура ПО не испытывает каких-то бед от недостатка производительности...
А объёмные вычисления, всё верно, скидываются на сбоку находящиеся спец. вычислители - как, например, GPU и проч.
Массовое обслуживание запросов к веб-сервису, например, вы на эти вычислители не переложите - ибо замахаетесь писать логику в их стиле :) Например, реализовывать СУБД, которая на них будет работать.

Ещё раз процитирую отрывок из статьи:

Цитировать
При создании ЕС-2704 использовалась та же элементная база и те же типовые конструкции, что и в других машинах единой серии. Это позволяло количественно оценить преимущества ЕС-2704 в повышении производительности, обусловленные исключительно новой архитектурой. В качестве эталона был выбран процессор ЕС-1055, с производительностью 600 тысяч операций в секунду, который по элементной базе, размерам, рабочей частоте, энергопотреблению полностью соответствовал ЕС-2704. Для сравнения сначала тестовая задача решалась на ЕС-1055, а затем на ЕС-2704. В обоих случаях измерялось время решения задачи. Уменьшение времени решения составляло от 160 раз (для числовых задач) до 800 раз (для символьной обработки). Соответственно производительность ЕС-2704, в зависимости от задачи, составляла 100-500 миллионов операций в секунду. Таким образом, исключительно за счет новой архитектуры, основанной на динамических автоматных сетях, удалось поднять производительность более чем на два порядка.
Обычную элементную базу распаяли по-другому и получили ускорение в 160-800 раз на стандартных задачах.
Неужели это не стоит того, что бы немного изменить мышление и научиться писать по-ихнему?
« Последнее редактирование: Декабрь 30, 2012, 06:55:12 pm от Geniepro »
to iterate is human, to recurse, divine

Салат «рекурсия»: помидоры, огурцы, салат…

valexey_u

  • Hero Member
  • *****
  • Сообщений: 3013
    • Просмотр профиля
Re: Автоматные сети
« Ответ #9 : Декабрь 30, 2012, 06:56:08 pm »
Обычную элементную базу распаяли по-другому и получили уксорение в 160-800 раз на стандартных задачах.
Неужели это не стоит того, что бы немного изменить мышление и научиться писать по-ихнему?
Думаешь в GPU какая-то другая элементарная база нежели в CPU? :-D Да все на одних и тех же логических элементах делается. Равно как и DSP. Просто оно немного по разному "распаяно".
Y = λf.(λx.f (x x)) (λx.f (x x))

Valery

  • Full Member
  • ***
  • Сообщений: 101
    • Просмотр профиля
Re: Автоматные сети
« Ответ #10 : Декабрь 31, 2012, 01:52:23 am »
Давно уже знаком с направлением Торгашева...

Как то слёту не удалось много материалов найти в сети. Пару-тройку статей.

Вот из статьи  "РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛЕНИЯ И МУЛЬТИПРОЦЕССОРЫ С ДИНАМИЧЕСКОЙ АРХИТЕКТУРОЙ"
( http://www.mathnet.ru/php/getFT.phtml?jrnid=trspy&paperid=266&what=fullt&option_lang=rus )

Торгашеву уже 75, много ли с ним  в этом направлении копателей?
Видимо, сильно секретные работы были.
Но на РСДН народ, как всегда, облил помоями, и сказал, что ПЛИС - это наше все сегодня. Что IBM пошла дальше...

Geniepro

  • Hero Member
  • *****
  • Сообщений: 1955
  • Знайте- истина в том, что повторено трижды подряд!
    • Просмотр профиля
Re: Автоматные сети
« Ответ #11 : Декабрь 31, 2012, 11:58:12 am »
Но на РСДН народ, как всегда, облил помоями, и сказал, что ПЛИС - это наше все сегодня. Что IBM пошла дальше...
Так ведь и Торгашёв сейчас работает именно с ПЛИСами -- надеется успеть сделать из них суперкомпьютер, который при том же потреблении был бы на порядок мощнее современных...
to iterate is human, to recurse, divine

Салат «рекурсия»: помидоры, огурцы, салат…

Илья Ермаков

  • Sr. Member
  • ****
  • Сообщений: 493
    • Просмотр профиля
Re: Автоматные сети
« Ответ #12 : Январь 01, 2013, 01:14:34 pm »
Обычную элементную базу распаяли по-другому и получили ускорение в 160-800 раз на стандартных задачах.
Неужели это не стоит того, что бы немного изменить мышление и научиться писать по-ихнему?

Вы каждый день что-то считаете? :)
Речь идёт в первую очередь об ускорении фрагментов, содержащих какие-либо "регуляризованные" вычисления. Какие-нибудь матрицы, векторы и проч. Ясное дело, что тут любое dataflow (хоть Торгашёва, хоть Бурцева) "рулит".
Это очень важно, но это достаточно тривиальная часть программ.

Geniepro

  • Hero Member
  • *****
  • Сообщений: 1955
  • Знайте- истина в том, что повторено трижды подряд!
    • Просмотр профиля
Re: Автоматные сети
« Ответ #13 : Январь 01, 2013, 01:40:20 pm »
Вы каждый день что-то считаете? :)
Речь идёт в первую очередь об ускорении фрагментов, содержащих какие-либо "регуляризованные" вычисления. Какие-нибудь матрицы, векторы и проч. Ясное дело, что тут любое dataflow (хоть Торгашёва, хоть Бурцева) "рулит".
Это очень важно, но это достаточно тривиальная часть программ.
Серверы постоянно что-нибудь считают, тем более суперкомпьютеры...
to iterate is human, to recurse, divine

Салат «рекурсия»: помидоры, огурцы, салат…

valexey_u

  • Hero Member
  • *****
  • Сообщений: 3013
    • Просмотр профиля
Re: Автоматные сети
« Ответ #14 : Январь 01, 2013, 02:08:53 pm »
Вы каждый день что-то считаете? :)
Речь идёт в первую очередь об ускорении фрагментов, содержащих какие-либо "регуляризованные" вычисления. Какие-нибудь матрицы, векторы и проч. Ясное дело, что тут любое dataflow (хоть Торгашёва, хоть Бурцева) "рулит".
Это очень важно, но это достаточно тривиальная часть программ.
Серверы постоянно что-нибудь считают, тем более суперкомпьютеры...
И что же постоянно считает вебсервер где крутится наш форум?
Y = λf.(λx.f (x x)) (λx.f (x x))