Параллельное умножение

 
+
-
edit
 

Balancer

администратор
★★★★★
Перенос из темы http://airbase.ru/forums/index.php?act=ST&...=45#entry255822




AidarM>Квантовый комп быстрее, потому что при операциях с его регистром отдельными кубитами можно управлять параллельно. Когда обычный процессор, скажем, умножает два числа, то ему нужно начинать вычисления сначала с младшими битами, затем с более старшими и т.п. Понятно, что побитные операции, а-ля XOR он тоже может выполнять параллельно.


Не совсем верно :) Умножение двоичных чисел фиксированной разрядности можно делать и параллельно. При чём даже с плавучкой. Скажем, в сопроцессоре FMUL сейчас делается за 3 такта.

А квантовые компьютеры интересны тем, что с добавлением каждого кубита их производительность удваивается.

AidarM>Насчет неточности: операции записи/чтения надо проводить либо в собственных состояниях регистра и все ок. В крайнем случае еще 2 регистра для работы принципа мажоритарности. Это если регистр - отдельный набор атомов, а не ансамблей атомов.


Хех. Квантовое состояние - по определению вероятностное. И волновая функция - вероятностная. :) На вероятностном базисе невозможно построить строгие решения :)
 
Это сообщение редактировалось 27.07.2003 в 19:15
+
-
edit
 

Balancer

администратор
★★★★★
Balancer>>Умножение двоичных чисел фиксированной разрядности можно делать и параллельно. При чём даже с плавучкой.

AidarM>Алгоритм?


Фиг знает. Мне сейчас даже параллельное поразрядное сложение с межразрядными переносами заново изобретать придётся, если понадобится. А аппаратным умножением я так просто никогда не занимался :)

Хотя для фиксированной разрядности можно, наверное, очень оптимизировать умножение со сдвигами. Для N разрядов загружаем N регстров (1 такт), сдвигаем на сколько надо, одновременно отбрасывая умножаемое на ноль - ещё такт. Потом суммируем. Ещё так. Возможно, что как раз это и есть те три такта FMUL :)
 
+
-
edit
 

AidarM

аксакал
★★☆
Если мы имеем сколько угодно теневых регистров, тогда ой. ИМХО, можно сказать, что квантовому регистру тени нужны только для мажорирования. На этом основании можно считать, что класс. компы при той же эффективности требуют экспоненциального увеличения разрядности при линейном росте разрядности задачи. Ч.т.д. :)
Солипсизм не пройдёт! :fal:  
Это сообщение редактировалось 27.07.2003 в 19:32
RU asoneofus #27.07.2003 22:48
+
-
edit
 

asoneofus

старожил
★★
Параллельный умножитель, влоб, это ЗУ с адресностью в длину операндов и в ширину - разрядностью результата. Если же поумнее механизмы - то это просто последовательности блоков логики (сумматоров со сдвинутыми связями - каскадно), или оптимизированные (ускоренные) умножители, по 2-кам, по 4-кам...

PS Хотя, последовательные алгоритмы мне больше нравятся... да и нужнее они :)
"... аще где в книге сей грубостию моей пропись или небрежением писано, молю Вас: не зазрите моему окаянству, не кляните, но поправьте, писал бо не ангел Божий, но человек грешен и зело исполнен неведения ..."  
+
-
edit
 

AidarM

аксакал
★★☆
Я как раз, подумав как бы я реализовал параллельное умножение, получил ряд блоков логики со сдвинутой разрядностью.
Солипсизм не пройдёт! :fal:  

au

   
★★☆
Balancer>Не совсем верно :) Умножение двоичных чисел фиксированной разрядности можно делать и параллельно. При чём даже с плавучкой. Скажем, в сопроцессоре FMUL сейчас делается за 3 такта.


Я недавно копался на тему вычислителей с плавающей точкой - за два такта производится операция, причём всё синтезируемо :) Около 180 ячеек на ФПГА ксилинкса занимает.
 
