Forth и другие саморасширяющиеся системы программирования Locations of visitors to this page
Текущее время: Вт мар 19, 2024 08:46

...
Google Search
Forth-FAQ Spy Grafic

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 36 ]  На страницу Пред.  1, 2, 3  След.
Автор Сообщение
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Сб янв 21, 2012 01:13 
Не в сети

Зарегистрирован: Вт май 09, 2006 12:31
Сообщения: 3438
Благодарил (а): 5 раз.
Поблагодарили: 16 раз.
Цитата:
Каким-то сверхъестественным образом из множества всех команд находит ту, оба операнда которой принадлежат множеству уже вычисленных, а результат - множеству затребованных. Для этого применяется "односторонний канал связи всех со всеми".
Какима-то образом этот беспорядок преодолевается

Шутка: математическая интуиция подсказывает мне, что при идеальной реализации суперскаляра и вот этого самого мультиклеточного, соотношение производительностей будет равно ... максимальному КПД тепловой машины, т.к. преодолеть беспорядок полностью будет невозможно ровно по такой же причине, по которой нельзя всё тепло перевести в работу :D


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Сб янв 21, 2012 01:23 
вопрос писал(а):
Какима-то образом этот беспорядок преодолевается
Это безусловно. Западный образец, все-таки, работает. Но стоит ли это затраченных усилий?


Вернуться к началу
  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Сб янв 21, 2012 01:25 
Не в сети
Administrator
Administrator
Аватара пользователя

Зарегистрирован: Вт май 02, 2006 22:48
Сообщения: 7958
Благодарил (а): 25 раз.
Поблагодарили: 144 раз.
gudleifr писал(а):
Каким-то сверхъестественным образом из множества всех команд находит ту, оба операнда которой принадлежат множеству уже вычисленных, а результат - множеству затребованных. Для этого применяется "односторонний канал связи всех со всеми".

Это называется "схема электрическая цифровая" :)) Вот есть команда с операндами. Делаем кусочек логики типа alu_en <= reg1_valid and reg2_valid. И разрешение записи в регистр-получатель подаем с учетом его занятости. Может потребоваться шифратор приоритетов, но тут просто по описанию все это дело прослеживается.


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Сб янв 21, 2012 01:30 
Не так все просто. Множество команд с готовыми операндами может быть много меньше множества невыполненных команд. Более того, вопрос о необходимости результата является неразрешимым по определению.


Вернуться к началу
  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Сб янв 21, 2012 01:34 
Не в сети
Administrator
Administrator
Аватара пользователя

Зарегистрирован: Вт май 02, 2006 22:48
Сообщения: 7958
Благодарил (а): 25 раз.
Поблагодарили: 144 раз.
вопрос писал(а):
математическая интуиция подсказывает мне, что при идеальной реализации суперскаляра и вот этого самого мультиклеточного, соотношение производительностей будет равно ... максимальному КПД тепловой машины, т.к. преодолеть беспорядок полностью будет невозможно ровно по такой же причине, по которой нельзя всё тепло перевести в работу

Мультиклет и есть суперскаляр. Видимо, просто нужно было обосновать, зачем стоит давать деньги на такую разработку. От x86 его отличает упор на большое число вычислительных блоков (по принципу "и сейчас мы со всем этим попытаемся взлететь"). Такой подход может сработать на специально подобранных примерах, но чтобы нормально загрузить те 16 клеток, которые упоминаются в материалах, надо выполнять в основном куски вида
add r1, ...
sub r2, ...

и т.д. до r16, считая, что первым приведен регистр назначения. Иначе это мгновенно упрется в банальное отсутствие возможности запустить что-то еще, потому что данные не будут готовы, а в регистры-получатели будут писать 2-3-4 клетки.


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Сб янв 21, 2012 02:48 
Не в сети

Зарегистрирован: Вт май 09, 2006 12:31
Сообщения: 3438
Благодарил (а): 5 раз.
Поблагодарили: 16 раз.
Хищник писал(а):
банальное отсутствие возможности запустить что-то еще, потому что данные не будут готовы
... перевести тепло (количество регистров и т.п.) в работу (последовательные упорядоченные операции) :D :wink:

