Время - выполнение - умножение
Cтраница 1
Время выполнения умножения ВП-3 48 мс независимо от знач-ности сомножителей, деления - 9 6 - 52 8 мс в зависимости от значений разрядов частного. Производительность зависит от скорости работы arperarapyejviou с ней машины. [1]
 |
Завершающая часть микропрограммы умножения целых чисел. [2] |
Для уменьшения времени выполнения умножения необходимо сократить число операций сдвига и сложения. [3]
В настоящий момент асимптотически наилучшее время выполнения умножения чисел на многоленточной машине Тьюринга есть О ( п log ft log log ft) - результат, полученный Шенхаге и Штрассеном [70] ( 1971) с использованием быстрого преобразования Фурье. Однако Шенхаге [69] недавно показал посредством сложного рассуждения, что его машины с модификацией памяти ( см. разд. [4]
 |
К схеме умножения, изображенной на 24 - 122. [5] |
Существуют различные методы сокращения времени выполнения умножения. Один из них состоит в том, что создаются комбинационные множительные устройства из логических быстродействующих элементов. Время выполнения операции умножения в таком устройстве определяется в основном переходными процессами в логических схемах. Количество оборудования в таком множительном устройстве резко растет с увеличением числа разрядов. Другим методом сокращения времени умножения явля - ется одновременное умножение на несколько разрядов множителя, что можно осуществить в множительных устройствах как с последовательным, так и с параллельным сумматором. [6]
При выполнении в АУ операций умножения для увеличения быстродействия целесообразно вместо сумматоров использовать умножители, позволяющие резко сократить время выполнения умножения. [7]
В том случае, когда требуется использовать машину для решения задач, требующих достаточно большого объема арифметических действий, в ее состав может быть включен арифметический расширитель, выполняющий умножение и деление схемным путем, а не по подпрограммам, как в минимальном комплекте. Подключение расширителя сокращает время выполнения умножения до 50 мксек, а деление - до 60 мксек. Соответственно быстродействие на таких задачах при подключении арифметического расширителя увеличивается с 10 тысяч до 40 - 50 тысяч операций в секунду. [8]
Использование операций сдвига сокращает программу и уменьшает время выполнения умножения за счет сокращения числа обращений к памяти за операндами. [9]
Очевидно, что вычисление в такой форме включает в себя три, умножения, пять сложений и одну команду для запоминания промежуточного результата у в оперативной памяти; по сравнению ей схемой Горнера произошла замена одного умножения сложением и запоминанием. Даже эта небольшая экономия ценна, если многочлен должен вычисляться часто. Разумеется, если время выполнения умножения сравнимо со временем для сложения, то схема ( 20) не дает никакого улучшения; мы увидим, что общий многочлен четвертой степени всегда требует для своего вычисления не - менее восьми арифметических операций. [10]
Одним из средств повышения производительности являются расширение буферной памяти и быстрое умножение. С увеличением буфера увеличивается частота нахождения необходимых данных в высокоскоростной буферной памяти. Аппаратура для быстрого умножения уменьшает время выполнения умножения двойных слов с плавающей запятой с 1 87 до 0 61 икс. То же амое средство уменьшает время, необходимое для умножения с фиксированной запятой, с 0 78 до 0 42 мкс. [11]
Из формул ( 24 - 97) и ( 24 - 98) следует, что время выполнения операции умножения в п раз больше, чем время сложения двух чисел. Как показал анализ задач, решаемых на цифровых машинах, количество операций умножения составляет около 40 % от всех остальных операций. Отсюда ясно, что для увеличения общего быстродействия необходимо стремиться к уменьшению времени выполнения умножения. [12]
При обмене информацией между машинами возможно чтение и запись. При выполнении операции обмена та машина, по инициативе которой происходит обмен, посылает во вторую машину сигнал прерывания и ждет сигнала, извещающего о том, что прерывание произошло. Прерывание в М2 происходит после окончания выполнения очередной команды или связанных команд. Так, если после команды умножения идет команда выдачи младших разрядов произведения и во время выполнения умножения пришел сигнал прерывания, то прерывание произойдет только после выполнения операции выдачи младших разрядов. [13]
 |
Признаки классификации МП. [14] |
По назначению МП делятся на универсальные и специализированные. Универсальным МП или МП общего назначения называют прибор, имеющий широкое применение в различных областях народного хозяйства. Специализированными называют МП, оптимизированные по некоторым параметрам на конкретные применения. Так, например, подключение специализированного арифметического МП Am 9511 к универсальному прибору Intel 8080 позволяет уменьшить время выполнения умножения в 40 раз, извлечения квадратного корня-в 200 раз, вычисления синуса - в 60 раз. [15]
Страницы: 1 2