+
-
edit
 

Balancer

администратор
★★★★★
au>причём всё синтезируемо :)


Это как?

au>Около 180 ячеек на ФПГА ксилинкса занимает.


А разрядность операндов какая?
 

au

   
★★☆
au>>причём всё синтезируемо :)

Balancer>Это как?


На VHDL описано железо, синтезатор компилирует это в прошивку для ФПГА.

au>>Около 180 ячеек на ФПГА ксилинкса занимает.

Balancer>А разрядность операндов какая?


32 бита, стандарт IEEE с одинарной точностью.
 

au

   
★★☆
Вот публикация.
Прикреплённые файлы:
123.pdf (скачать) [251 кБ]
 
 
 
RU asoneofus #28.07.2003 19:25
+
-
edit
 

asoneofus

старожил
★★
Вообщето, если не на ФПГА, то такой умножитель чичас делается на один такт при частоте до 300МГц :) Или при конвеере >5 с темпом вход-результат 2-4ГГц :) )
"... аще где в книге сей грубостию моей пропись или небрежением писано, молю Вас: не зазрите моему окаянству, не кляните, но поправьте, писал бо не ангел Божий, но человек грешен и зело исполнен неведения ..."  

au

   
★★☆
asoneofus>Вообщето, если не на ФПГА, то такой умножитель чичас делается на один такт при частоте до 300МГц :) Или при конвеере >5 с темпом вход-результат 2-4ГГц :) )


Я наткнулся на проектик в IEEE - делают (фактически сделали, но ещё не стандартизировано официально) синтезируемую библиотеку плавающей математики для VHDL. Размер мантиссы и экспоненты устанавливается по собственным потребностям.
 
RU asoneofus #29.07.2003 18:40
+
-
edit
 

asoneofus

старожил
★★
Ну, думаю, асланянцевцы их всё одно уделают :) )
"... аще где в книге сей грубостию моей пропись или небрежением писано, молю Вас: не зазрите моему окаянству, не кляните, но поправьте, писал бо не ангел Божий, но человек грешен и зело исполнен неведения ..."  

au

   
★★☆
asoneofus>Ну, думаю, асланянцевцы их всё одно уделают :) )


А кто это?!
 
RU asoneofus #29.07.2003 18:55
+
-
edit
 

asoneofus

старожил
★★
asoneofus>>Ну, думаю, асланянцевцы их всё одно уделают :) )

au>А кто это?!


Это те, кто солнышкиным в ультрах 3-х (в9) плавучку нормальную сделал, чья плавучка в интелах с пня, в круизёрах и последних атлонах... Это те, кто раньше наш Эльбрус делал... :(
"... аще где в книге сей грубостию моей пропись или небрежением писано, молю Вас: не зазрите моему окаянству, не кляните, но поправьте, писал бо не ангел Божий, но человек грешен и зело исполнен неведения ..."  

au

   
★★☆
asoneofus>Это те, кто солнышкиным в ультрах 3-х (в9) плавучку нормальную сделал, чья плавучка в интелах с пня, в круизёрах и последних атлонах... Это те, кто раньше наш Эльбрус делал... :(


А, тогда врядли. Потому что не занимаются этим.
 
RU asoneofus #30.07.2003 20:41
+
-
edit
 

asoneofus

старожил
★★
au>А, тогда врядли. Потому что не занимаются этим.


Не занимаются асланянцевцы syntesable cores'ами? :) ) Вот это какряз "не" :) наврядли. ИМХО, это единственный нонча их источник дохода (от продуктивной деятельности).
"... аще где в книге сей грубостию моей пропись или небрежением писано, молю Вас: не зазрите моему окаянству, не кляните, но поправьте, писал бо не ангел Божий, но человек грешен и зело исполнен неведения ..."  

в начало страницы | новое
 
Поиск
Настройки
Твиттер сайта
Статистика
Рейтинг@Mail.ru