Ан ссср j „t.'^i''; • •-^^^••';• ^--i^a,. .jf;:.\tc2co!gc; ri'^^>& плг^иткз •->&

Ан ссср j „t.'^i''; • •-^^^••';• ^--i^a,. .jf;:.\tc2co!gc; ri'^^>& плг^иткз •->&

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

372567

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 02.XI.1963 (№ 867237/26-24) Кл. 42m, 140.1 с присоединением заявки ¹

Государственный комитет по делам изобретений и открытий СССР

Приоритет

Опубликовано 29Х1.1965. Бюллетень ¹ 13

Дата опубликования описания ЗХП1.1965

МПК 6 06f

УДК 681.142.32 (088.8) Авторы изобретения

Jl, В. Канторович и Я, И. Фет

3 иT34d

Институт математики сибирского отделения AH СССР

Заявитель

ВЫЧИСЛИТЕЛЬНАЯ СИСТЕМА, СОСТОЯЩАЯ ИЗ

УНИВЕРСАЛЬНОЙ ЦИФРОВОЙ ВЫЧИСЛИТЕЛЬНОЙ МАШИНЬ1

И МАЛОЙ ЦИФРОВОЙ ВЫЧИСЛИТЕЛЬНОЙ МАШИНЫ

Подпиская гру гпа И 174

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

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

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

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

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

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

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

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

25 машины, выходы командного регистра адреса малой машины подключены к дешифратору адреса запоминающего устройства стандартных подпрограмм малой машины, выход счетчика циклов — к нулевым входам триггера30 блокировки и триггера-распределителя. Выхо172567 ды кодовых формирователей универсальной машины через согласующее устройство и вентили приема числа подключены к входам регистров арифметического устройства малой машины, а выходы этих регистров через вентили выдачи числа и согласующее устройство подключены к входам кодовых формирователей универсальной машины.

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

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

На чертеже приведена функциональная блок-схема предлагаемой вычислительной системы (схема разделена пунктиром на две части: в верхней изображены блоки универсальной машины, в нижней — блоки малой машины.

Для обращения к малой машине в код команд унйверсальной машины вводится дополнительная команда. При появлении этой команды на регистре команд 1 дешифратор команды универсальной машины 2 выдает сигнал обращения к малой машине. Этот сигнал через согласующее устройство 8, предназначенное для согласования физических характеристик обеих машин, поступает по шине 4 на вход вентиля 5 и единичный вход триггера

25 зо

4 блокировки б. Триггер б устанавливается в состояние «1» и выдает сигнал блокировки универсальной машины, который по шине 7 поступает через согласующее устройство 8 на вентиль тактовых импульсов 8.

Вентиль 5 управляется нулевым выходом триггера-распределителя 9. Если к моменту обращения малая машина еще не выполнила программу предыдушего обрашения, триггер

9 находится в состоянии «1» и вентиль 5 заперт. По окончании программы предыдущего обращения триггер 9 переключается в состояние «0», вентиль 5 отпирается, пропускает сигнал обращения, который отпирает группы вентилей 10, 11 и 12, передающие с регистра команд 1 на регистры 18, 14 и 15 информацию, содержащуюся в адресной части команды обращения: на регистр 18 — адрес начала массива аргументов в оперативном запоминающем устройстве универсальной машины, на регистр 14 — адрес начала стандартной подпрограммы в полупостоянном запоминающем устройстве 1б малой машины, на регистр 15— показатель числа циклов выполнения этой поди рогр а м мы.

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

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

Поскольку в процессе обмена временные характеристики определяются универсальной машиной, малая машина переключается на синхронизацию тактовыми импульсами универсальной. Для этого в самом начале любой микропрограммы обмена производится переключение триггера синхронизации 19 в состояние «0». Вентиль 20 отпирается, а вентиль 21 запирается. На счетчик микрокоманд 22 через собирательную схему 28 начинают поступать импульсы тактового генератора 24 универсальной машины. Регистр 18 в процессе обмена играет роль регистра адреса универсальной машины. Один из сигналов микропрограмм обмена отпирает группу вентилей 25 и содержимое регистра 18 поступает на входы формирователей кода адреса 2б универсальной машины. Другой сигнал в нужный момент отпирает группу вентилей приема числа 27, и код аргумента с выхода кодовых формирователей числа 28 универсальной машины поступает через согласующее устройство 8 в арифметическое устройство 29 малой машины.

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

172567

Э—

1 — т (1 — — ) происходит новый переход на одну из микропрограмм обмена, результат проделанных вычислений через группу вентилей выдачи числа 81 и согласующее устройство 3 поступает на входы кодовых формирователей 28 и передается в оперативное запоминающее устройство универсальной машины — в ячейку, соответствующую содержимому регистра 18.

Регистр 18 мо>кет работать в режиме счетчика. Кроме того, он связан через группы вентилей 32 и 38 с арифметическим устройством

29, что позволяет осуществлять произвольную модификацию адреса.

После каждого цикла выполнения стандартной подпрограммы и обмена содержимое регистра-счетчика 15 увеличивается на единицу.

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

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

Приблизительная оценка эффективности предлагаемой вычислительной системы может быть получена из формулы: где Э вЂ” отношение времени, необходимого для решения данной задачи на универсальной машине, к времени, необходимому для решения той же задачи на предлагаемой системе; у — отношение количества операций, передаваемых на малую машину, к общему количеству операций в программе данной задачи;

К вЂ” отношение среднего быстродействия малой машины к среднему быстродействию универсальной машины.

Для многих задач реально значение у=0,9.

Тогда, при К=10, получим увеличение эффективного быстродействия Э=5. Для многих находящихся в эксплуатации универсальных машин нетрудно получить большие значения К и, следовательно, большое увеличение эффективного быстродействия.

Предмет изобретения

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

ЗО

З5

55 б0

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

Составитель В. Субботин

Редактор И. Г. Карпас Техред Л. К. Ткаченко Корректор М. И. Козлова

Заказ 1893/15 Тираж 975 Формат бум. 60X90 /з Объем 0,41 изд. л. Цена 5 коп.

ЦНИИПИ Государственного комитета по делам изобретений и открытий СССР

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2 сальной машины; выход тактового генератора малой машины подключен к первому входу вентиля, второй вход которого подсоединен к единичному выходу триггера синхронизации, а выход подключен к первому входу собирательной схемы тактовых импульсов, выход тактового генератора универсальной машины через согласующее устройство подсоединен к первому входу вентиля, второй вход которого подключен к нулевому выходу триггера синхронизации, а его выход подсоедмнен ко второму входу собирательной схемы тактовых импульсов, входы триггера синхронизации под5 ключены к выходам микропрограммного устройства управления, а выход собирательной схемы тактовых импульсов соединен со входом счетчика микрокоманд малой машины.