Вычислительная система

 

Изобретение относится к вычислительной технике и может быть использовано припостроении высокопроизводительных вычислительных систем для решения задач, алгоритмы которых имеют последовательно-параллельную структуру. Цель изобретения - повышение производительности вычислительной системы. Вычислительная система содержит блок управления, группу вычислительных блоков, группу устройств ввода данных, группу устройств вывода данных, блок памяти операндов, блок памяти управляющих слов, регистр адреса, регистр данных, коммутатор, блок буферной памяти данных и блок буферной памяти команд. Предлагаемая система позволяет увеличить производительность за счет совмещения во времени реализации различных алгоритмов в любом сочетании. 14 ил., 5 табл.^•^ Nwfe

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 6 06 F 15/16, 15/80

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21),4797732/24 (22) 28.02.90 (46) 30.01.92. Бюл. N 4 (71) Киевский политехнический институт им.

50-летия Великой Октябрьской социалистической революции (72) B. И. Жабин, Г. В. Гончаренко и В. В.

Ткаченко (53) 681.3(088.8) (56) Патент Японии hh 59-14785, кл. G 06 F 15/16, 1986.

Авторское свидетельство СССР

М 658565, кл. G 06 F 15/00, 1979. (54) ВЫЧИСЛИТЕЛЬНАЯ СИСТЕМА (57) Изобретение относится к вычислительной технике и может быть использовано при

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

Известна вычислительная система, которая относится к классу "множественный поток команд — множественный поток данных" (МКМД) и позволяют совмещать во времени выполнение параллельных ветвей алгоритмов.

Вычислительная система состоит из общего запоминающего устройства, нескольких вычислительных блоков, каждый из которых содержит процессор, локальную память, локальную шину, регистр состоя„„Я2„„1709331 А1 построении высокопроизводительных вычислительных систем для решения задач, алгоритмы которых имеют последовательно-параллельную структуру. Цель изобретения — повышение производительности вычислительной системы. Вычислительная система содержит блок управления, группу вычислительных блоков, группу устройств ввода данных, группу устройств вывода дан-. ных, блок памяти операндов, блок памяти управляющих слов, регистр адреса, регистр данных, коммутатор, блок буферной памяти данных и блок буферной памяти команд.

Предлагаемая система позволяет увеличить производительность за счет совмещения во времени реализации различных алгоритмов в любом сочетании. 14 ил., 5 табл. ния, устройства ввода-вывода. Вычислительная система обрабатывает как независимые последовательные программы, так и программы, алгоритмы выполнения которых допускают распараллеливание, т. е. имеют последовательно-параллельную структуру.

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

1709331

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

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

Далее настраивается пара вход-выход в логическом коммутаторе. Для этого блок управления вырабатывает команды на формирование адреса выхода и адреса входа, по которому осуществляется ассоциативный поиск процессорного блока для выполнения заданной функции.

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

Целью изобретения является повышение производительности вычислительной системы.

Поставленная цель достигается тем, что вычислительная система, содержит блок управления, группу вычислительных блоков, группу устройств ввода данных, группу устройств вывода данных, блок памяти операндов, блок памяти управляющих слов, регистр адреса, регистр данных и коммутатор, группа информационных входов которого соединена с информационными выходами группы устройств ввода данных и группы вычислительных блоков. Группа управляющих входов коммутатора соединена с первой группой выходов блока управления, вторая группа выходов которого соединена с входами чтения устройств вывода данных, выходы признаков информации которых соединены с первой группой входов условий блока управления, вторая группа входов условий блока управления соединена с выходами признаков готовности к приему и наличия информации вычислительных блоков, входы записи и чтения которых соединены с третьей группой выходов блока управления, первый и второй выходы которого соединены с входами записи адреса и регистра данных соответственно, четвертая группа выходов блока управления соедине5

55 на с входами записи группы устройств вывода данных, выходы готовности которых соединены с третьей группой входов условий блока управления. В систему дополнительно введены блок буферной памяти данных и блок буферной памяти команд, информационные выходы которого соединены с информационными входами устройств вывода данных и вычислительных блоков, выходы типа команды блока буферной памяти команд соединены с четвертой группой условий блока управления, выходы коммутатора соединены с информационными входами блока буферной памяти данных, первая и вторая информационные группы выходов которого соединены с информационными входами регистра адреса и регистра данных соответственно, а выходы "Буфер пуст" и

