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

 

Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для определения оптимальных режимов работы информационно-вычислительных комплексов АСУ и АСО, Цель изобретения - расширение функциональных возможностей за счет оптимального выбора режима работы в условиях противоречивости входящего потока задач. Поставленная цель достигается тем, что устройство содержит источник напряжения , группу ключей, элементы ИЛИ, элементы И, транспаранты, блоки масштабирующих усилителей, сумматоры, группу элементов И и индикаторы. Индикаторы фиксируют оптимальный режим работы вычислительной системы, исходя из суммарной цены противоречивости качественных свойств задач входящего потока. 1 ил., 1 табл.

СОЮЗ COBFTCKHX

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

РЕСПУБЛИК

1833883 Al (si)s G 06 F 15/20

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОГ1ИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4718475/24 (22) 11.07.89 (46) 15.08.93, Бюл, N 30 (72) В,В,Мачулин, В.П.Рюмин, К.В,Балдин и О.В.Фукалов (56) Авторское свидетельство СССР

¹ 1288721, кл, G 06 G 7/122, 1984.

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

N 1640708, кл, G 06 F 15/20, 1989, (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

РАБОТЫ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ (57) Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для определения оптимальных режимов работы

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

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

На чертеже представлена структурная схема устройства.

Устройство для моделирования работы вычислительной системы содержит источник напряжения 1, группу с первого по восемнадцатый ключей 2, выход первого ключа подключен к первому входу первого информационно-вычислительных комплексов АСУ и АСО, Цель изобретения — расширение функциональных возможностей за счет оптимального выбора режима работы в условиях противоречивости входящего потока задач, Поставленная цель достигается тем, что устройство содержит источник напряжения, группу ключей, элементы ИЛИ, элементы И, транспаранты, блоки масштабирующих усилителей, сумматоры, группу элементов И и индикаторы. Индикаторы фиксируют оптимальный режим работы вычислительной системы, исходя из суммарной цены противоречивости качественных свойств задач входящего потока. 1 ил„

1 табл, элемента ИЛИ 3 и первому входу первого элемента И 4, выход которого подключен к транспоранту 5 "естественное разделение времени", выход второго ключа подключен к первому входу второго элемента ИЛИ и .второму входу первого элемента ИЛИ, выход которого подключен к первому входу второго элемента И, выход которого подключен к входу транспаранта 6 "Искусственное разделение времени", выход третьего ключа подключен к первому входу третьего элемента И, выход которого подключен к входу транспаранта 7 "естественная пакетная обработка", третьему входу второго элемента ИЛИ, первому входу четвертого элемента И, выход которого подключен к входу транспаранта 8 искусственная пакетная обработка", первому входу пятого элемента И, выход которого подключен к входу транспаранта 9 "распараллеливание задачи", выход четйертого ключа подключен к

1833883 первому входу третьего элемента ИЛИ и первому входу пятого элемента ИЛИ, выход которого подключен к второму входу пятого элемента И, выход пятого ключа подключен к второму входу третьего элемента ИЛИ и второму входу пятого элемента ИЛИ, выход шестого. ключа подключен к второму входу четвертого элемента И, третьему входу третьего элемента ИЛ И и второму входу четвертого элемента ИЛИ, выход которого подключен к второму входу третьего элемента

И, третий вход которого и второй вход первого элемента И подключен к выходу шестого элемента ИЛИ, выход второго элемента

ИЛИ подключен к первому входу шестого элемента И, выход которого подключен к входу транспаранта 10 "параллельное ре- шение задачи", а выход третьего элемента

ИЛИ подключен к третьему входу первого элемента И и первым входам первого и второго блоков масштабирующих усилителей

11, второму входу. шестого блока масштабирующих усилителей, второму входу второго элемента И, выход третьего ключа подключен ко второму входу пятого блока масштабирующих усилителей, выход второго ключа подключен к пятому входу шестого блока масштабирующих усилителей, выход седьмого ключа подключен к третьему входу четвертого элемента И, третьему входу пятого элемента И, первому входу шестого элемента ИЛИ, третьему входу пятого блока масштабирующих усилителей и первому входу седьмого элемента ИЛИ, выход которого подключен к третьему входам второго и шестого элементов И и первому входу шестого блока масштабирующих усилителей, выход восьмого ключа подключен к вторым входам шестого и седьмого элементов

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

ИЛИ, второй вход которого и первый вход восьмого элемента ИЛИ подключены к выходу одиннадцатого ключа, а выход двенадцатого ключа подключен к второму входу восьмого элемента ИЛИ, третьему входу девятого элемента ИЛИ, четвертым входам третьего, четвертого и пятого элементов И, третьему входу пятого блока масштабирующих усилителей, выход тринадцатого ключа подключен к первым входам десятого и одиннадцатого элемен гов И!1И вх >ды ко орых объединены и подключены к пятым входам первого и второго и пятого элементов

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

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

40 восемнадцатого ключа, выходы с первого по шестой блоков масштабирующих усилителей подключены соответственно к информационным входам с первого по шестой сумматоров 12, выходы которых подключе45 ны соответственно к первым входам с седьмого по одиннадцатый элементов И 13, вторые входы которых подключены соответственно к выходам с первого по шестой элементов И, выходы с седьмого по двенад50 цатый элементов И подключены соответственно к выходам с первого по шестой с индикатороь 14.

Практика -эксплуатации ИВК вычислительных систем позволяет ввести в рассмотрение следующие свойства — признаки задач: квантованность, масштаб времени, детерминированность, важность, восстанавливаемость информационных массивов и стационарность к информационным массивам. При этом каждому из признаков в

1833883 зависимости от характера задач можно поставить в соответствие одну иэ трех характеристик. Например, по квантованности (М=1):

1 — задачи с естественным квантованием, 5

2- задачи смешанного квантования; . 3 — неквантованные задачи.

Задачи естественного квантования связаны с такими физическими процессами, которые предусматривают поэтапное 10 выполнение одинаковых па содержанию действий, причем соседние этапы могут разделяться времен н ы ми и ромежутками.

Таким задачам представляется объективная воэможность организации решения не- 15 скольких задач на однопроцессорной ЭВМ и к ним относятся задачи диалога: ввод информации с дисплея, редактирование текста программ и т.д.

Неквантованные задачи характеризу- 20 ются тем, что они могут быть решены в виде единого акта, не требуя по собственной инициативе прерывания вычислительного процесса. К таким задачам относятся также, как трансляция. Задачи, в которых вычисли- 25 тельный процесс может прерываться на некоторые промежутки времени по инициативе алгоритма самой задачи или оператора, ведущего задачу, являются задачами со смешанным квантованием, К этому 30 аиду, например, относится задача долгосрочного планирования, задач с использованием системы управления базой данных (СУБД), когда информация размещена на нескольких магнитных дисках. 35

По виду масштаба времени (M = 2);

2 — задачи реального масштаба времени; .2 — задачи существенно ограниченного ожидания;, 40

3 — задачи слабо ограниченного ожидания.

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

Задачи с существенно ограниченным ожиданием допускают временные сдвигй 50 моментов получения результатов. Примером данного типа задач могут служить зада-чи, обеспечивающие общение операторов и должностных лиц АСУ, Задачи слаба ограниченного ожидания некритичны к сущест- 55 венным перемещениям во времени моментов постановки их на решение и должны решаться в приемлемые сроки, По степени детерминированности (М =

3):

1 — детерминированные задачи;

2 — ограниченно детерминированные задачи;

3 — случайные задачи, Для детермированных задач имеется принципиальная возможность точно планировать во времени моменты их постановки на решение. Ограничения детерминированности означает, что можно планировать поступление задач с некоторой вероятностью, например, задачи, решаемые в период связи с внешними объектами.

К задачам случайного характера относятся задачи, связанные с внезапным изменением режима функционирования АСУ, обусловленные аварийными и конфликтными ситуациями:на объектах, По степени важности (М = 4):

1 — постоянная высокая важность;

2 — переменная. важность;

3 — обычная неизменная важность, Задачи постоянной высокой важности связаны с предоставлением неко арой информации высокоприоритетным абонентом, переменной важности — с управлением по жесткой программе некоторыми процессами. Обычная неизменная важность характеризует задачи расчетного характера, не критичные к времени их реализации, По степени восстанавливаемости информацис нных массивов (M=5).

1 — невозможное восстановление;

2 — трудное восстановление; .3 — легкое восстановление.

Для случая безусловного сохранения информационных массивов требуется специальная органиэация вычислительного процесса, дополнительные затраты производительности и памяти. Трудное восстановление присуще; например, задачам, содержащим информационные массивы большой емкости и т.д.

По степени стационарности входящего потока. задач (М = 6):

1 — задачи с переменой интенсивностью;

2 — задачи с постоянной интенсивностью;

3 — эпизодические задачи.

Для потоков с переменной во времени интенсивностью число событий, которые могут произойти на одинаковых по длине непересекающихся отрезках, различна. В решении задач с постоянной интенсивностью не требуется планирование или прогнозирование на некоторый отрезок времени вперед. Эпизодические задачи решаются вне жесткой информационной связи с обычным оперативным режимом функционирования ИВ К АСУ. Ключи 2 с первого по восемнадцатый соответствуют тем .свойствам-признакам, которые они имитируют; по квантованности (ключи 2 с первого по третий); по масштабу времени (ключи 2 с четвертого по шестой); по степени детерминированности (ключи 2 с седьмого по девятый); по степени важности (ключи 2 с десятого по двенадцатый); по степени восстанавливаемости (ключи 2 с трИНадцатого По пятнадцатый); по стационарности (ключи 2 с шестнадцатого по восемнадцатый).

Анализ особенности применения ЭВМ и вычислительных систем. (ВС) позволяет ввести в рассмотрение следующие режимы работы .

Vq — режим естественного разделения времени (ресурсов), Vz — режим искусственного разделений времени (ресурсов), Чз — режим естественной пакетной обработки;

V4 — режим искусственной пакетной обработки;

Vg — режим распараллеливания одной задачи по и — ЭВМ;

Че — режим параллельного решения одной задачи на п - ЭВМ.

Принципиальной отличительной особенностью режима естественного разделения времени V> является объективная воэможность сведения некоторого процесса к последовательно-параллельйой обработки информации и принятию. решений по жестко заданной схеме. В основе органИзэ ции такого режима лежит идея квантования непрерывных процессов, реализация которой обосновывается известной теоремой

Котельникова. Режим Ч2 Искусственного разделения времени (ресурсов) можно определить как наиболее общий режим, no" эволяющий на любом отрезке времени обеспечить параллельно-последовательное решение произвольнойтовокуп ности задач в соответствии с заданной стратегией органиэации функционирования.

Распределение ресурсов между поставленными на решение задачами зависит.от принятой к реализации общей идеи органИэации многопрограммной работы, от Приоритетности задач, от характеристик абонентов, от возникающих в системе аварийных ситуаций и т.п. Поступление в систему каждой новой задачи, которая должна решаться с поступившими ранее, требует перераспределения ресурсов. . Режимы Чз и V4 пакетной обработки имеют одно общее свойство: решение любой задачи и "пакета" может быть реализовано в виде единовременного акта. Однако

55 несколько режимов работы. Например, при поступлении на вход ИВК вычислительной системы со следующими качественными характеристиками: естественного квантования, реального масштаба времени, 10

ЗО

50 в реализации режимов есть существенные различия. Режим естественной пакетной обработки Чз обеспечивает реализацию пакетов связанных задач, причем формирование пакета обуславливается ситуациями, складывающимися непосредственно в процессе функционирования

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

Режимы Ч5 и Чб являются узкоспециализированными. Режим Vs реализуется с целью сокращения времени решения задачи. Он требует проведения специальных преобразований исходного алгоритма, приведения его к виду ярусно-параллельного графа с последующей поярусной реализацией на ПЭВМ системы, Режим V6 преследует цель повышения достоверности результатов и дополнительных пояснений не требует.

Проанализировав все задачи по указанным признакам и распределив их по подмножествам с непротиворечивыми свойствами, для каждого подмножества можно определить требуемые, допустимые и совместимые режима работы ИВК АСУ, позволяющие обеспечить эффективную реализацию потока задач, Результаты анализа приведены в таблице, где в таблице использование какого-либо свойства задачи для режимов работы обозначено единицей, а неиспользование— нулем. Частичное-использование свойства задачи обозначается 4, где i — номер режима работы, l — номер свойства — признака задачи.

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

При необходимости выбора режима работы вычислительной системы по каждому из шести признаков классификации задач включается соответствующий ключ 2. При. этом включается один или несколько транспарантов 5 — 10, если возможно для решения данной задачи использование

1833883

10

20

45 детерминированной, постоянной высокой важности, трудного восстановления и с переменной интенсивностью замыкаются первый, четвертый, седьмой, десятый, четырнадцатый и шестнадцатый ключи 2. В этом случае на все. шесть входов только второго элемента И 4 поступят разрешающие потенциалы, что приведет к срабатыванию второго элемента И 4, с выхода которого сигнал поступает на вход транспаранта 6, Итак, при поступлении на вход ИВК вычислительной системы вышеперечисленных задач с различными качественными характеристиками для их решения необходимо выбрать режим "искусственное разделение времени". Кроме транспаранта 6 при последовательном срабатывании второго блока масштабирующих усилителей 11, второго сумматора 12, второго элемента И 13 второй индикатор 14 подтверждает правильность выбора режима искусственное разделение времени" работы вычислительной системы с определенной ценой противоречивости.

При поступлении на вход ИВК вычислительной системы с характеристиками. смешанного квантования, реального масштаба времени, ограниченно детерминирование, переменной важности, невозможного вос становления, постоянной интенсивности замыкаются, второй, четвертый, восьмой, одиннадцатый, тринадцатый и семнадцатый ключи 2. В этом случае разрешающие потенциалы поступят на все шесть входов второго и шестого элементов И 4, что приведет к их срабатыванию и с выходов которых сигнал поступит на транспаранты 6, 10 и вторые входы второго и шестого элементов

И 13. Разрешающие потенциалы одновременно поступят на входы второго и шестого блоков машстабирующих усилителей 11, с выхода которых поступают сигналы, соответствующие ценам противоречивости качественных свойств — признаков задач, на информационный вход второго и шестого сумматоров 12, с выхода которого сигнал проходит открытые по второму входу второй и шестой элементы И 13 и поступает на второй и шестой индикаторы 14. По наименьшему зафиксированному значению цены противоречивости на втором индикаторе 14 делается вывод о нахождении оптимального режима работы вычислительной системы с минимальной ценой противоречивости, то есть режима "искусственное разделение времени". Схема работает аналогично, если необходимо выбрать оптимальные режимы работы при поступлении на вход ИВК вычислительной системы любой другой совокупности качественных характеристик задач входящего потока.

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

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

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

И, выход которого соединен с входом транспаранта "Искусственное разделение времени", выход третьего ключа соединен с первым входом третьего элемента И., с третьим входом второго элемента ИЛИ, с первыми входами четвертого элемента И и пятого элемента И, выход которого соединен с входом транспаранта "Распараллеливание задачи", выход третьего элемента И соединен с входом транспаранта "Естественная пакетная обработка", выход четвертого элемента И соединен с входом транспаранта "Искусственная пакетная обработка", выход четвертого ключа соединен с первыми входами третьего элемента ИЛИ и пятого элемента ИЛИ, выход которого подключен к второму входу пятого элемента

И, выход пятого ключа соединен с вторыми входами третьего и пятого элементов ИЛИ, выход шестого ключа соединен с вторым входом четвертого элемента И, с третьим входом третьего элемента ИЛИ и с вторым входом четвертого элемента ИЛИ, выход которого подключен к второму входу третьего элемента И, третий вход которого и второй вход первого элемента И подключены к выходу шестого элемента ИЛИ, выход второго элемента ИЛИ соединен с первым входом шестого элемента И, выход которого

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

ИЛИ подключен к первым входам первого и второго блоков масштабирующих усилителей и к второму входу шестого блока масштабирующих усилителей, выход восьмого элемента ИЛИ подключен к второму входу первого блока масштабирующих усилителей и к третьему входу шестого блока масштабирующих усилителей, выход десятого элемента ИЛИ.подключен к третьему входу первого блока масштабирующих ycui.лителей, к второму входу второго блока масштабирующих усилителей, к четвертым входам пятого и шестого блоков масштабирующих усилителей, выход семнадцатого ключа подключен к четвертому входу первого блока масштабирующих усилителей, выход двенадцатого элемента ИЛИ вЂ” к третьему входу второго блока масцоабирующих усилителей, выход пятнадцатого ключа — к первому входу третьего блока масштабирующих усилителей и: второму входу четвертого блока масштабирующих усилителей; выход тринадцатого элемента

ИЛИ вЂ” к второму входу третьего блока масштабирующих усилителей, выход двенадцатого ключа — к первому входу четвертого

5 блока масштабирующих усилителей, выход четырнадцатого. элемента ИЛИ вЂ” к первому входу пятого блока масштабирующих усилителей и к шестому входу шестого блока масштабирующих усилителей; выход третьего

1 0 ключа- к второму входу пятого блока масштабирующих усилителей, выход седьмого ключа — к третьему входу пятого блока масштабирующих усилителей, выход седьмого элемента ИЛИ вЂ” к первому входу шестого

15 блока масштабирующих усилителей, выход второго элемента ИЛИ.— к пятому входу шестого блока.масштабирующих усилителей; выходы блоков масштабирующих усилителей с первого по шестой подключены соот20 ветственно к информационным входам сумматоров с первого по шестой, информационные выходы которых подключены соответственно к первым входам элементов И с седьмого по двенадцатый, вторые входы ко25 торых подключены соответственно к выхо-. дам элементов И с первого по шестой, выходы элементов И с седьмого по двенадцатый подключены соответственно к входам индикаторов с первого по шестой.

1833883

Составитель К. Балдин

Техред М.Моргентал Корректор М. Ткач

Редактор

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

Заказ 2687 Тираж .. Подписное

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

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