Устройство для контроля распределения ресурсов в вычислительной системе

Устройство для контроля распределения ресурсов в вычислительной системе

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано в высокопроизводительных вычислительных системах с большой глубиной распараллеливания вычислительных процессов для оперативного контроля корректности распределения ресурсов. Цель изобретения - увеличение глубины диагностирования. Устройство для контроля распределения ресурсов в вычислительной системе содержит регистры 1.1-1.N, коммутаторы 8.1 - 8.N, триггер 2 режима, генератор 3 импульсов, триггер 4 управления, группу элементов И 5, первый 9 и второй 10 элементы И, группу элементов ИЛИ 11.1-11.N. Сущность изобретения состоит в том, что новая совокупность конструктивных признаков позволяет увеличить глубину диагностирования за счет уменьшения количества идентифицируемых ресурсов, находящихся в тупике. 2 ил.

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

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

РЕСПУБЛИК (19) (11) (qD 4 G 06 F 11/00

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

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

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

ПРИ ГКНТ СССР

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 4328422/24-24 (22) 08.10.87 (46) 30.04.89. Вюл. N- )6 (.72) С,Н.Ткаченко, В.В.Герасименко, Г.Н.Тимонькин и В.С.Харченко (53) 681.3(088,8) (5e) Авторское свидетельство СССР

N- 1015385, кл. G 06 F 11/00, 1981.

Trahsactions ТЕСЕ, 1978, ч,бl-D, N 9, р ° 719-720, Fig. 1. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ В ВЫЧИСЛИТЕЛЬНОЙ

СИСТЕМЕ (57) Изобретение относится к вычислительной технике и может быть ис,пользовано в высокопроизводительных вычислительных системах с большой глубиной распараллеливания вычислительных процессов для опрративного контроля коррективности распределения ресурсов. Цель изобретения — увеличение глубины диагностирования.

Устройство для контроля распределения ресурсов в вычислительной системе содержит регистры l,1 †.n коммутаторы 8.1-8.п, триггер 2 режима, генератор 3 импульсов, триггер 4 управления, группу элементов И 5, первый

9 и второй 10 элементы И, группу элементов ИЛИ 11.1-1l,п. Сущность изобретения состоит в том, что новая совокупность конструктивных признаков позволяет увеличить глубину диагностирования за счет уменьшения коли-.

@ чества идентифицируемых ресурсов, находящихся в тупике. 2 ил.

1

14

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

Цель изобретения — увеличение глубины диагностирования, На фиг.l представлена функциональная схема устройства для контроля распределения ресурсов вычислительной системы; на фиг.2 — график распределения ресурсов.

Устройство для контроля распределения ресурсов вычислительной системы содержит (фиг. J) первый l,l-п-й

l,п регистры (п — число типов ресурсов системы), триггер 2 режима, генератор 3 импульсов, триггер 4 управления, группу элементов И 5, группу элементов И 6 и элемент ИЛИ 7, входящие в состав каждого из коммутаторов

8,1-8.п, первый 9 и второй 10 элементы И, группу элементов ИЛИ 11, вход 12 пуска устройства, группы

13„1-13,п информационных входов устройства, разряды выхода 14,1-14 .устройства, Регистры 1.1-1,п предназначены для приема, хранения и выдачи информации о состоянии распределения ресурсов.

Поскольку процесс, владеющий -м ресурсом R;, не может повторно его запрашивать, то х-й разряд каждого регистра l.i не используется.

В остальные разряды i-го регистра l.i информация записывается следующим образом. Если i-м ресурсом владеет какой-либо процесс (процессы), который, кроме того, запрашивает другой ресурс, например R,. (или несколько ресурсов одновременно), то в

j-й разряд i-го регистра l,i записывается "1", а в остальные — "0".

Если же i-м ресурсом только владеет один или несколько процессов и этот процесс (процессы) дополнительно никакие другие ресурсы не запрашивает, то. во.все разряды i-ro регистра l.i записываются нули. Процессы, только запрашивающие какие-либо ресурсы, также «>е запоминаются в регистрах l.i (i = l,n).

Триггер 2 режима предназначен для задания режимов работы устройства: ожидания работы и анализа, Генера76468 2

5

40 тор 3 импульсов предназначен для формирования последовательности импульсов. Триггер 4 управления предназначен для синхронизации работы устройства. Группа элементов И 5 предназначена для вьдачи информации о состоя-. нии ресурсов системы после того, как устройство закончит свою работу.

Группа элементов И 6 предназначена для формирования соответствующих управляющих сигналов в зависимости от исходных информационных и управляющих на входе, Элемент ИЛИ 7 предназначен для селектирования входных сигналов и выработки соответствующего выходного сигнала управления, Коммутатор 8.i предназначен для формирования сигналов управления в зависимости от входной и управляющей информации, Элемент И 9 предназначен для инициирования импульсов приема исходной информации в регистры 1,1-l.n.

Элемент И 10 предназначен для выработки сигнала начала анализа, Элементы ИЛИ ll,i (i=1 n) группы элементов ИЛИ 11 предназначены для формирования сигналов управления ра-. ботой соответствующих коммутаторов, Выход 12 пуска предназначен для приема сигнала пуска устройства, Группа

13 информационных входов предназначена для приема информации в регистры 1,1-1.п о распределении ресурсов вычислительной системы. Группа 14 выходов предназначена для выдачи информации о ресурсах, вовлеченных в ту=. пик, если такие имеются.

Работу устройства рассмотрим на примере процедуры контроля распределения ресурсов в системе, график распределения ресурсов которой представлен на фиг.2.