"Буфер заполнен" блока буферной памяти данных соединены с первым и вторым входами условий блока управления, третий и четвертый выходы которого соединены с входами записи и продвижения очереди блока буферной памяти данных соответственно. Выход признака типа информации регистра данных соединен с третьим входом условий блока управления, а информационные выходы регистра данных соединены с информационными входами блоков памяти операндов и управляющих слов и первой группой информационных входов блока буферной памяти команд, вторая и третья группы информационных входов которого соединены с информационными выходами блоков памяти операндов и управляющих слов соответственно.

Выход регистра адреса соединен с адресными входами блоков памяти операндов и управляющих слов, входы записи и чтения каждого из которых соединены с выходами блока управления с пятого по восьмой, девятый выход которого соединен с входом признака данных блока памяти операндов, выходом признака данных блока памяти операндов, выход признака данных которого соединен с четвертым входом условий блока управления, пятый и шестой входы условий которого соединены соответственно с выходами "Буфер пуст" и "Буфер заполнен" блока буферной памяти команд, входы записи и продвижения очереди которого соединены с десятым и одиннадцатым выходами блока управления.

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

1709331

На фиг. 1 представлена структурная схема вычислительной системы; на фиг. 2— формат управляющего слова; на фиг. 3— формат слова данных; на фиг. 4 — граф алгоритма вычисления функции 11; на фиг. 5 — 5 алгоритм загрузки управляющих слов и слов данных; на фиг. 6 — алгоритм формирования команды; на фиг. 7, 8 и 10 — алгоритмы распределения команд между вычислительными блоками и устройствами вывода дан- 10 ных; на фиг. 9 — алгоритм работы вычислительных блоков; на фиг. 11 — диаграмма занятости вычислительных блоков при вычислении функции fi; на фиг. 12- граф алгоритма вычисления функции 12; на фиг. 15

13. — граф алгоритма вычисления функции тз; на фиг. 14 — диаграмма занятости вычислительных блоков при совместном вычислении функций f1, f2, fg.

Вычислительная система, представлен- 20 ная на фиг. 1, содержит устройства „1,...,1k ввода данных, информационные выходы которых через соответствущие группы входов коммутатора 2 подключены к блоку 3 буферной памяти данных, каждое устройство 25

1.1,...,1k ввода соединено с блоком 4 управления управляющим входом и выходом, а коммутатор 2 — управляющими входами.

Управляющие входы блока 3 буферной памяти данных, которые обеспечивают за- 30 несение информации и продвижение очере-. ди, подключены к выходам блока 4 управления, соответствующие входы которого соединены с выходами сигналов блока

3 буферной памяти данных, характеризую- 35 щих степень его заполнения (" Буфер занят" и "Буфер пуст").

К информационным входам регистра 5 данных и регистра 6 адреса подключены соответственно первая и вторая группы ин- 40 формационных выходов блока 3 буферной ,памяти данных. Управляющие входы занесения информации регистра 6 адреса и регистра 5 данных соединены с выходами блока4управления, а выхододного разряда 45 регистра 5 данных (признак типа информации) подключен к соответствующему входу блока 4 управления. Информационные выходы регистра 6 адреса связаны с адресными входами блока 7 памяти операндов и 50 блока 8 памяти управляющих слов. Информационные выходы регистра 5 данных подключены к входам данных блока 7 памяти операндов, блока 8 памяти управляющих слов и первой группе информационных вхо- 55 дов блока 9 буферной памяти команд. Вторая и третьи группы информационных входов блока 9 буферной памяти команд соединены соответственно с выходами даннык блока 7 памяти операндов и блока б памяти управляющих слов. fx входам управления записью и чтением блока 7 памяти операндов и блока 8 памяти управляющих слов подключены соответствующие выходы блока 4 управления. Один выход блока 4 управления подключен к входу одного разряда данных блока 7 памяти операндов, выход одноименного разряда данных которого соединен с одним входом блока 4 управления. К соответствующим входам блока 4 управления подведены выходы сигналов блока буферной памяти команд 9, указывающих на степень его заполнения, а также выходы группы разрядов, характеризующих тип команды и номер устройства вывода.

Управляющие входы записи и продвижения очереди (чтения) блока 9 буферной памяти команд связаны с соответствующими входами блока 4 управления.

Информационные выходы блока 9 буферной памяти команд подключены к информационным входам вычислительных блоков 10.1,...10.п и информационным входам устройств вывода данных 11.1,...11.m, управляющие входы и управляющие выходы которых подключены к соответствующим входам и выходам блока 4 управления. Информационные выходы каждого вычислительного блока 10.1,...10.п соединены с соответствующей группой информационных входов коммутатора 2.

