Устройство для решения задач сетевого планирования

 

Изобретение относится к вычислительной технике и может быть использовано для распределения заданий процессорам вычислительной системы. Целью изобретения является расширение функциональных возможностей устройства за счет определения последовательности исполнения заданий сетевого плана. Устройство содержит блок 1 задания матрицы смежности, блок 2 определения полустепеней захода, многоканальный таймер 3, блок 4 синхронизации, многоканальный счетчик 5, вход 6 начальной установки устройства, вход 7 пуска, выходы 8 признаков разрешения исполнения заданий сетевого плана устройства и выходы 9 признаков исполнения заданий сетевого плана устройства. Перед началом работы обнуляют счетчик 5, в блок 1 заносят информацию о топологии сетевого графика, каналы многоканального таймера 3 загружают кодами, дополняющими веса вершин сетевого графика до полной емкости каналов. После запуска блок 4 синхронизации формирует последовательность тактовых импульсов. При этом таймер 3 моделирует исполнение заданий сетевого плана, а счетчик 5 определяет последовательность распределения заданий на исполнителей. 2 ил.

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

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

РЕСПУБЛИК

ÄÄSUÄÄ 15751 (1)5 G 06 F 15/20

Д ЯГР1 "чр

ДА7 11т;-, Г rt

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГННТ СССР (21) 4440922/24-24 (22) Об ° 05.88 (46) 30.06.90. Вюл. У 24 (72) А.И.Вагрич и В.Н.Кустов (53) 681.333(088.8) (56) Авторское свидетельство СССР

9 877553, кл. G 06 F 15/20, 1979.

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

У 1474668, кл . С 06 F 15/20, 1987, (54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ

СЕТЕВОГО ПЛАНИРОВАН1Я (57) Изобретение относится к вычислительной технике и может быть использовано,цля распределения заданий процессорам вычислительной системы. Целью изобретения является расширение функциональных возможностей устройст" ва за счет определения последовательности исполнения заданий сетевого плана. Устройство содержит блок 1 задания матрицы смежности, блок 2 оп2 рецеления полустепеней захода, многоканальный таймер 3, блок 4 синхронизации, многоканальный счетчик 5, вход 6 начальной установки устройства, вход 7 пуска, выходы 8 признаков разрешения исполнения заданий сетевого плана устройства и выходы 9 признаков исполнения заданий сетевого устройства. Перед началом работы обнуляют счетчик 5, в блок 1 заносят информацию о топологии сетевого графика, каналы многоканального таймера 3 загружают кодами, дополняющими веса вершин сетевого графика до полной емкости каналов. После запуска блок 4 синхронизации формирует последовательность тактовых импульсов, При этом таймер 3 моделирует исполнение заданий сетевого плана, а счетчик 5 определяет последовательность распределения заданий на исполнителей, 2 ил.

I """ 199

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

Целью изобретения является расши.2 рение функциональных возможностей чстройства за счет определения после довательности исполнения заданий се тевого плана.

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

Устройство содержит блок 1 зада ния матрицы смежности, блок 2 определения полустепеней захода, многока нальный таймер 3, блок 4 синхрониза ции, многоканальный счетчик 5, вход 6

;начальной установки устройства, вход 7 пуска, выходы 8 признаков раз решения исполнения заданий сетевого плана устройства, входы 9 признаков .исполнения заданий сетевого плана устройств а. 25

Блок 2 определения полустепеней захода содержит группу из В элементов ИЛИ-НЕ 10, причем вход 11 призна. ка наличия (К,M)-й дскб"и блока 2 (К=1,...,В, М=1,...,В, где  — количество вершин в графе) подключен к

M-му входу К-го элемента ИЛИ-НЕ 10 группы, выход которого является вы ходом 12 признака от=утствия дуг,заходящих в К-ю вершину., 35

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

Устройство работает следчющим образом, Перед началом работы на вход 6 начальной установки устройства подают импульсный сигнал уровня "1". При этом каналы многоканального счетчика 5 обнуляются, выходы признаков переполнения всех каналов подключаются к выходам 8 устройства, обнуляются каналы.и признаки их переполнения многоканального таймера З.В блок 1 задания матрицы смежности заносят информацию о топологии сетевого графика. Каналы многоканального таймера 3, номера которых соответствуют номерам вершин (заданий) сетевого плана, загружают информацией, дополняющей код веса вершины до полной емкости канала (времени исполнения заданий). Цепи загрузки канала таймера 3 на фиг.1 не показаны. На вход 7 пуска устройства подают им— пчльс уровня "1", при этом блок 4 синхронизации формирует последовательность тактовых импульсов уровня

Блок 2 определения полустепеней захода определяет вершины с нулевой полустепенью захода и разрешает их моделирование в каналах таймера 3.

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

"1". При этом блок 1 задания матрицы смежности исключает из топологии сетевого графика все дуги, исхоцящие из вершины. моделирование которой окончено и блок 2 определения полустепеней захода разрешает моделирование очередных вершин сетевого графика. Одновременно потенциал с выхода признака переполнения канала таймера разрешает работу соответствующего ему канала счетчика 5. Таким образом, в процессе работы в каналы счетчика 5 будет записана информация о времени, которое прошло с. момента окончания моделирования соответствующей каналу вершины сетевого графика. При поступлении на суммирующий вход счетчика 5 тактовых импульсов его каналы переполняются н последовательности, соответствующей последовательности моделирования вершин. При этом на выходе признака наличия перепо-;наний и одном из выходов 8 устройства появляется потенциал уровня."!". При этом блок 4 синхронизации приостанавливает формирование тактовых импульсов.

После того как задания сетевого плана, определенные потенциалами уровня 1" на выходах 8 устройства выполнены, на соответствующие им входы 9 устройства подают сигналы уровня "1", При этом счетчик 5 отключает соответствующие каналы счетчика 5 от выхода признака наличия переполнений и выходов признаков переполнения каналов °

При этом счетчик 5 снимает сигнал уровня "1" с выхода признака наличия переполнений. При этом блок 4 синхронизации продолжает выработку тактовых импульсов. Работа устройства продолжается аналогично до тех пор, пока не будут выполнены все задания сетевого плана.

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

//jan ffур

Составитель А.Мишин

Техред М.Ходанич, Корректор В.Кабаций

Редактор Ю.Середа

Заказ )786 Тираж 568 ))одписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

5 15751 задания матрицы смежности, многоканальный таймер, многоканальный счетчик и блок синхронизации, вход пуска которого является входом пуска устройI ства, причем выход блока синхронизации подключен к суммирующим входам многоканального таймера и многоканального счетчика, входы начальной установки которых подключены к одноименному входу устройства, о т л и ч а— ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет определения последовательности исполнения заданий сетевого плана, в него введен блок определения полустепеней захода, причем выход признака наличия (К,М)-й дуги блока задания матрицы смежности (K=I,...,Â, М=l....,В, где  — количество вершин в графе) подключен к одноименному входу блока определения

99 6 полустепеней захода, выход признака отсутствия дуг заходящих в К-ю верши ну которого подключен к входу разрешения работы К-ro канала многоканального таймера, выход призйака переполнения К-ro канала которого подключен к входу удаления,дуг,исходящих из K-й вершины блока задания матрицы смежности и к входу разреше-. ния работы К-го канала многоканального счетчика, выход признака переполнения которого является выходом признака разрешения исполнения К-ro задания сетевого плана устройства, вход признака исполнения К-го задания сетевого плана устройства подключен к входу отключения К-ro кана