Oberon space

General Category => Общий раздел => Тема начата: Vartovyj от Декабрь 30, 2012, 12:17:44 am

Название: Автоматные сети
Отправлено: Vartovyj от Декабрь 30, 2012, 12:17:44 am
Альтернатива засилью фоннеймановщины:
http://www.ymuhin.ru/node/845/bazy-sozdaniya-evm
Название: Re: Автоматные сети
Отправлено: valexey_u от Декабрь 30, 2012, 12:58:56 am
Альтернатива засилью фоннеймановщины:
http://www.ymuhin.ru/node/845/bazy-sozdaniya-evm
Да нет никакого засилия - фоннейман занимает примерно половину современного рынка ЭВМ.
Название: Re: Автоматные сети
Отправлено: valexey_u от Декабрь 30, 2012, 01:12:14 am
Альтернатива засилью фоннеймановщины:
http://www.ymuhin.ru/node/845/bazy-sozdaniya-evm
Да нет никакого засилия - фоннейман занимает примерно половину современного рынка ЭВМ.
Но за ссылку спасибо. Прочту на досуге.
Название: Re: Автоматные сети
Отправлено: Valery от Декабрь 30, 2012, 03:42:01 am
Альтернатива засилью фоннеймановщины:
http://www.ymuhin.ru/node/845/bazy-sozdaniya-evm
Спасибо! Интереснейшая статья!
Название: Re: Автоматные сети
Отправлено: Geniepro от Декабрь 30, 2012, 10:21:01 am
Да, статья весьма интересная. При той же элементной базе получился выигрыш в быстродействии в сотни раз:
Цитата: В.А. Торгашев
При создании ЕС-2704 использовалась та же элементная база и те же типовые конструкции, что и в других машинах единой серии. Это позволяло количественно оценить преимущества ЕС-2704 в повышении производительности, обусловленные исключительно новой архитектурой. В качестве эталона был выбран процессор ЕС-1055, с производительностью 600 тысяч операций в секунду, который по элементной базе, размерам, рабочей частоте, энергопотреблению полностью соответствовал ЕС-2704. Для сравнения сначала тестовая задача решалась на ЕС-1055, а затем на ЕС-2704. В обоих случаях измерялось время решения задачи. Уменьшение времени решения составляло от 160 раз (для числовых задач) до 800 раз (для символьной обработки). Соответственно производительность ЕС-2704, в зависимости от задачи, составляла 100-500 миллионов операций в секунду. Таким образом, исключительно за счет новой архитектуры, основанной на динамических автоматных сетях, удалось поднять производительность более чем на два порядка. 

Очень эффектное доказательство высокой надежности МДА было продемонстрировано в ходе приемки ЕС-2704 государственной комиссией. Во время решения одной из  контрольных задач члены комиссии имели возможность вытащить из работающего образца любые устройства, включая блоки питания. Никакого резервирования в ЕС-2704 не было предусмотрено. При удалении 11 случайно выбранных устройств, что составляло около 5% от общего объема, задача была успешно завершена с увеличением времени решения примерно на 30%. При этом на мониторе отображалось расположение вытащенных блоков. До сих пор ни один из  суперкомпьютеров такими возможностями не обладает.
Название: Re: Автоматные сети
Отправлено: Geniepro от Декабрь 30, 2012, 10:24:05 am
Альтернатива засилью фоннеймановщины:
http://www.ymuhin.ru/node/845/bazy-sozdaniya-evm
Да нет никакого засилия - фоннейман занимает примерно половину современного рынка ЭВМ.
В статье под фоннеймановской архитектурой также понимается, как я понял, и гарвардская -- ведь различия между ними (фон-неймановской и гарвардской) несущественны, по сравнению с различием между фоннеймановскими машинами и этими динамическими автоматными структурами.

Так что засилье фоннеймановщины всё же остаётся...
Название: Re: Автоматные сети
Отправлено: Илья Ермаков от Декабрь 30, 2012, 04:21:25 pm
Давно уже знаком с направлением Торгашева...
Только при чём тут "истерики" на тему фон-неймановщины?

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

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

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

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

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

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