Вычислительная система работает следующим образом.

Исходная для вычислений информация вводится из устройств 1.1,...,1k ввода данных и представляют собой последовательность управляющих слов и слов данных, форматы которых представлены на фиг. 2 и 3.

Управляющее слово содержит q-разрядное поле кода операций, разряд номера вычисляемого операнда, S-разрядное поле номера следующей операции, разряд признака типа информации и поле номера опе- рации, имеющие m разрядов.

Разряд признака типа информации для всех управляющих слов имеет значение "1".

Информация, которая записывается в остальные поля управляющего слова, определяется заданным графом алгоритма вычислений, который строится независимо от числа вычислительных блоков

10.1,...,10.п.

В качестве примера на фиг. 4 представлен граф алго итма вычисления выражения

f1= (— Ь+ Ь вЂ” 4ас) /2а. Каждой вершине графа, которая соответствует определенной операции, присваивается номер, отличный от номеров других вершин.

1709331

Управляющие слова для каждой вершины графа представлены в табл. 1.

Вершина с номером 1 соответствует действию а = а х с. В поле кода операции управляющего слова для данной вершины записывается код операции умножения„в поле номера операции — "1" (номер вершины), в поле следующей операции — "4" (номер вершины для которой, результат операции, является операндом), или можно было записать приращение "3" (разность номеров вершин, с помощью которой получают номер следующей операции, просуммировав номер текущей операции с разностью). Разряд номера вычисляемого операнда имеет смысл для операций, использующих данный операнд, которые не обладают свойством коммутативности (например, деление, вычитание и др.). В этом случае делимое и делитель, уменьшаемое и вычитаемое имеют разные номера (О или 1), Для операции, соответствующей первой вершине, в разряде номера вычисляемого операнда, отмеченного прочерком, можно записать любую цифру, так как следующая (четвертая) операция умножения обладает свойством коммутативности. Каждой дуге графа соответствует слово данных (фиг. 3), включающее и-разрядное поле значения операнда в принятой для данной операции форме (с плавающей или фиксированной запятой, в прямом или дополнительном кодах и т. д.), m-разрядное поле номера операции (номера вершин на графе, для которой дуга является входной), разряд номера операнда и разряд типа информации, который для слов данных (в отличие от управляющих слов) всегда имеет нулевое значение, Слова данных для дуг графа на фиг. 4 представлены в табл. 2.

Для определенности предполагается, что для вычисления используются операции умножения (х ), сложения (+ ), вычитание (— ), деление (!, ) и извлечение корня (4 ).

Операнд а< для операции извлечения корня необходим лишь для инициализации выполнения данной операции (см. ниже). В разряде номера этого операнда записывается "1", а в операнде, из которого извлекается корень, — "0". Вершина с номером 8 на графе (фиг. 4) соответствует операции передачи результата в устройство вывода 11.1.

Слово данных, в котором записано значение результата, имеет нулевой признак операнда. Для инициализации или начала передачи результата в устройство вывода служит операнд а, в поле значения операнда которого записывается номер устрой5

55 ства вывода, а признак номера операнда имеет значение "1".

Граф для каждого алгоритма строится независимо от других. Номера вершин ни в одном графе не должны повторяться.

Длина q поля кода операции (фиг. 2) определяется количеством команд и должна включать не менее )! оцгй(двоичных разрядов. Разрядность m должна обеспечивать возможность записи самого большого номера операции (вершины на графе), а разрядность S — или максимального номера, или максимальной по модулю разности номеров операций. Разрядность поля значения операнда (фиг. 3) зависит от формы и точности представления операндов, Это поле может включать знаковые разряды, разряды мантиссы и порядка.

В исходном состоянии блоки 3 буферной памяти данных и 9 буферной памяти команд пусты (в них вырабатываются сигналы "Буфер пуст"). Цепи установки исходного состояния условно не показаны), При функционировании системы можно выделить три независимых процесса: — ввод управляющих слов и слов данных из устройств ввода данных 1.1, „1.k и ввода результатов из вычислительных блоков

10.1,.„,10.п в блок 3 буферной памяти данных; — формирование команд и засылка их в блок 9 буферной памяти команд, — распределение команд между вычислительными блоками 10.1...,10.п для их дальнейшей обработки и устройствами вывода данных 11.1...,11.m.

