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

 

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

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Ф

К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ (б1) Дополнительное к авт. свид-ву (22) Заявлено 12. 11. 79 (21) 2841986/18-24 с присоединением заявки.М (23) Приоритет (5!)М. Кл з

G 06 F 9/46

Государстаенны4 комитет

СССР но делам нзобретенн4 и открнтн4

Опубликовано 230781. бюллетень Й9 27 (53) УДК 681. 325 (088.8) Дата опубликования описания23. 07. 81

Э.П. Чернаков и Б.С. Богумирск и

3;Ф (72) Авторы изобретения (71) Заявитель

I (54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ПОДПРОГРАММАМИ

Изобретение относится к вычисли тельной технике и может быть использовано в устройствах управления 3BN.

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

Однако это устройство срабатывает от команды "Переход с возвратом" и требует резервирования в каждой подПрограмме области памяти для команды возврата и основную программу..

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

Перехода и элемент И (2).

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

Цель изобретения - повышение быстродействия устройства.

Поставленная цель достигается тем, что в устройство, содержащее регистр, адреса точки входа, регистр адреса точки выхода, регистр адреса команды перехода, первый и второй элементы И, первый и второй узлы сравнения, счетчик команд основной программы, причем выход регистра адреса точки входа соединен с первым входом первого элемента И, выход регистра адреса точки выхода соединен с первым входом первого узла сравнения, выход регистра адреса команды перехода соединен с первым входом второго узла сравнения, введены два триггера, третий и четвертый элементы И, третий узел сравнения, регистр адреса списка параметров, счет-. чик команд подпрограммы, причем вы2О ход первого элемента И соединен с входом счетчика команд подпрограммы, выход счетчика команд подпрограммы соединен с первым входом второго элемента И, выход второго элемен25 та И соединен с первым выходом устройства и вторым входом первого узла сравнения; второй вход второго элемента И соединен с выходом первого триггера и первым входом третьего элемента И, второй вход третьего

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

На чертеже изображено устройство.

Устройство содержит регистр 1 адреса точки входа, регистр 2 адреса точки выхода, регистр 3 адреса команды перехода, элемент 4 И, узлы

5 и б сравнения, счетчик 7 команд основной программы, счетчик 8 команд подпрограммы,.элемент 9 И, выходы

10 устройства, триггер 11, элемент 12

И, выходы 13 устройства, триггер 14, элемент 15 И, узел "б сравнения, первый вход. 17 устройства, регистр

18 адрзса списка параметров и второй вход 19 устройства.

Устройстно работает следующим образом.

В исходном состоянии триггер 11 установлен в нуль, а триггер 14 в единицу. С помощью специальной команды засылки информация об адресах точек входа и. выхода, а также об адресе команды перехода вводится в соответствующие регистры 1-3. По этой же ;соманде в регистр 18 заносится адрес списка параглетрон подпрограммы. При совПадении текущего адреса, содержащегося в счетчике 7

c,àäðåñîM команды перехода, хранящимся н регистре 3, на выходе уз-, ла б сравнения появляется сигнал.

Он поступает на второй вход элемента И 4 и единичный вход триггера

11, в результате чего адрес точки входа переписывается в счетчик 8 и начинается выполнение подпрограммы, а на втором входе элемента 15

И появляется сигнал, Вместе с этим продолжается выполнение основной программы.

На второй вход узла 16 сравнения поступают адреса областей памяти, к которым обращается основная программа, При совпадении адре са списка параметров подпрограмм с кодом адреса, поступившим на нторой вход узла 36, на выходе элем..ята 15 К появляется сигнал, который устанавливает триггер 14 н нуль, и выполнение основной программы прерывается, В счетчике 7 сохраняется адрес команды, при ныполнении которой произошло прерывание. Чри совпадении содержимого счетчика 8 с содержимым регистра 2 триггер 11 устанавливается в нуль и выполненИе подпрограммы заканчивается. Одновременно триггер 14 устанавливается в единицу, на втором входе элемента 15 И сигнал исчезает, а следовательно,исчезает сигнал на нулевом входе триггера 14, если .имеет место прерывание,и выполнение основной программы продолжается.

Использование изобретения н многопроцессорных ЭВМ позволяет сократить время выполнения программ путем разрешения параллельного выполнения программ и подпрограмм.

О

20

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

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

45 списка параметров, счетчик команд подпрограммы, причем выход первого элемента И соединен с входом счетчика команд подпрограммы, выход счетчика команд подпрограммы соединен с первым входом второго элемента И, выход второго элемента И соединен с первым выходом устройства и вторым входом первого узла сравнения, втоI рой вход второго элемента И соединен с.выходом первого триггера и первым входом третьего элемента нторой вход третьего элемента И соединен с выходом третьего узла сравнения, первый вход третьего узла сравнения соединен с выходом регистф0 ра адреса списка параметров, второй вход третьего узла сравнения соеди-, нен с первым входом устройства, выход третьего элемента И соединен с нулевым входом второго триггера, 5 .единичный вход второго триггера сое849214

Составитель М. Кудряшев

Техред А.Ач Корректор Н. Швыдкая Редактор Г. Кацалап

Тираж 745 Подписное

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

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

Заказ 6094/63

Филиал ППП "Патент", г. Ужгород, ул. Проектная,4 динен с нулевым входом первого триггера и выходом первого узла сравнения, выход второго узла сравнения соединен с единичным входом первого триггера, выход второго триггера соединен с первым входом четвертого

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

1. Папернов A.A. Логические основы ЦВТ. М, "Советское радио", 1972, с. 429-430.

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

М 477411, кл. G 06 F 9/18, 1975 (прототип).