Название: Re: Автоматные сети
Отправлено: Geniepro от Декабрь 30, 2012, 06:52:59 pm
Давно уже знаком с направлением Торгашева...
Только при чём тут "истерики" на тему фон-неймановщины?

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

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

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

Цитировать
При создании ЕС-2704 использовалась та же элементная база и те же типовые конструкции, что и в других машинах единой серии. Это позволяло количественно оценить преимущества ЕС-2704 в повышении производительности, обусловленные исключительно новой архитектурой. В качестве эталона был выбран процессор ЕС-1055, с производительностью 600 тысяч операций в секунду, который по элементной базе, размерам, рабочей частоте, энергопотреблению полностью соответствовал ЕС-2704. Для сравнения сначала тестовая задача решалась на ЕС-1055, а затем на ЕС-2704. В обоих случаях измерялось время решения задачи. Уменьшение времени решения составляло от 160 раз (для числовых задач) до 800 раз (для символьной обработки). Соответственно производительность ЕС-2704, в зависимости от задачи, составляла 100-500 миллионов операций в секунду. Таким образом, исключительно за счет новой архитектуры, основанной на динамических автоматных сетях, удалось поднять производительность более чем на два порядка.
Обычную элементную базу распаяли по-другому и получили ускорение в 160-800 раз на стандартных задачах.
Неужели это не стоит того, что бы немного изменить мышление и научиться писать по-ихнему?
Название: Re: Автоматные сети
Отправлено: valexey_u от Декабрь 30, 2012, 06:56:08 pm
Обычную элементную базу распаяли по-другому и получили уксорение в 160-800 раз на стандартных задачах.
Неужели это не стоит того, что бы немного изменить мышление и научиться писать по-ихнему?
Думаешь в GPU какая-то другая элементарная база нежели в CPU? :-D Да все на одних и тех же логических элементах делается. Равно как и DSP. Просто оно немного по разному "распаяно".
Название: Re: Автоматные сети
Отправлено: Valery от Декабрь 31, 2012, 01:52:23 am
Давно уже знаком с направлением Торгашева...

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

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

Торгашеву уже 75, много ли с ним  в этом направлении копателей?
Видимо, сильно секретные работы были.
Но на РСДН народ, как всегда, облил помоями, и сказал, что ПЛИС - это наше все сегодня. Что IBM пошла дальше...
Название: Re: Автоматные сети
Отправлено: Geniepro от Декабрь 31, 2012, 11:58:12 am
Но на РСДН народ, как всегда, облил помоями, и сказал, что ПЛИС - это наше все сегодня. Что IBM пошла дальше...
Так ведь и Торгашёв сейчас работает именно с ПЛИСами -- надеется успеть сделать из них суперкомпьютер, который при том же потреблении был бы на порядок мощнее современных...
Название: Re: Автоматные сети
Отправлено: Илья Ермаков от Январь 01, 2013, 01:14:34 pm
Обычную элементную базу распаяли по-другому и получили ускорение в 160-800 раз на стандартных задачах.
Неужели это не стоит того, что бы немного изменить мышление и научиться писать по-ихнему?