В исходном состоянии все элементы памяти хранят нулевые значения (входы установки в нуль на чертеже условно не показаны). По сигналу пуска с входа 12 пуска устройства триггер 2 режима устанавливается в единичное состояние, а триггер 4 управления (если это запуск повторный) — в нулевое.

Высоким потенциалом с прямого выхода триггера 2 режима запускается генератор 3 импульсов, а низким потенциалом с инверсного выхода закрывается группа элементов И5.

1476468

Первый импульс с выхода генератора 3 импульсов через открытый высоким потенциалом с инверсного выхода триггера 4 управления элемент И9 по-.

5 ступает на синхровходы всех регистров I,l-l,п, разрешая тем самым прием информации о состоянии распределения ресурсов: в третий разряд первого регистра 1.1, в первый разряд второго регистра 1.2, во вторые разряды третьего 1.3 и четвертого 1.4 регистров запишутся единицы, В остальных разрядах всех регистров будут храниться нули. 15

По заднему фронту первого импульса триггер 4 управления устанавливается в единичное состояние, Элемент И9 низким потенциалом с инверсного выхода этого триггера закрывается, а вы- 20 сокий потенциал с прямого выхода подается на вход элемента И10. Поэтому . второй импульс с выхода генератора 3 импульсов открывает его. Сигнал, сформированный на выходе элемента 25

И8, поступает на вторые управляющие входы всех коммутаторов, а также на п-е входы всех элементов группы KIN

11.

После срабатывания элементов ИЛИ в группе и во всех коммутаторах на выходах. всех коммутаторов формируются высокие потенциалы, поступающие на все (за исключением 1 х для 1.-го KQM мутатора) управляющие входы первой группы управляющих входов всех коммутаторов, а сигналы с выхода каждого элемента ИЛИ Il.i поступают на первые управляющие входы коммутатора 8, .

После этого в каждом коммутаторе срабатывают те элементы группы элементов И 6, на входах которых присутствуют высокие потенциалы, поступающие с выходов соответствующих разря- 45 дов регистров I,l-l.n, Для рассматриваемого примера такими элементами являются третий элемент И первого коммутатора 8,1, первый — второго коммутатора 8.2, вторые элементы И третье- 5О го 8.3 и четвертого 8.4 коммутато ров °

Высокие потенциалы с выходов этих элементов поступают на входы элементов И7 в каждом коммутаторе и на входы соответствующих элементов группы ИЛИ 11 элементов И1И, По окончании положительного импульса с выхода элемента И 10 на всех входах элемента ИЛИ 11.4 присутствуют только низкие потенциалы и нулевой сигнал с его выхода запирает коммутатор 8.4, который также на своем выходе формирует нуль. Единичными сигналами с выходов остальных элементов И 11 коммутаторы 8.1-8.3 остаются открытыми. На их выходах формируются единичные сигналы.

По заднему фронту импульса с выхода элемента И 10 триггер 2 режима устанавливается в нулевое состояние. Низким потенциалом с его прямого выхода останавливается генератор 3 импульсов, а высоким потенциалом с инверсного выхода открывается блок 5 элементов И. Срабатывают первые три элементы И и выходные шины 14.1-14,3 группы выходов 14 устройства остают-. ся возбужденными. Таким образом, об- . наруживается тупиковая ситуация по первому, второму и третьему ресурсам, Функционирование устройства на этом прекращается, Формула изобретения

Устройство для контроля распределения ресурсов в вычислительной системе, содержащее с первого по п-й регистры, где n — число типов ресурсов системы, с первого по и-Й коммутаторы, причем с первого по (i-1)-й и с (i+1)-го по и-й разряды каждой

i-й группы (i=1,п) информационных входов устройства соединены соответственно с первым (i-1)-м и (i+1)-м ....n-м информационными входами i-го регистра, выход каждого j-го разряда группы выходов каждого i-ro регистра (i4j, j=l,n) соединен соответственно с информационными входами разрядов каждой )-й группы входов

i-го коммутатора, о т л и ч а ю щ ее с я тем, что, с целью увеличения глубины диагностирования, оно содержит триггер режима, генератор импульсов, триггер управления, группу элементов И, группу элементов ИЛИ, первый и второй элементы И, причем выход каждого j-го разряда группы выходов каждого i-ro коммутатора соединен с соответствующим входом J l o элемента ИЛИ группы, выход i-.ãî разряда группы выходов каждого i ãî ком мутатора соединен с первым входом

i-го элемента И группы, с i-ми управляющими входами группы управляюших

Составитель Д. Ванюхин

Редактор Ю.Середа Техред М.Дидык Корректор Н.Король

Заказ 2157/49

Тираж 669

Подписное

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

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

Производственно †издатель< к комбинат "Патент", r.Óærîðîä, ул. Гагарина,)01

5 14 входов каждого коммутатора, исключая

i-..é, выход каждого i-го элемента ИП11 группы соединен с i-и управляющим входом группы управляющих входов каждого i-ro коммутатора, вход пуска устройства соединен с единичным входом триггера режима. и нулевым входом триггера управления, прямой и инверсный выходы которого соединены с первыми входами соответственно первого

v.второго элементов И, прямой выход триггера режима соединен с входом управления генератора импульсов, выход которого соединен с вторыми входами первого и второго элементов И, а так i 646S 6 же с синхронизируемым единичным входом триггера управления, выход первого элемента И соединен с входами синхронизации с первого по и-й ре5 пистров, выход второго элемента И соединен с (и+1)-ми управляющими входами группы управляющих входов каждого коммутатора, и-ми входами всех о элементов ИЛИ группы и с синхронизируемым входом установки в ноль триггера режима, инверсный выход которого соединен с вторыми входами всех элементов И группы выход каждого

i-го элемента И группы является i-м разрядом выхода устройства.