Устройство для выбора заданий

30 30 40 Изобретение относится к вычислительной технике и может быть исполь зовано для автоматизации выбора заданий на решение в системе обработки" данных,Известно устройство для определения кратчайшего пути в графе, содержащее генератор импульсов и матри. цу формирователей дуг 1 1.Недостатком устройства является невозможность распределения узлов графов по рангам,Наиболее близким техническим решением к изобретению является устройство для моделирования сетевых графов, содержащее матрицу формирователей дуг, блок управления, генератор импульсов, триггеры формирователей дуг, элементы ИЛИ, И, регистрирующие счетчики, счетчик числа импульсов, блоки сравнения 2,Недостатком устройства является невозможность распределениязаданий по рангам с учетом ограниченного ресурса.Цель изобретения - расширение области применения устройства за счет возможности выбора заданий по рангам с учетом ограниченного ресурса,Поставленная цель достигается тем, что в устройство для выбора заданий, содержащее матрицу триггеров, группу элементов ИЛИ, первую группу элементов И, группу счетчиков,группу схем сравнения и счетчик тактов, причем единичные выходы триггеров каждого столбца матрицы соедииены с входами соответствующего элемента ИЛИ группы, выход. каждогоэлемента ИЛИ группы соединен с первым входом соответствующего элемента И первой группы, выходы элементов И первой группы соединены сосчетными входами счетчиков группы,выходы которых соединены с первымивходами соответствующих схем сравнения группы, вторые входы которыхсоединены с выходом счетчика тактов, введены два элемента ИЛИ, элемент НЕ, счетчик ресурсов, элемент И,вторая, третья и четвертая группыэлементов, И, первая и вторая группы триггеров и группа элементов задержки, причем первый вход элементаИ соединен с тактовым входом устройства, второй вход элемента И соединен с выходом первого элемента ИЛИ,входы которого соединены с выходамиэлементов ИЛИ группы, выход элементаИ соединен с вторыми входами элементов И первой группы, со счетным входом счетчика тактов и с входом пер- . 60вого элемента задержки группы, выход каждого элемента задержки группы соединен с первым входом одноименного элемента И второй группыи с входом следующего элементц за держки группы, вторые входы элементов И второй группы соединены сединичными выходами соответствующих триггеров первой группы, нулевые.и единичные входы которых соединенысоответственно с единичными выходамитриггеров второй группы и с выходамисоответствующих элементов И третьейгруппы, первый и второй входы каждого элемента И третьей группы соединены соответственно с нулевым выходомсоответствующего триггера второйгруппы и с выходом соответствующейсхемы сравнения группы, единичныйвход каждого триггера второй группы5 соединен с выходом соответствующегоэлемента И четвертой группы, первыйи второй входы каждого из которыхсоединены соответственно с выходомэлемента НЕ и с выходом соответствующего элемента И второй группы, выходы элементов И четвертой группысоединены с нулевыми входами триггеров соответствующих строк матрицыи с группой информационных выходовустройства, выходы элементов И второй группы соединены с входами второго элемента ИЛИ, выход которогосоединен со счетным входом счетчикаресурсов, информационный вход которого соединен с информационным входом устройства, выход переполнениясчетчика ресурсов соединен с входомэлемента НЕ,На чертеже представлена структурнаясхема устройства.Предлагаемое устройство содержитматрицу 1, элемент И 2, первый элемент ИЛИ 3, триггеры 4 матрицы 1,группу элементов ИЛИ 5, группу элементов И 6, группу счетчиков 7, счетчик 8 тактов, группу схем 9 сравнения, группу триггеров 10, группуэлементов И 11, группу триггеров 12,группу элементов 13 задержки, группы элементов И 14 и 15, элемент ИЛИ5 .16, счетчик 17 ресурсов, элемент НЕ.18, тактовый вход 19 устройства, информационный вход устройства 20,информационные выходы 21 устройства.Устройство работает следующим образом. Первоначально в матрицу 1 с помощью управляющей программы заносится информация о топологии графа (связях между заданиями), При этом соответствующие триггеры 4 устанавливаются в единичное состояние единичные входы. триггеров на чертеже не показаны), Номер триггера 4 определяется пересечением строки с номером, равным номеру начального узла дуги, и столбца с номером, равным номеру ее конечного узла,При этом на выходе элементов ИЛИ 5 в столбцах, соответствующих начальным заданиям графа, появляются.нулевые сигналы, так как начальные задания не содержат входящих дуг и триггеры 4 в этом столбце находятся в нулевом состоянии, Регистрирующие счетчики 7, счетчик 8, счетчик 17 ресурсов, триггеры 10 и 12 находятся в нулевом состоянии, С появлением импульса запуска на входе 19 элемент И 2 разрешает его прохождение на вторые входы элементов И б и счетчик 8, При. этом импульс запуска 10 не проходит через элементы И б на счетчики 7 тех столбцов матрицы 1, не все триггеры 4 которых находятсяв нулевом состоянии, и управлякнцая программа системы обработки данных15 по информационному входу 20 заносит в счетчик 17 ресурсов количество единиц свободного ресурса в дополнительном коде относительно полного ресурса системы. Далее содержимое регистрирующего счетчика 7 сравнивается с содержимым счетчика 8 на схеме 9 сравнения. При несовпадении содержимого счетчиков схема 9 сравнения вырабатывает импульс, который 25 устанавливает в единичное состояние триггер 12.Единичные сигналы с единичных выходов триггеров 12 по задержанному сигналу с выхода элементов 13 за-держки поочередно поступают на счет 30 ный вход счетчика 17 ресурсов, Если для задания данного ранга есть единица ресурса, то на выходе элемента НЕ 18 находится единичный сигнал, кб" торый устанавливает триггер 10 в единичное состояние, единичный сигнал с единичного выхода которого устанавливает триггеры 12 в нулевое состояние, а нулевой сигнал с нулевого выхода запрещает прохождение импуль сов через соответствующий элемент И 11. Одновременно единичный сигнал с выхода элемента НЕ 18 через соответствующий элемент И 15 устанавливает в нулевое состояние триггер 4 соот.-. ветствующей строки матрицы, При этом на соответствующем выходе 21 появляется единичный сигнал, свидетельствующий о наличии задания. Если для какогото задания графа данного ранга нет единицы ресурса число заданий дан ного ранга превышает число единиц ресурса), то на выходе элемента НЕ 18 появ;яется нулевой сигнал и обнуление триггеров 12 и триггеров 4 строки матрицы 1 не происходит,После этого управляющая программа системы обработки данных заносит в счетчик 17 ресурсов новое количество единиц ресурса, вырабатывает очередной импульс запуска и рассмотренный процесс повторяетсяПроцесс заканчивается при обнулеиии всех триггеров 4 матрицы 1. Это свидетельствует о том, что все задания распределены по рангам с учетом ограниченного ресурса, При этом на выходе элемента ИЛИ 3 появляется нулевой сигнал, который запрещает прохождение импульсов запуска через элемент И 2. Максимальное число последовательных шагов при этом не превышает числа заданий, поступающих на обработку. Число импульсов, зафиксированное на каждом счетчике 7,. соответствует номеру ранга каждого задания с учетом ограниченного ресурса, а на соответству ющих выходах 21 поочередно в процессе работы устройства появляются единичные сигналы, которые свидетельствуют о том, что задание конкретного ранга обеспечено единицей ресурса.Применение изобретения позволяет расширить область применения устрой. ства.1013963. едактор ин оррек одписн 4/ ПП "Патент" фи Заказ 3006/58 ВНИИ по 113035Составитель И. Кудряше Техред Т. Фанта Тираж 704Государственного комитета лам изобретений и открыти осква, Ж, Раушская наб ород, ул. Проектная,