Это теоретический вопрос, я на самом деле не запускаю потрясающий или что-то еще; -)
Для маленьких N множитель N-на-N может быть реализован в виде дерева 3-в-2сумматоры логарифма глубины (N) и с N ^ 2 вентилями - давайте проигнорируем кодировку Booth и т. д. Это супер-быстро, но требует неоправданного количества аппаратного обеспечения.
Этот счетчик ворот скоро станет неоправданным (такжекак проводка).Но программное умножение kN-на-kN через k ^ 2 2-битные частичные продукты и их сложение будет очень медленным.
Мой вопрос - какие у нас компромиссы для очень быстрого аппаратного обеспеченияумножение умеренного N, после того как N ^ 2 затворов становится слишком много (для затворов, а также для проводки), но мы все еще хотим быть лучше, чем чистое программное обеспечение.
Я могу себе представить, что это часто встречается с пользовательским шифрованиемчипсы, но мне просто любопытно здесь.