Лекция 9 (20.11.2012)

Нельзя ли в одном устройстве совместить и хранение и обработку информации?

Поиск делением отрезка пополам (последовательного приближения).

Экзаменационный вопрос. Таблично-алгоритмический метод выполнения умножения. Для перемножения байтов использовать таблицу из 256 слов.

Таблица составляется только для младшего разряда.

2^8х2^8=2^64

2^8

Лекция 10 (27.11.2012) Машина Эльбрус

Процессорный модуль машины Эльбрус очень похож на TMS-320-C62.

Машину Эльбрус можно рассматривать как МКМД.

Каждый процессор в каждый момент времени работает со своим модулем памяти.

В Эльбрусе, в отличие от TMS, командное слово начинается с байта, обозначающего длину командного слова.

Преобразование типов данных выполняется аппаратно.

Соответственно требуется меньше памяти – сокращается количество команд (в отличие от VAX, где на каждый тип данных своя команда).

Идея использования сверхоперативной памяти (кэш) очень давняя. Процессор быстрее всего работает, когда команды и данные находятся в кэше. Но поскольку кэш мал, то приходится постоянно переписывать данные в нем.

Данные можно разбить на следующие группы:

1. Данные, хранящиеся в стеке;

2. Переменные (глобальные и локальные).

Уровни параллелизма

Первые машины были последовательными. Последовательное выполнение действий и последовательная арифметика.

1. Переход к параллельной арифметике. Параллельные сумматоры (параллельное выполнение операций сложения/вычитания за один такт). Сумматор оказался очень медленным устройством, поэтому стали делать конвейерные сумматоры.

2. Параллельное выполнение на микрокомандном уровне. Микрокоманды – команды, выполняющиеся за 1 такт. Образуют микропрограммы – совокупность простейших действий, выполняемых за 1 такт.

3. Уровень частей задачи.

4. Каждый процессор занимается своей задачей.