Устройство для управления подпрограм-мами

Союз Советских Социалистических Республика 06 Г 9/46 Госухаретаеннын комнтет СССР яо делам нзобретеннй и открнтнйДата опубликования описания 23, 07. 81 Э,П. Чернаков и Б.С. Богумирск й34 1 м(54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ПОДПРОГРАММАМИ Изобретение относится к вычислительной технике и может быть использовано в устройствах управления ЭВМ.Известно устройство для управле-ния подпрограммами, содержащее счетчик команд, регистр адреса, индексный регистр, группы элементов И исхему ИЛИ Г 1.Однако это устройство срабатываетот команды Переход с возвратом" итребует резервирования в каждой подПрограмме области памяти для команды возврата и основную программуНаиболее близким к изобретениюпо технической сущности и достигаемому результату являетсяустройство,содержащее блок памяти, узлы сравнения, регистры адресов точек входа и выхода, регистр адреса командыПерехода и элемент И 2).Недостатком известного устройстваявляется невозможность параллельногь выполнения основной программы иподпрограмьы в случае применения.его в многопроцессорных ЭВМ, когдарезультаты выполнения подпрограммене используются непосредственно закомандой перехода к подпрограмме.Цель изобретения - повыщение быстродействия устройства,Поставленная цель достигается тем,что в устройство, содержащее регистр,адреса точки входа, регистр адресаточки выхода, регистр адреса командыперехода, первый и второй элементы И, первый и второй узлы сравнения, счетчик команд основной программы, причем выход регистра адреса точки входа соединен с первымвходом первого элемента И, выход регистра адреса точки выхода соединенс первым входом первого узла сравнения, выход регистра адреса команды перехода соединен с первым входомвторого узла сравнения, введены дватриггера, третий и четвертый элементы И, третий узел сравнения, регистр адреса списка параметров, счет-.чик команд подпрограммы, причем вы О ход первого элемента И соединен свходом счетчика команд подпрограюв,выход счетчика команд подпрограммысоединен с первым входом второгоэлемента И, выход второго элемен та И соединен с перв выходом устройства и вторым входом первого узласравнения; второй вход второго элемента И соединен с выходом первоготриггера и первым входом третьего ЗО элемента И, второй вход третьегоэлемента И соединен с выходом третьего узла сравнения, первый вход третьего узла сравнения соединен с выходом регистра адреса списка параметров, второй вход третьего узласравнения соединен с адресным входом устройства, выход третьего эле,мента И соединен с нулевым входомвторого триггера, единичный входвторого триггера соединен с нулевымвходом первого триггера и выходомпервого узла сравнения, выход второго узла сравнения соединен с .единичным входом первого триггера, выход второго триггера соединен с первым входом четвертого элемента И,второй вход четвертого элемента Йсоединен с выходом счетчика командосновной программы, выход четвертого элемента И соединен с вторымвыходом устройства и вторым входомвторого узла сравнения, вход счетчика команд основной программы. соединен с информационным входом устройства.На чертеже изображено устройство.Устройство содержит регистр 1 адреса точки входа, регистр 2 адресаточки выхода, регистр 3 адреса команды перехода, элемент 4 И, узлы5 и б сравнения, счетчик 7 командосновной программы, счетчик 8 командподпрограммы,.элемент 9 И, выходы10 устройства, триггер 11, элемент 12И, выходы 13 устройства, триггер 14,элемент 15 И, узел "б сравнения,первый вход. 17 устройства, регистр18 адрзса списка параметров и второйвход 19 устройства,Устройство работает следующим образом.В исходном состоянии триггер 11установлен в нуль, а триггер 14в единицу. С помощью специальной команды засылки информация об адресахточек входа и. выхода, а также обадресе команды перехода вводится всоответствующие регистры 1-3. Поэтой же команде в регистр 18 заносится адрес списка параметров подпрограммы, При совПадении текущегоадреса, содержащегося в счетчике 7с,адресом команды перехода, хранящимся в регистре 3, на выходе уз-,ла б сравнения появляется сигнал.Он поступает на второй вход элемента И 4 и единичный вход триггера11, в результате чего адрес точкивхода переписывается в счетчик 8и начинается выполнение подпрограммы, а на втором входе элемента 15И появляется сигнал, Вместе с этимпродолжается выполнение основнойпрограммы.На второй вход узла 16 сравнения поступают адреса областей памяти, к которым обращается основная программа, При совпадении адреса списка параметров подпрограммс кодом адреса, поступившим на вторй вход узла 36, на выходе элемята 15 И появляется сигнал, который устанавливает триггер 14 в нуль,и выполнение основной программы прерывается, В счетчике 7 сохраняетсяадрес команды, при выполнении которой произошло прерывание, При совпадении содержимого счетчика 8 с содержимым регистра 2 триггер 11 устанавливается в нуль и выполнение подпрограммы заканчивается, Одновременно триггер 14 устанавливается в единицу, на втором входе элемента 15 Исигнал исчезает, а следовательно,исчезает сигнал на нулевом входе триггера 14, если .имеет место прерывание,и выполнение основной программыпродолжается.Использование изобретения в многопроцессорных ЭВМ позволяет сократитьвремя выполнения программ путем разрешения параллельного выполненияпрограмм и подпрограмм,5 О 15 20Формула изобретения Устройство для управления подпрограммами, содержащее регистр адреса точки входа, регистр адреса точки выхода, регистр адреса командыперехода, первый и второй элементы И,первый и второй узлы сравнения, счетчик команд основной программы, причем выход регистра адреса точки входа соединен с первым входом первогоэлемента И, выход регистра адресаточки выхода соединен с первым входомпервого узла сравнения, выход регистра адреса команды перехода соединенс первым входом второго узла сравне ния, о к л и ч а ю щ е е с я тем,что, с целью повышения быстродействия, в него введены два триггера,третий и четвертый элементы И, третий узел сравнения, регистр адреса 45 списка параметров, счетчик командподпрограммы, причем выход первогоэлемента И соединен с входом счетчика команд подпрограммы, выход счетчика команд подпрограммы соединенс первым входом второго элемента И,выход второго элемента И соединен спервым выходом устройства и вторымвходом первого узла сравнения, второй вход второго элемента И соединен с.выходом первого триггера ипервым входом третьего элементавторой вход третьего элемента И соединен с выходом третьего узла сравнения, первый вход третьего узласравнения соединен с выходом регист ра адреса списка параметров, второйвход третьего узла сравнения соеди-,нен с первым входом устройства, выход третьего элемента И соединен снулевым. входом второго триггера, 65 ,единичный вход второго триггера сое849214 Составитель М. КудряшевТехред А,Ач Корректор Н. Швыдкая Редактор Г. Кац Подписноемитета СССРткрытийнаб., д. 4/5 Тираж 745ВНИИПИ Государственного кпо делам изобретений и 035, Москва, Ж, Раушска аказ 6094/63 Филиал ПОП "Патентф, г.Ужгород, ул. Проектная,4 динен с нулевым входом первого триггера и выходом первого узла сравнения, выход второго узла сравнения соединен с единичным входом первого триггера, выход второго триггера соединен с первым входом четвертого5 элемента И, второй вход четвертого элемента И соединен с выходом счет- чика команд основной программы, вы- . ход четвертого элемента И соединен с вторым выходом устройства и вто.рым входом второго узла сравнения, вход счетчика команд основной программы соединен с вторым входом устройбФ.ва,источники информации,принятые во внимание при экспертизе1. Папернов А,АЛогические основы ЦВТ, М , "Советское радио", 1972, с. 429-430. 2. Авторское свидетельство СССР М 477411, кл. С 06 Г 9/18, 1975 (прототип).