Cтраница 4
Для уменьшения времени выполнения операций умножения необходимо сократить время выполнения операций сдвига и сложения. Для этих целей используют как логические, так и аппаратурные методы ускорения операции умножения. Наиболее эффективным логическим методом ускорения умножения представляется метод умножения сразу на несколько ( 2 - 4) соседних разрядов множителя. В этом случае при незначительном увеличении оборудования время выполнения операции умножения двух га-разрядных чисел значительно уменьшается за счет сокращения времени операций сдвига. [46]
Операция умножения встречается в программах так же часто, как и операция сложения. Поэтому производительность А У практически определяется скоростью выполнения операции умножения, а при проектировании АУ большое внимание уделяется ускорению умножения. Это ускорение, как правило, сопровождается увеличением аппаратурных затрат. [47]
Во многих задачах, таких, как спектральный анализ, цифровая фильтрация, основное время вычислений занимают операции умножения. Поэтому в АУ, используемых при решении указанных задач, повышение быстродействия в основном связано с разработкой различных способов ускорения умножения. [48]