Первый из указанных процессов иллюстрируется алгоритмом, представленным на фиг. 5, Блок 4 управления анализирует сигнал "Буфер данных заполнен", формирующийся в блоке 3 буферной памяти данных, если оно заполнено полностью и запись в него невозможна. При отсутствии этого сигнала, в блоке 3 буферной памяти данных можно записать информацию, блок 4 управления проверяет выходные сигналы Тотовность выдачи данных" от всех устройств ввода данных 1.1,...,1.К и вычислительных блоков 10.1,...,10,п циклически, начиная от устройства 1.1 ввода данных и заканчивая вычислительным блоком 10.п. Готовые к выдаче данных устройства 1.1,...1K ввода данных и вычислительные блоки 10.1,...,10.п выставляют указанный сигнал Тотовность выдачи данных". При обнаружении готового к выдаче данных устройства ввода данных

1,i (eû÷èñëèòeëüíoão блока 10Л) по сигналу блока 4 управления информация из этого устройства через коммутатор 2 записывается в блок 3 буферной памяти данных. В

1709331

10 устройство, из которого принята информация, передается сигнал "Информация принята". Далее вышеизложенный процесс повторяется, т, е. анализируется воэможность записи в блок 3 буферной памяти данных новой информации (сигнал "Буфер данных занят").

Если блок 3 буферной памяти данных не готов к записи информации (оно заполнено полностью), то осуществляется ожидание момента, когда запись в блок 3 буферной памяти данных будет возможна (когда снимается сигнал "Буфер данных заполнен"). В процессе ввода исходной информации из устройства 1 1,...1.k ввода управляющее слово должно вводиться раньше, чем слова данных для соответствующей операции.

Формирование команды осуществляется следующим образом. Управляющее слово записывается в блок 8 памяти управляющих слов по адресу, совпадающему с номером операции. Первое из поступающих слов данных для этой операции запоминается по этому же адресу в блоке 7 памяти операнда. Затем управляющее слово и один из операндов ожидают поступления из блока 3 буферной памяти данных недостающего операнда. При поступлении соответствующего слова данных компануется команда, содержащая управляющее слово и оба операнда, которая записывается в блок 9 буферной памяти команд (в очередь для выполнения). Алгоритм формирования команды показан на фиг. 6.

Блок 4 управления проверяет наличие в блоке 3 буферной памяти данных слов, т. е. анализирует сигнал "Буфер пуст". При наличии такого сигнала происходит ожидание момента, когда в блоке 3 буферной памяти данных появится хотя бы одно слово. Если блок 3 буферной памяти данных не пуст, то слово с его выходов записывается в регистр

5 данных и регистр 6 адреса, причем в регистре 6 адреса записывается поле номера операции (см. фиг. 2, 3). Остальная часть управляющего слова или слова данных заносится в регистр 5 данных. Блок 4 управления проверяет в регистре 5 данных признак типа информации, который имеет единичное значение для управляющего слова и нулевое для слова данных.

Управляющее слово записывается в блок 8 памяти управляющих слов. Одновременно с этим в блок 7 памяти операндов записывается единица в разряд признака наличия операнда (единица в этом разряде означает, что для данного управляющего слова в блоке 7 памяти операндов нет ни одного операнда).

В процессе записи адресом для блока 7 памяти операндов и блока 8 памяти управляющих слов является содержимое регистра 6 адреса, где записан номер операции.

В блок 8 памяти управляющих слов данные записываются иэ регистра 5 данных, а в блок 7 памяти операндов единичное значение на вход разряда признака наличия операнда подается из блока 4 управления.

В случае, когда в регистре 5данных признак типа информации равен нулю (слово является данными), осуществляется проверка признака наличия операнда в блоке 7 памяти операндов. Для этого осуществляется чтение блоков 7 памяти операндов и 8 управляющих слов и проверка на выходе блока 7 памяти операндов указанного признака. Если признак наличия операнда равен "1", т. е. в блоке 7 памяти операндов нет операнда для данного управляющего слова, то слово данных записывается в блок 7 памяти операндов. Одновременно с этим в признак наличия операнда записывается "0" (наличие "0" указывает, что один операнд для данной операции есть в блоке 7 памяти операндов). Когда один иэ операндов уже имеется в блоке 7 памяти операндов (признак наличия операнда имеет нулевое значение), то готовая к выполнению команда (управляющее слово из блока 8 памяти управляющих слов, один операнд из блока 7 памяти операндов и другой операнд из регистра 5) записывается в блок 9 буферной памяти команд. Признак. наличия операнда после этого устанавливается в "1", так как иэ блока