Вы каждый день что-то считаете? :)
Речь идёт в первую очередь об ускорении фрагментов, содержащих какие-либо "регуляризованные" вычисления. Какие-нибудь матрицы, векторы и проч. Ясное дело, что тут любое dataflow (хоть Торгашёва, хоть Бурцева) "рулит".
Это очень важно, но это достаточно тривиальная часть программ.
Название: Re: Автоматные сети
Отправлено: Geniepro от Январь 01, 2013, 01:40:20 pm
Вы каждый день что-то считаете? :)
Речь идёт в первую очередь об ускорении фрагментов, содержащих какие-либо "регуляризованные" вычисления. Какие-нибудь матрицы, векторы и проч. Ясное дело, что тут любое dataflow (хоть Торгашёва, хоть Бурцева) "рулит".
Это очень важно, но это достаточно тривиальная часть программ.
Серверы постоянно что-нибудь считают, тем более суперкомпьютеры...
Название: Re: Автоматные сети
Отправлено: valexey_u от Январь 01, 2013, 02:08:53 pm
Вы каждый день что-то считаете? :)
Речь идёт в первую очередь об ускорении фрагментов, содержащих какие-либо "регуляризованные" вычисления. Какие-нибудь матрицы, векторы и проч. Ясное дело, что тут любое dataflow (хоть Торгашёва, хоть Бурцева) "рулит".
Это очень важно, но это достаточно тривиальная часть программ.
Серверы постоянно что-нибудь считают, тем более суперкомпьютеры...
И что же постоянно считает вебсервер где крутится наш форум?
Название: Re: Автоматные сети
Отправлено: Geniepro от Январь 01, 2013, 02:13:21 pm
Вы каждый день что-то считаете? :)
Речь идёт в первую очередь об ускорении фрагментов, содержащих какие-либо "регуляризованные" вычисления. Какие-нибудь матрицы, векторы и проч. Ясное дело, что тут любое dataflow (хоть Торгашёва, хоть Бурцева) "рулит".
Это очень важно, но это достаточно тривиальная часть программ.
Серверы постоянно что-нибудь считают, тем более суперкомпьютеры...
И что же постоянно считает вебсервер где крутится наш форум?
Вебсерверы -- это мелочь.
В основном же серверы считают всякую экономическую информацию.
Название: Re: Автоматные сети
Отправлено: Илья Ермаков от Январь 01, 2013, 03:07:40 pm
Ну, допустим, будет стоять рядом с основной материнкой плата-спецвычислитель "по Торгашеву".
(Такие спец. вычислители делают на ПЛИС таганрожцы - "реконфигурируемые вычислительные системы" - http://fpga.parallel.ru).

Ну, будем скидывать часть расчётных функций на них, как сейчас скидываем на CUDA.
Архитектурно это ничего не меняет.
Это просто акселерация ресурсоёмких вычислительных фрагментов.
Ничего интересного с точки зрения системы в целом не представляющих :)
Название: Re: Автоматные сети
Отправлено: Geniepro от Январь 01, 2013, 03:25:08 pm
Ну, допустим, будет стоять рядом с основной материнкой плата-спецвычислитель "по Торгашеву".
(Такие спец. вычислители делают на ПЛИС таганрожцы - "реконфигурируемые вычислительные системы" - http://fpga.parallel.ru).

Ну, будем скидывать часть расчётных функций на них, как сейчас скидываем на CUDA.
Архитектурно это ничего не меняет.
Это просто акселерация ресурсоёмких вычислительных фрагментов.
Ничего интересного с точки зрения системы в целом не представляющих :)
Насколько я понял из статьи в стартовом сообщении, такие машины с динамической архитектурой имеют более высокую производительность не только на специальных задачах, но и на обычных.
Правда, там не упоминалось, какие именно символьные задачи решались, на которых получили ускорение в 800 раз. Но какие обычно имеются в виду символьные задачи? Обработка текстов всякая, искуственный интеллект?
Название: Re: Автоматные сети
Отправлено: valexey_u от Январь 01, 2013, 04:01:27 pm
Ну, допустим, будет стоять рядом с основной материнкой плата-спецвычислитель "по Торгашеву".
(Такие спец. вычислители делают на ПЛИС таганрожцы - "реконфигурируемые вычислительные системы" - http://fpga.parallel.ru).

Ну, будем скидывать часть расчётных функций на них, как сейчас скидываем на CUDA.
Архитектурно это ничего не меняет.
Это просто акселерация ресурсоёмких вычислительных фрагментов.
Ничего интересного с точки зрения системы в целом не представляющих :)
Насколько я понял из статьи в стартовом сообщении, такие машины с динамической архитектурой имеют более высокую производительность не только на специальных задачах, но и на обычных.
Правда, там не упоминалось, какие именно символьные задачи решались, на которых получили ускорение в 800 раз. Но какие обычно имеются в виду символьные задачи? Обработка текстов всякая, искуственный интеллект?
Скорее именно символьные решения всякой математики. Обработка текстов тут вообще не в тему :-)