Блок выбора направления обмена децентрализованной вычислительной системы

(51)5 6 06 Р 15 16 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР ПИСАНИЕ ИЗОБРЕТЕНИ СВИДЕТЕЛЬСТВ ВТОР(71) Научно-производственинтегрированных микроэ ное объединение ектронных сисС,Ракош(54) БЛОК ВЫБОРА НАПНА ДЕЦЕНТРАЛИЗОВАТЕЛЬНОЙ СИСТЕМЫ во СССР1980.во СССРб, 1984,ВЛЕНИЯ ОБУЙНОЙ ВЫЧИСЛИИзобретени вычислительной пользовано при средств паралле ции. относится к автоматике и технике и может быть исреализации технических ьной обработки информания - повышение быстрорализованной вычисли- режиме множественного сключения взаимных бло рыавЪЯ) ( 1 узлов ввода ИЛИ 4 6 и 7, ит перлемент ему 12 рвый - из и+1 Цель изобретедействия деценттельной системы вдоступа за счет икировок.На чертеже представлена функци ная схема предложенного блока,Блок содержит и узлов 1 ввода, и 2 вывода и узел 3 управления. Узел 1 содержит первый и второй элементы и 5, первый и второй элементы И элемент НЕ 8. Узел 2 вывода содерж вый и второй элементы И 9 и 10 и э НЕ 11, Узел 3 управления содержит сх сравнения кодов, элемент И - НЕ 13. пе четвертый элементы И 14 - 17, группу(57) Изобретение относится к автомати;е и вычислительной технике и может быть использовано при оеализации технических средств параллельной обработки информации, Цельизобретения - повышение быстродействия децентрализованной вьчислительной системы в режиме множественного доступа за счет исключения взаимных блокировок, Цель достигается введением схемы сравнения кодов приоритетов,элементов И, ИЛИ, НЕ, Состояние взаимной блокировки блоков, сопровождаоще еся их непроизводительными простоями, автоматически исклюается предлагаемым блском на приоритетной основе с помощью схемы соавнения кодов приоритетос, 1 ил,элементов И 18, первый - тс.етий элементы ИЛИ 19 - 21 и элемент НЕ 22. Блок содержит. информационные входы 23, собственный информационный вход 24, вход 25 запроса доступа, вход 26 квитирования, вход 27 контроля собственных направлений, вход 28 признака состояния смежных блоков, выход 29 квитирова:ия запроса доступа, выход ЗО квитирования, выход 31 блокировки запроса доступа и информационные выходы 32,Каждому блоку выбора направления обмена децентрализованной вычислительной системы соответствует свой ресурс, который подключен к блоку с помощью входов 24, 25 и выходов 29, 31, Под ресурсом понимается элемент вычислительной системь (пооцессор, блок памяти), который может находиться в активном или пассивном состоянии. Активное состояние ресурса характеризуется единичным состоянием входа 25запроса доступа, а пассивное состояние - нулевым состоянием входа 25, Все блоки с помощью входов 23, 26 и выходов 30, 32 обьединены между собой и образуют заданную физическую структуру вычислительной системы, Все ресурсы вычислительной системы общедоступны, т.е, каждый активный ресурс системы (например, процессор) может затребовать доступ ко всем пассивным ресурсам системы. Поскольку вычислительная система децентрализованная, то в данный момент в системе может возникнуть несколько запросов на доступ к общим ресурсам. Множественный доступ к общим ресурсам - это организация децентрализованного упорядоченного доступа к общим пассивным ресурсам сигтемы, искло ающая взаимные блокировки, Исключение взаимных блокировок и упорядочение доступа к общим ресурсам осуществляются на приоритетной основе. Каждый запрос достула к ресурсам сопровождается своим приоритетом (номером). Блок выбора направления обмена обрабатывает наиболее приоритетный запрос, а в источник менее приоритетного запроса транслируется сигнал блокировки запроса,Рассмотрим работу блока в режиме множественного доступа к общим ресурсам,Источник запроса доступа к ресурсам (активный ресурс) формирует единичный потенциал запроса доступа к ресурсам и код своего номера (приоритета), которые поступят на блок по входам 24, 25, Если данный блок к этому моменту времени не охвачен запросами, поступившими от смеж. ных блоков, то на выходе элемента ИЛИ 19 узла 3 управления будет нулевой потенциал, который через элемент НЕ 22 открывает элемент И 16 и разрешает поступление кода приоритета на (и+1)-й вход схемы 12 сравнения кодов. На (и+1)-м выходе схемы 12 формируется единичный потенциал, который через элемент ИЛИ 20 поступает на третьи входы элементов И 9 узлов 2 вывода,Если по транзитным исправным направлениям в данный блок не поступают запросы по входам 28, то на вторых и первых входах элементов И 9 устанавливаются единичные потенциалы, на выходе указанных элементов формируются единичные потенциалы, которые открывают элементы И 10. Код приоритета собственно запроса с выхода элемента И 16 через (и+1)-й элемент И 18 и элемент ИЛИ 21 поступает на информационные входы элементов И 10 и с выходов этих элементов по выходам 32 транслируется в смежные блоки. Блок, подключенный к собственному источнику запроса доступа к ресурсам, является 5 10 15 20 25 30 35 40 50 55 центром формирования волны запроса, которая охватывает все блоки системы (если данный запрос наиболее приоритетный).Рассмотрим обработку запросов в текущем блоке системы. Коды приоритетов запросов доступа к ресурсам поступают в блок по входам 23 и подаются на схему 12 сравнения кодов, На выходах схемы 12 формируются единичные потенциалы, соответствующие направлениям поступления приоритетных запросов, которые поступают на вторые входы соответствующих элементов И 6, Если приоритетное направление исправно, то на входах 27 контроля и 28 состояния соответствующего приоритетного направления устанавливаются нулевые потенциалы (соответствующими блоками контроля и состояния, не показанными на схеме). На выходе элемента ИЛИ 5 устанавливается нулевой потенциал, который, инвертируясь элементом НЕ 8, открывает по первому входу элемент И 6, и единичный потенциал приоритетного запроса через элемент ИЛИ 19 поступает на третьи входы элементов И 9 узлов 2 вывода. Элементы НЕ 11 подключают лишь те узлы вывода, которые не соответствуют приоритетным направлениям поступления запросов. Элементы НЕ 8 включают узлы вывода, соответствующие исправным направлениям,Таким образом, на выходах элементов И 9 формируются единичные потениуалы, соответствующие тем исправным н равлениям, которые не пересекаются с направлениями поступления приоритетных запросов. Этим обеспечивается направленное распространение волны приоритетного запроса ресурсов по исправным направлениям и блокам, Код номера приоритетного запроса с выхода элемента ИЛИ 21 через подключенные элементы И 10 транслируются по шинам 32 в смежные блски. Процесс распространения волны приоритетного запроса заканчивается на граничных :3 локах системы, которые характеризуются наличием единичных потенциалов на всех первых выходах схемы 12 сравнения кодов, При наличии исправного состояния указанных направлений на выходах элементов И 6 формируются единичные потенциалы, которые через элементы ИЛИ 4 включат элемент И 14, На выходе элемента И 14 Формируется единичный потенциал квитирования запроса, который через подключенные элементы И 7 по выходам 30 транслируется обратным кодом во все смежные блоки, Смежный блок на этапе квитирования работаетаналогично граничному блоку, В этом случае по любому исправному входному направлению в узел 15101520 25 30 45 55 ввода поступает либо потенциал квитирования по входу 26, либо потенциал приоритетного запроса с выхода элемента И 6, которые объединяются элементом ИЛИ 4 и поступают на вход элемента И 14, На выходе элемента И 14 формируется единичный потенциал, если данный блок охвачен сигналами квитирования или сигналами приоритетного запроса по всем и исправным направлениям, В блоке, соответствующем источнику волны запроса ресурсов, на входах 26 появляются сигналы квитирования по всем и исправным направлениям. На выходе элемента И 14 формируется сигнал логической "1", который поступает на второй вход элемента И 15, который управляется по первому входу потенциалом признака запроса доступа к ресурсам с входа 25. В блоке, соответствующем источнику волны запроса, на выходе элемента ИЛИ 19 будет нулевой потенциал, который через элемент НЕ 22 включает элемент И 15. На выходе элемента И 15 формируется единичный потенциал квитирования запроса доступа к ресурсам, который по выходу 29 поступает в соответствующий источник запроса.Если блок, запрашивающий доступ к ресурсам, охвачен волной запроса, поступившей по входу 23, от смежных блоков, то на выходе элемента ИЛИ 19 формируется единичный потенциал, который включает элемент И 17. На выходе элемента И 17 формируется единичный потенциал блокировки запроса доступа блока, который по выходу 31 транслируется в соответствующий ресурс, Ресурс по данному сигналу снимает свой запрос доступа на входе 25 и повторяет его через некоторое время,Если блок, запрашивающий доступ к ресурсэм, в результате отказа и его ветвей или 40 всех его смежных блоков изолирован от системы, то на выходе элемента И - НЕ 13 формируется нулевой потенциал, который выключает элемент И 14 и блокирует формирование сигнала квитирования запроса. Формула изобретения Блок выбора направления обмена децентрализованной вычислительной системы, содержащий и узлов ввода (и - число смежных направлений), и узлов вывода и узел управления, причем каждый 1-й узел ввода(1 =-1, и) содержит элемент НЕ, первый и второй элементы И и первый и второй элементы ИЛИ, каждый 1-й узел вывода содержит элемент НЕ и первый элемент И, а узел управления содержит первый и второй элементы И, первый элемент ИЛИ и элемент И-Н Е, при этом входы контроля собственного направления, признака состояния смежного блока, квитирования и выходы квитирования соответствующих направлений блока выбора направления обмена децентрализованной вычислительной системы являются первым и вторым входами второго элемента ИЛИ, первым входом первого элемента ИЛИ и выходом второго элемента И соответственно 1-го узла ввода, вход запроса доступа и выход квитирования запроса доступа блока выбора направления обмена децентрализованной вычислительной системы являются первым входом и выходом второго элемента И соответственно узла управления, выход второго элемента ИЛИ 1-го узла ввода соединен с вторым входом первого элемента.ИЛИ 1-го узла ввода, с 1-м входом элемента И - НЕ узла управления и через элемент НЕ 1-го узла ввода с первым входом первого элемента И 1-го узла ввода и с первым входом первого элемента И 1-го узла вывода, выход первого элемента И 1-го узла ввода подключен к третьему входу первого элемента ИЛИ 1-го узла ввода, к первому входу второго элемента И 1-го узла ввода и к 1-му входу первого элемента ИЛИ узла управления, выход первого элемента ИЛИ 1-го узла ввода соединен с 1-м входом первого элемента И узла управления. выход которого подключен к в,орым входам вторых элементов И узлов ввода и к второму входу второго элемента И узла управления, (1+1)-й вход первого элемента И узла управления соединен с выходом элемента И-НЕ узла управления, второй вход первого элемента И 1-го узла ввода соединен с входом элемента НЕ 1-го узла вывода, выход которого подключен к второму входу первого элемента И 1-го узла вывода, о т л и ч а ю щ и Г, с я тем, что, с целью повышения быстродействия децентрализованной вычислительной системы в режиме множественного доступа за счет исключения взаимных блокировок, в узел управления введены схема сравнения кодов, третий и четвертый элементы И, группа из и+1 элементов И, элемент НЕ и второй и третий элементы ИЛИ, в каждый узел вывода введен второй элемент И, причем 1-й информационный вход блока выбора направления обмена децентрализованной вычислительной системы соединен с 1-м входом схемы сравнения кодов и с первым входом 1-го элемента И группы, собственный информационный вход, вход запроса доступа, выход блокировки запроса доступа и 1-й информационный выход блока выбора направления обмена децентоализованной вычислительной системы подключены к первому входу третьего элемента И узла управления, к второму входу третьего элемента И узла управления и к первому входу1683026 Составитель В,СычевРедактор Т.Юрчикова Техред М.Ыоргентал Коррек ирняк з 3414 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС113035, Москва, Ж. Раушская наб., 4/5 атент", г. Ужгород, ул.Гагарина, 101 ьский комби Производственно-и четвертого элемента И узла управления, к выходу четвертого элемента И узла управления, к выходу второго элемента И 1-го узла аывода соответственно, выход первого элемента ИЛИ узла управления подключен к первому входу второго элемента ИЛИ, к второму входу четвертого элемента И и через элемент НЕ к третьему входу второго элемента И и к третьему входу третьего элемента И этого же блока, выход третьего элемента И узла управления соединен с п+1)-м входом схемы сравнения кодов и с первым входом (и+1)-го элемента И группы, 1-й выход схемы сравнения кодов подключен к второму, входу 1-го элемента И группы,к второму входу первого элемента И 1-го узла ввода и через элемент НЕ 1-го узла вывода к второму входу первого элемента И 1-го узла вывода, (и+1)-й выход схемы срав нения кодов подключен к второму входу(и+1)-го элемента И группы узла управления и к второму входу второго элемента ИЛИ узла управления, выход которого соединен с третьим входом первого элемента И 1-го 10 узла вывода, выход которого соединен спервым входом второго элемента И 1-го узла вывода, выходы элементов И группы узла управления через третий элемент ИЛИ узла управления подключены к вторым входам 15 вторых элементов И узлов вывода.