7 памяти операндов операнд считан. Если блок 9 буферной памяти команд заполнен, то запись команды в него задерживается, пока сигнал "Буфер заполнен" не снимается (пока очередная команда из блока 9 буферной части команд не будет передана в вычислительный блок 10Л или устройство 11Л вывода данных).

Указанный процесс формирования команды повторяется циклически. Распределение команд между вычислительными блоками 10.1,...,10.п и устройствами

11.1,...11 m производится в соответствии с алгоритмом на фиг. 7.

Если в блоке 9 буферной памяти команд имеется хотя бы одна команда (нет сигнала

"Буфер пуст"), то блок 4 управления анализирует поле типа команды на выходах блока

9 буферной памяти команд и обеспечивает передачу команды в устройство 11Л вывода данных или в один из вычислительных блоков 10Л. Если команда имеет вычислительный характер (сложение, умножение и т. д.), то передача ее для выполнения в вычислительный блок 10Л осуществляется в соответ1709331

55 ствии с алгоритмом, представленным на фиг. 8. Готовый к приему команды вычислительный блок 10.i выдает блок 4 управления сигнал "Готовность приема команды". Блок

4 управления поочередно анализирует готовность каждого вычислительного блока

10.i, способного выполнить данную команду. Если очередной при просмотре вычислительный блок 10.! готов принять команду, то блок 4 управления выдает ему управляюший сигнал "Принять команду". После ввода команды вычислительный блок 10.i снимает сигнал "Готовность приема данных". В этом случае блок 4 управления продвигает очередь в блоке 9 буферной памяти команд.

В процессе обработки команды каждый вычислительный блок 10.i обменивается с блоком 4 управления двумя входными и двумя выходными управляющими сигналами.

