Построение вычислительной машины

Любая вычислительная машина строится для решения какой-то определенной задачи. Для решения задачи разрабатывается алгоритм, который реализуется программой. Программа состоит из команд, которые в свою очередь состоят из операций. Операции делятся на микрозадачи. Микрозадачи реализуются микроалгоритмами, для которых делаются микропрограммы. Которые так же, как и программы, состоят из микрокоманд. Микрокоманды делятся на микрооперации, такие, как сложение, пересылка и т.д. И того, для построения вычислительной машины нам нужно сделать схемы для выполнения микроопераций. Это можно реализовать двумя путями – методом закрепления и методом обобщения.

Метод первый – методика закрепления. В этом методе за каждой операцией закрепляется отдельная своя комбинационная схема.

Построение вычислительной машины - student2.ru

Данная комбинационная схема реализует сложение B и С, результат кладется в A. Y – управляющий сигнал.

Методика закрепления используется при построении конвейерных вычислительных устройств. В таких устройствах используется распараллеливание вычислений. К примеру, нам нужно проделывать два действия – A:=B+C и D:=A/E .

 
  Построение вычислительной машины - student2.ru

Чтобы не использовать два отдельных регистра для хранения одного и того же числа объединим их в один регистр.

 
  Построение вычислительной машины - student2.ru

Теперь если нам нужно проделывать эти два действия, то, в то время как вторая комбинационная схема будет проделывать деление, первая уже сможет складывать следующие два числа. Таким образом, скорость повысится вдвое. Если, каким-то образом, мы увеличим количество ступеней нашего конвейера, то скорость также увеличится. То есть, сколько ступеней у конвейера, столько и команд находится в обработке на разных этапах.

Построение вычислительной машины - student2.ru Чтобы согласовать запись в элементы памяти и чтение из них, нам понадобится тактовый сигнал. Периодичность тактового сигнала определяется задержкой регистра источника и задержкой комбинационной схемы.

Т – период тактового сигнала. Вычисляется по формуле:

T = max {τкс} + τРг

Конвейер выгоден только тогда, когда поток данных постоянен, то есть тогда, когда конвейер загружен. Время загрузки конвейера – время получение одного результата.

Метод второй – методика обобщения

Этот метод заключается в том, что в отдельной памяти содержится множество слов, а в отдельной комбинационной схеме содержится множество операций.

 
  Построение вычислительной машины - student2.ru

У этого метода есть один серьезный недостаток – операции выполняются последовательно, то есть только одно действие в единицу времени. Плюс же в том, что мы уменьшаем аппаратные затраты.

«Объем оборудования» * «Время решения задачи» → const

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

Для уменьшения затрат на оборудование можно использовать методику обобщения, при этом увеличивается время решения задачи.

Схем, построенных по какой-то одной методике, не существует, все схемы представляют собой компромиссы между двумя методиками.

Наши рекомендации