ВОт "специально подобранные примеры", может быть, могут быть обоснованием :?:


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Сб янв 21, 2012 04:01 
Не в сети
Moderator
Moderator
Аватара пользователя

Зарегистрирован: Чт май 04, 2006 00:53
Сообщения: 5062
Откуда: был Крым, теперь Новосибирск
Благодарил (а): 23 раз.
Поблагодарили: 63 раз.
все же описание напоминает мне ТТА ссылка на англ. вики. Ну, или просто WLIV.

Собственно, выдержки из документации:
2.3 Архитектурные особенности

Цитата:
1. От фон-неймановской модели мультиклеточная архитектура отличается непосредственным указанием информационных связей между операциями и, соответственно, снятием требования упорядоченного размещения описаний операций в программе.

Цитата:
2. От известных не-фон-неймановских архитектур она отличается последовательным способом выборки команд, который обеспечивает реализацию императивных языков программирования, а также использованием для указания информационных связей не адресов команд, а значений динамически формируемых тегов. Команда исполняется по «готовности данных» и «готовности потребителей ее результата».

Цитата:
6. Триады обеспечивают возможность одновременного чтения и исполнения нескольких команд без анализа их очередности выполнения и информационной связности т.е. обеспечивают «естественную» реализацию параллелизма. «Естественность» изначально обусловлена видом и механизмами исполнения команд. В мультиклеточном процессоре нет аппаратных средств обеспечивающих выявление информационных связей между выбранными операциями (командами) и распределение их по функциональным устройствам, т.е. нет динамического распараллеливания. Нет и статического распараллеливания, т.к. программа в виде триад хотя и описывает информационные связи, но имеет линейную форму и не содержит каких-либо указаний, что и как можно выполнять параллельно.

отличия от ТТА вроде как в следующем:
Цитата:
7. Полносвязная интеллектуальная коммутационная среда, работающая в режиме «широковещательной» рассылки, не вносит каких-либо топологических ограничений на межклеточный обмен данными и, следовательно, обеспечивает эффективную реализацию любого класса задач (универсальность архитектуры), а также эффективное масштабирование процессора. При увеличении количества клеток и при наличии потенциального параллелизма алгоритма, рост производительности процессора практически равен увеличению количества клеток.

т.е. комутационная среда реализована не просто как набор связей, а как широковещательный канал (??)
следующее вообще интересно
Цитата:
8. Откомпилированная программа может быть выполнена на любом количестве клеток. При этом возможно динамическое изменение их количества, что обеспечивает реализацию методологии постепенной деградации процессора при отказах его клеток. Процессор может перестраиваться и быть работоспособным до тех пор, пока исправна хотя бы одна клетка и коммутационная среда.

Особенно, последнее предложение загадочно. Т.е. предполагается, что "клетка" есть не простой вычислитель (сумматор или умножитель,, ) а полноценное АЛУ?

вобщем, лично мне по предоставленной документации ничего толком не понятно 8)

_________________
Мне бы только мой крошечный вклад внести,
За короткую жизнь сплести
Хотя бы ниточку шёлка.
fleur


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Сб янв 21, 2012 05:48 
Не в сети
Moderator
Moderator
Аватара пользователя

Зарегистрирован: Чт май 04, 2006 00:53
Сообщения: 5062
Откуда: был Крым, теперь Новосибирск
Благодарил (а): 23 раз.
Поблагодарили: 63 раз.
Или, все-таки, это Dataflow architecture?

_________________
Мне бы только мой крошечный вклад внести,
За короткую жизнь сплести
Хотя бы ниточку шёлка.
fleur


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Сб янв 21, 2012 15:35 
Не в сети
Administrator
Administrator
Аватара пользователя

Зарегистрирован: Вт май 02, 2006 22:48
Сообщения: 7958
Благодарил (а): 25 раз.
Поблагодарили: 144 раз.
вопрос писал(а):
ВОт "специально подобранные примеры", может быть, могут быть обоснованием