Алгоритм обмена сигналами отражен на фиг. 9. Одна пара сигналов (входной и выходной) используется для ввода команды, а другая — для выдачи результата после выполнения команды. Операнды, которые используются для инициализации выполнения операций и не имеют смыслового значения (например а1, на графе фиг. 4) в вычислительных блоках 10.1,...,10.п не обрабатываются. Команда вывода, как отмечалось выше, содержит два операнда. В одном слове данных (фиг. 3) в поле значения операнда находится выводимая информация, а в другом — номер устройства вывода данных (11.1,...,11.m). Зти слова отличаются значениями номеров операндов (в одном устанавливается и0", а в другом и1и). Если на выходах блока 9 буферной памяти команд присутствуют команды вывода, то блок 4 управления анализирует номер устройства вывода данных и передает команду в устройство 11.1 вывода с этим номером.

Процедура передачи информации в устройство вывода данных 11.i показана на фиг. 10.

Таким образом, в предлагамой системе одновременно могут выполняться несколько алгоритмов. Момент инициализации выполнения каждого алгоритма осуществляется независимо друг от друга. Никакой настройки аппаратуры на выполнение алгоритма определенного вида производить не требуется. Кроме того, данные для каждого алгоритма подготавливаются независимо как от других алгоритмсч, так и от числа вычислительных блоков в системе. Система остается работоспособной, если имеется хотя бы один вычислительный блок(остальные, например, отключены в результате проверки их работоспособности перед началом работы). Увеличение числа

50 вычислительных блоков приводит к автоматическому увеличению производительности системы. Рассмотрим примеры реализации алгоритмов для случая использования трех вычислительных блоков.

Для аычисяаиия/1=(— b + bа - 4 а с ) /

/2а в соответствии с алгоритмом на фиг. 4 из любых устройство 1.1,...,1К ввода данных в систему вводятся управляющие слова, представленные в табл. 1. В результате изложенных выше процедур управляющие слова будут записаны в блоке 8 памяти управляющих слов, причем адресом каждого слова является номер этого слова.

Для инициализации вычисления f1 в систему вводятся исходные данные. Для случая, когда данные вводятся в порядке, указанном в табл. 2, команды выполняются в вычислительных блоках 10.1, 10.2, 10.3 в соответствии с диаграммой занятости, представленной на фиг. 11.

Строки 1-9 табл. 2 соответствуют исходным данным, а строки 10 — 17 — промежуточным результатам, формирующимся в вычислительных блоках 10.1, 10.2, 10,3.

Строка 18 соответствует команде вывода.

Для инициализации вывода операнд ().;2 может быть введен в систему в любое время.

Диаграмма занятости (фиг. 11) построена для случая, когда операции сложения и вычитания выполняются за три условные единицы времени, умножения — за пять, а деления и извлечения корня — за восемь условных единиц времени, В качестве одной условной единицы времени выбран промежуток времени, необходимый для формирования команд(см. алгоритм на фиг.

6), В основном он определяется двумя циклами обращения к памяти (остальные действия перекрываются во времени).

Как видно из фиг. 11, время вычисления определяется суммарным временем выполнения двух команд умножения, команд сложения, вычитания и деления и извлечения корня. Режим постройки связей, необходимый в известном устройстве, в данном случае не выполняется.

Пусть необходимо выполнить одновременно три функции:

/i= (— Ь+ Ь -4 а с ) /2а; 2=у +оу+Ч;

2 /аа 4 2

Графы вычисления функций f2 и f3 показаны на фиг. 12 и 13, а управляющие слова сведены в табл, 3 и 4. Перед вычислением функций управляющие слова вводятся в

1709331

50

55 блоке 8 памяти управляющих слов по адресам, соответствующим номерам операций.

Диаграмма занятости вычислительных блоков при одновременном вычислении трех функций показана на фиг, 14, для случая, когда слова данных вводятся, как показано в табл. 5.

Из фиг. 14 видно, что для вычисления трех функций понадобится такое же время, как и для вычисления одной функции.

Таким образом, в системе осуществляется автоматическое распараллеливание вычислений. За счет этого достигается увеличение производительности системы.

Формула изобретения

Вычислительная система, содержащая блок управления, группу вычислительных блоков, группу устройств ввода данных, группу устройств вывода данных, блок памяти операндов, блок памяти управляющих слов, регистр адреса, регистр данных и коммутатор, группа информационных входов которого соединена с информационными выходами группы устройств ввода данных и группы вычислительных блоков, группа управляющих входов — с первой группой выходов блока управления,,вторая группа выходов которого соединена с входами чтения устройств вывода данных, выходы признаков информации которых соединены с первой группой входов условий блока управления, вторая группа входов условий которого соединена с выходами признаков готовности к приему и наличия информации вычислительных блоков, входы записи и чтения которых соединены с третьей группой выходов блока управления, первый и второй выходы — с входами записи регистра адреса и регистра данных соответственно, четвертая группа выходов блока управления — с входами записи группы устройств вывода данных, выходы готовности которых соединены с третьей группой входов условий блока управления, отличающаяся тем, что, с целью увеличения производительности, в систему дополнительно введены блок буферной памяти данных и блок буферной памяти команд, информационные выходы которого соединены с информационными входами устройств вывода данных и вычис5 лительных блоков, выходы типа команды блока буферной памяти команд соединены с четвертой группой условий блока управления выходы коммутатора — с информационными входами блока буферной памяти

10 данных, первая и вторая информационные группы выходов которого соединены с информационными входами регистра адреса и регистра данных соответственно, а выходы

"Буфер пуст" и "Буфер заполнен" блока бу15 ферной памяти данных- с первым и вторым входами условий блока управления, третий и четвертый выходы которого соединены с входами записи и продвижения очереди блока буферной памяти данных соответст20 венно, выход признака типа информации регистра данных соединен с третьим входом условий блока управления, а информационные выхоДы регистра данных — с информационными входами блоков памяти

25 операндов и управляющих слов и первой группой инфомационных входов блока буферной памяти команд, вторая и третья группы информационных входов которого соединены с информационными выходами

30 блоков памяти операндов и управляющих слов соотвественно, выход регистра адреса соединен с адресными входами блоков памяти операндов и управляющих слов, входы записи и чтения каждого из которых — с

35 пятого по восьмой выходами блока управления, девятый выход которого соединен с входом признака данных блока памяти операндов, выходом признака данных блока памяти операндов, выход признака данных

40 соединен с четвертым входом условий блока управления, пятый и шестой входы условий которого соединены соответственно с выходами "Буфер пуст" и "Буфер заполнен" блока буферной памяти команд, входы записи

45 и продвижения очереди которого соединены с десятым и одиннадцатым выходами блока управления.

1709331

Таблица 1

Таблица 2

1709331

Таблица 3

Таблица 4

Таблица 5

1709331

Продолжение табл. 5

1709331

1709331

1709331

1709331

1709331

1709331

"Х

"Х

1709331 (Н4Я-Тас)/2а-

Выч, 10. 1

82 /,2 у2 Я,д2 vih>

Вы а

Яд д2 +д

Шаг. /4

Составитель В. Ткаченко

Редактор Э. Слиган Техред М.Моргентал Корректор М. Шароши

Заказ 427 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035. Москва. Ж-35, Раушская наб..4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101