Обоснованием чего? Что все будет хорошо?


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Сб янв 21, 2012 15:36 
Не в сети
Administrator
Administrator
Аватара пользователя

Зарегистрирован: Вт май 02, 2006 22:48
Сообщения: 7958
Благодарил (а): 25 раз.
Поблагодарили: 144 раз.
mOleg писал(а):
т.е. комутационная среда реализована не просто как набор связей, а как широковещательный канал (??)

Ну шины по всему кристаллу идут. А если надо нагнать таинственности, пишем про это "широковещательная коммутационная среда" :)


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Вт янв 24, 2012 05:45 
Не в сети
Administrator
Administrator
Аватара пользователя

Зарегистрирован: Вт май 02, 2006 13:19
Сообщения: 3565
Откуда: St.Petersburg
Благодарил (а): 4 раз.
Поблагодарили: 72 раз.
Хорошо клюем...

_________________
С уважением, WingLion
Forth-CPU . RuF09WE
Мой Форт
Отсутствие бана это не заслуга юзера, а недоработка модератора (с)


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Вт янв 24, 2012 16:19 
Не в сети
Administrator
Administrator
Аватара пользователя

Зарегистрирован: Вт май 02, 2006 22:48
Сообщения: 7958
Благодарил (а): 25 раз.
Поблагодарили: 144 раз.
Да уж. Начиная со слегка нездорового ажиотажа вокруг TTA, продолжая непонятным в контексте форума словом "наш" (чей это наш?), и заканчивая отсылкой к Чемберлену :) Главное, из названия темы ну прямо сразу понятно, о чем пойдет речь...


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Вт янв 24, 2012 16:22 
Не в сети
Аватара пользователя

Зарегистрирован: Чт июл 20, 2006 11:31
Сообщения: 2168
Откуда: Екб
Благодарил (а): 0 раз.
Поблагодарили: 41 раз.
gudleifr писал(а):
Каким-то сверхъестественным образом из множества всех команд находит ту, оба операнда которой принадлежат множеству уже вычисленных, а результат - множеству затребованных. Для этого применяется "односторонний канал связи всех со всеми".

Это очень плохо(кратко) описано. Про использование ассоциативных блоков памяти, содержащих накопленные наборы команд линейных участков программы написано вскольз. Вообще создается впечатление, что концепция мультиклеточного процессора разрабатывалась в какой-то другой конторе, а не в Мультиклете. Судя по промелькнувшей фамилии Стрельцов (я немного знал Николая Стрельцова, он еще давно на пару с Николаем Лукиным в институте математики занимался вычислительными архитектурами) похоже это все оттуда идет. А потом вместо подробного изложения появились пиар-материалы от Мультиклета.
Короче, прежде чем судить, нужно сначала получить достаточную информацию, которой сейчас явно не хватает.

_________________
С уважением, chess


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Вт янв 24, 2012 16:37 
Не в сети
Moderator
Moderator
Аватара пользователя

Зарегистрирован: Чт май 04, 2006 00:53
Сообщения: 5062
Откуда: был Крым, теперь Новосибирск
Благодарил (а): 23 раз.
Поблагодарили: 63 раз.
chess писал(а):
Короче, прежде чем судить, нужно сначала получить достаточную информацию, которой сейчас явно не хватает.

Увы, не хватает.

_________________
Мне бы только мой крошечный вклад внести,
За короткую жизнь сплести
Хотя бы ниточку шёлка.
fleur


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Наш ответ ТТА?
СообщениеДобавлено: Вт янв 24, 2012 18:20 
Не в сети
Administrator
Administrator
Аватара пользователя

Зарегистрирован: Вт май 02, 2006 22:48
Сообщения: 7958
Благодарил (а): 25 раз.
Поблагодарили: 144 раз.
Мне вот интересно, зачем такая информация? Использовать мультиклет? Поставить на него Форт? Посмотреть на архитектурные решения и использовать их в своей деятельности?


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 36 ]  На страницу Пред.  1, 2, 3  След.

Часовой пояс: UTC + 3 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
phpBB сборка от FladeX // Русская поддержка phpBB