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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 15/2 САНИЕ ИЗОБРЕТ ИДЕТЕЛ ЬСТВ АВТОРСКОМ информационно-вычислительных комплексов АСУ и АСО, Цель изобретения - расширение функциональных возможностей за счет оптимального выбора режима работы в условиях противоречивости входящего потока задач, Поставленная цель достигается тем, что устройство содержит источник напряжения, группу ключей, элементы ИЛИ, элементы И, транспаранты, блоки масштабирующих усилителей, сумматоры, группу элементов И и индикаторы. Индикаторы фиксируют оптимальный режим работы вычислительной системы, исходя из суммарной цены противоречивости качественных свойств задач входящего потока. 1 ил 1 табл,элемента ИЛИ 3 и первому вх элемента И 4, выход которого транспоранту 5 "естественное времени", выход второго ключ к первому входу второго элем .второму входу первого элемен ход которого подключен к пе второго элемента И, выход ко ключен к входу транспаранта 6 " ное разделение времени", вых ключа подключен к первому вх элемента И, выход которого п входу транспаранта 7 "естестве ная обработка", третьему входу мента ИЛИ, первому входу элемента И, выход которого п входу транспаранта 8 "искусств ная обработка", первому входу мента И, выход которого подклю транспаранта 9 "распараллели чи", выход четвертого ключа и чен к в 1 е зада одключен к ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕВЕДОМСТВО СССРГОСПАТЕНТ СССР)(56) Авторское свидетельство СССРМ 1288721, кл, 6 06 6 7/122, 1984.Авторское свидетельство СССРМ 1640708, кл, 6 06 Р 15/20, 1989,(54) УСТРОИСТВО ДЛЯ МОДЕЛИРОВАНИЯ РАБОТЫ ВЪЧИСЛИТЕЛЬНОЙ СИСТЕМЫ (57) Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для определения оптимальных режимов работы Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для моделирования выбора оптимальных режимов работы информационно-вычислительных комплексов (ИВК) вычислительных систем, автоматизированных систем управления и обучения,Цель изобретения - расширение функциональных возможностей за счет оптимального выбора режима работы в зависимости от минимальной цены качественных характеристик противоречивости входящего потока задач.На чертеже представлена структурная схема устройства.Устройство для моделирования работы вычислительной системы содержит источник напряжения 1, группу с первого по восемнадцатый ключей 2, выход первого ключа подключен к первому входу первого Я 2 1833883 А 1 оду первого подключен к разделение а подключен ента ИЛИ и та ИЛИ, вырвому входу торого под- Искусственод третьего оду третьего одключен к нная пакет- второго элечетвертого одключен к енная пакетпятого эле 1833883первому входу третьего элемента ИЛИ и первому входу пятого элемента ИЛИ, выход которого подключен к второму входу пятого элемента И, выход пятого ключа подключен к второму входу третьего элемента ИЛИ и второму входу пятого элемента ИЛИ, выход шестого. ключа подключен к второму входу четвертого элемента И, третьему входу третьего элемента ИЛ И и второму входу четвертого элемента ИЛИ, выход которого подключен к второму входу третьего элемента И, третий вход которого и второй вход первого элемента И подключен к выходу шестого элемента ИЛИ, выход второго элемента ИЛИ подключен к первому входу шестого элемента И, выход которого подключен к входу транспаранта 10 "параллельное ре- шение задачи", а выход третьего элемента ИЛИ подключен к третьему входу первого элемента И и первым входам первого и второго блоков масштабирующих усилителей 11, второму входу. шестого блока масштабирующих усилителей, второму входу второго элемента И, выход третьего ключа подключен ко второму входу пятого блока масштабирующих усилителей, выход второго ключа подключен к пятому входу шестого блока масштабирующих усилителей, выход седьмого ключаподключен к третьему входу четвертого элемента И, третьему входу пятого элемента И, первому входу шестого элемента ИЛИ, третьему входу пятого блока масштабирующих усилителей и первому входу седьмого элемента ИЛИ, выход которого подключен к третьему входам второго и шестого элементов И и первому входу шестого блока масштабирующих усилителей, выход восьмого ключа подключен к вторым входам шестого и седьмого элементов ИЛИ, выход девятого ключа подключен к третьему входу седьмого элемента ИЛИ, выход восьмого элемента ИЛИ подключен к четвертым входам первого и шестого элементов И, второму входу первого блока масштабирующих усилителей, третьему входу шестого блока масштабирующих усилителей, а выход девятого элемента ИЛИ подключен к четвертому входу второго элемента ИЛИ, выход десятого ключа подключен к первому входу девятого элемента ИЛИ, второй вход которого и первый вход восьмого элемента ИЛИ подключены к выходу одиннадцатого ключа, а выход двенадцатого ключа подключен к второму входу восьмого элемента ИЛИ, третьему входу девятого элемента ИЛИ, четвертым входам третьего, четвертого и пятого элементов И, третьему входу пятого блока масштабирующих усилителей, выход тринадцатого ключа подключен к первым входам десятого и одиннадцатого элемен гов И 1 И входы коорых объединены и подключены к пятым входам первого и второго и пятого элементовИ, третьему входу первого блока масштабирующих усилителей, второму входу второго блока масштабирующих усилителей, четвертому входу пятого блока масштабирующихусилителей, четвертому входу шестого блока масштабирующих усилителей, вы ход четырнадцатого ключа подключен квторым входам десятого и одиннадцатого элементов ИЛИ, третьи входы которых подключены к выходу пятнадцатого ключа и пятым входам третьего и четвертого элемен тов И, первому входу третьего блока масштабирующих усилителей, второму входу четвертого блока масштабирующих усилителей, выход шестнадцатого ключа подключен к первым входам двенадцатого и тринадца того элементов ИЛИ, вторые входы которых,первый вход четырнадцатого элементов ИЛИ, шестой вход первого элемента И, четвертый вход первого блока масштабирующих усилителей подключены к выходу 25 семнадцатого ключа, выход двенадцатогоэлемента ИЛИ подключен к шестому входу второго элемента И и третьему входу второго блока масштабирующших усилителей, выходтринадцатого элемента ИЛИ подклю чен к шестому входу третьего элемента И ивторому входу второго блока масштабирующих усилителей, а шестые входы четвертого, пятого и шестого элементов И, четвертый вход пятого блока масштабирующих усили телей и шестой вход шестого блока масштабирующих усилителей подключены к выходу четырнадцатого элемента ИЛИ второй вход которого и третий вход двенадцатого элемента ИЛИ подключены к выходу 40 восемнадцатого ключа, выходы с первого пошестой блоков масштабирующих усилителей подключены соответственно к информационным входам с первого по шестой сумматоров 12, выходы которых подключе ны соответственно к первым входам с седьмого по одиннадцатый элементов И 13, вторые входы которых подключены соответственно к выходам с первого по шестой элементов И, выходы с седьмого по двенад цатый элементов И подключены соответственно к выходам с первого по шестой с индикатороь 14.Практика .эксплуатации ИВК вычислительных систем позволяет ввести в рассмот рение следующие свойства - признакизадач: квантованность, масштаб времени, детерминированность, важность, восстанавливаемость информационных массивов и стационарность к информационным массивам. При этом каждому из признаков взависимости от характера задач можно поставить в соответствие одну иэ трех характеристик. Например, по квантованности (М=1):1 - задачи с естественным квантованием, 5 2- задачи смешанного квантования;. 3 - неквантованные задачи.Задачи естественного квантования связаны с такими физическими процессами, которые предусматривают поэтапное 10 выполнение одинаковых па содержанию действий, причем соседние этапы могут разделяться временными промежутками. Таким задачам представляется объективная воэможность организации решения не скольких задач на однопроцессорной ЭВМ и к ним относятся задачи диалога: ввод информации с дисплея, редактирование текста программ и т.д.Неквантованные задачи характеризу ются тем, что они могут быть решены в виде единого акта, не требуя по собственной инициативе прерывания вычислительного процесса, К таким задачам относятсятакже, как трансляция. Задачи, в которых вычисли тельный процесс может прерываться на некоторые промежутки времени по инициативе алгоритма самой задачи или оператора, ведущего задачу, являются задачами со смешанным квантованием, К этому 30 виду, например, относится задача долгосрочного планирования, задач с использованием системы управления базой данных. (СУБД), когда информация размещена на нескольких магнитных дисках. 35По виду масштаба времени (М = 2);2 - задачи реального масштаба времени;.2 - .задачи существенно ограниченного ожидания;, 403 - задачи слабо ограниченного ожидания.Задачи реального масштаба времени предполагают, что управляющие воздействия вычисляются и выдаются не позже, чем 45 того требует физическая сущность сохранения системой своей траектории, позволяющей достигнуть требуемой цели.Задачи с существенно ограниченным ожиданием допускают временные сдвигй 50 моментов получения результатов. Примерам данного типа задач могут служить задачи, обеспечивающие общение операторов и должностных лиц АСУ, Задачи слаба огра.ниченного ожидания некритичны к сущест венным перемещениям во времени моментов постановки их на решение и должны решаться в приемлемые сроки,По степени детерминированности (М =3): 1 - детерминированные задачи;2 - ограниченно детерминированныезадачи;3 - случайные задачи,Для детермированных задач имеетсяпринципиальная возможность точно планировать во времени моменты их постановкина решение. Ограничения детерминированности означает, что можно планировать поступление задач с некоторой вероятностью,например, задачи, решаемыев период связи с внешними объектами.К задачам случайного характера относятся задачи, связанные с внезапным изменением режима функционирования АСУ,обусловленные аварийными и конфликтными ситуациями на объектах,По степени важности (М = 4):1 - постоянная высокая важность;2 - переменная. важность;3 - обычная неизменная важность,Задачи постоянной высокой важностисвязаны с предоставлением неко"арой информации высокоприоритетным абонентом, переменной важности - с управлениемпо жесткой программе некоторыми процессами. Обычная неизменная важность характеризует задачи расчетного характера, некритичные к времени их реализации,По степени восстанавливаемости информацис нных массивов М=5),1 - невозможное восстановление;2 - трудное восстановление;.3 - легкое восстановление.Для случая безуслбвнаго сохраненияинформационных массивов требуется специальная органиэация вычислительногопроцесса, дополнительные затраты производительности и памяти. Трудное восстановление присуще; например, задачам,содержащим информационные массивыбольшой емкости и т.д,По степени стационарности входящегопотока. задач М = 6):1 - задачи с переменой интенсивностью;2 - задачи с постоянной интенсивностью;3 - эпизодические задачи.Для потоков с переменной во времениинтенсивностью число событий, которыемогут произойти на одинаковых по длиненепересекающихся отрезках, различна. Врешении задач с постоянной интенсивностью не требуется планирование или прогнозирование на некоторый отрезоквремени вперед. Эпизодические задачи решаются вне жесткой информационной связи с обычным оперативным режимомфункционирования ИВ К АСУ.Ключи 2 с первого по восемнадцатый соответствуют тем .свойствам-признакам, которые они имитируют; по квантованности (ключи 2 с первого по третий); по масштабу времени (ключи 2 с четвертого по шестой); по степени детерминированности (ключи 2 с седьмого по девятый); по степени важности (ключи 2 с десятого по двенадцатый); по степени восстанавливаемости (ключи 2 с трИНадцатого По пятнадцатый); по стационарности (ключи 2 с шестнадцатого по восемнадцатый),Анализ особенности применения ЭВМ и вычислительных систем. (ВС) позволяет ввести в рассмотрение следующие режимы работы.Ч 1 - режим естественного разделения времени (ресурсов),Чг - режим искусственного разделений времени (ресурсов),Чз - режим естественной пакетной обработки;Ч 4 - режим искусственной пакетной обработки;Ч 5 - режим распараллеливания одной задачи по и - ЭВМ;Ч 6 - режим параллельного решения одной задачи на и - ЭВМ,Принципиальной отличительной особенностью режима естественного разделения времени Ч 1 является объективная возможность сведения некоторого процесса к последовательно-параллельНой обработки информации и принятию решений по жестко заданной схеме, В основе органИзэ- ции такого режима лежит идея квантования непрерывных процессов, реализация которой обосновывается известной теоремой Котельникова. Режим Ч 2 Искусственного разделения времени (ресурсов) можно оп- ределить как наиболее общий режим, позволяющий на любом отрезке времени обеспечить параллельно-последовательное решение произвольнойтовокуп ности задач в соответствии с заданной стратегией органиэации функционирования,Распределение ресурсов между поставленными на решение задачами зависит.от принятой к реализации общей идеи органИ- эации многопрограммной работы, от ПрИ- оритетности задач, от характеристик абонентов, от возникающих в системе аварийных ситуаций и т.п. Поступление в систему каждой новой задачи, которая должна решаться с поступившими ранее, требует перераспределения ресурсов,. Режимы Чз и Ч 4 пакетной обработки имеют одно общее свойство: решение любой задачи и "пакета" может быть реализовано в виде единовременного акта, Однаков реализации режимов есть существенные различия. Режим естественной пакетной обработки Чз обеспечивает реализацию пакетов связанных задач, причем формирование пакета обуславливается ситуациями, складывающимися непосредственно в процессе функционирования Под режимом искусственной пакетнойобработки Ч 4 понимается процесс реали 10 зации искусственно формируемых наборов задач, не связанных по управлению и информации. Особенностью режима является то, что в процессе реализации "пакета" задачи к нему не добавляются.и из него 15 не исключаются. Очевидно, что для часто реализуемых пакетов целесообразно применить процедуру оптимального планирования.Режимы Ч 5 и Ч 6 являются узкоспециали 20 зированными. Режим Ч 5 реализуется с целью сокращения времени решения задачи. Он требует проведения специальных преобразований исходного алгоритма, приведения его к виду ярусно-парэллельного 25 ЗО графа с последующей поярусной реализацией на ПЭВМ системы, Режим ЧЬ преследует цель повышения достоверности результатов и дополнительных пояснений не требует.Проанализировав все задачи по указанным признакам и распределив их по подмножествам с непротиворечивыми свойствами, для каждого подмножества можно определить требуемые, допустимые и совместимые режима работы ИВК АСУ, позволяющие обеспечить эффективную реализацию потока задач,Результаты анализа приведены в таблице, где в таблице использование какого-ли 40 бо свойства задачи для режимов работы обозначено единицей,а неиспользование - нулем. Частичное. использование свойства задачи обозначается 4; где - номер режима работы, ) - номер свойства - признака задачи.Устройство работает следующим образом.При необходимости выбора режима работы вычислительной системы по каждому 50 из шести признаков классификации задач включается соответствующий ключ 2. При этом включается один или несколько транспарантов 5 - 10, если возможно для решения данной задачи использование 55 несколько режимов работы. Например,при поступлении на вход ИВК вычислительной системы со следующими качественными характеристиками: естественного квантования, реального масштаба времени,1833883 10 10 15 20 25 30 35 40 45 детерминированной, постоянной высокой важности, трудного восстановления и с переменной интенсивностью замыкаются первый, четвертый, седьмой, десятый, четырнадцатый и шестнадцатый ключи 2. В этом случае на все. шесть входов только второго элемента И 4 поступят разрешающие потенциалы, что приведет к срабатыванию второго элемента И 4, с выхода которого сигнал поступает на вход транспаранта 6, Итак, при поступлении на вход ИВК вычислительной системы вышеперечисленных задач с различными качественными характеристиками для их решения необходимо выбрать режим "искусственное разделение времени", Кроме транспаранта 6 при последовательном срабатывании второго блока масштабирующих усилителей 11, второго сумматора 12, второго элемента И 13 второй индикатор 14 подтверждает правильность выбора режима "искусственное разделение времени" работы вычислительной системы с определенной ценой противоречивости. При поступлении на вход ИВК вычислительной системы с характеристиками. смешанного квантования, реального масштаба времени, ограниченно детерминирование, переменной важности, невозможного восстановления, постоянной интенсивности замыкаются, второй, четвертый, восьмой, одиннадцатый, тринадцатый и семнадцатый ключи 2. Вэтом случае разрешающие потенциалы поступят на все шесть входов второго и шестого элементов И 4, что приведет к их срабатыванию и с выходов которых сигнал поступит на транспаранты 6, 10 и вторые входы второго и шестого элементов И 13. Разрешающие потенциалы одновременно поступят на входы второго и шестого блоков машстабирующих усилителей 11, с выхода которых поступают сигналы, соответствующие ценам противоречивости качественных свойств - признаков задач, на информационный вход второго и шестого сумматоров 12, с выхода которого сигнал проходит открытые по второму входу второй и шестой элементы И 13 и поступает на второй и шестой индикаторы 14. По наименьшему зафиксированному значению цены противоречивости на втором индикаторе 14 делается вывод о нахождении оптимального режима работы вычислительной системы с минимальной ценой противоречивости, то есть режима "искусственное разделение времени". Схема работает аналогично, если необходимо выбрать оптимальные режимы работы при поступлении на вход ИВК вычислительной системы любой другой совокупности качественных характеристик задач входящего потока.Устройство для моделирования работы вычислительной системы позволяет выбирать оптимальный режим работы вычислительной системы, исходя из минимальной цены противоречивости качественных характеристик входящего потока задач. Формула изобретения Устройство для моделирбвания работы вычислительной системы, содержащее источник напряжения, с первого по шестой элементы И, с первого по восемнадцатый ключй, с первого по четырнадцатый элементы ИЛИ и с первого по шестой транспаранты, причем выход первого ключа соединен с первыми входами первого элемента ИЛИ и первого элемента И, выход которого соединен с входом транспаранта "Естественное разделение времени", выход второго ключа соединен с первым входом второго элемента ИЛИ и вторым входом первого элемента ИЛИ, выход которого соединен с первым входом второго элемента И, выход которого соединен с входом транспаранта "Искусственное разделение времени", выход третьего ключа соединен с первым входом третьего элемента И, с третьим входом второго элемента ИЛИ, с первыми входами четвертого элемента И и пятого элемента И, выход которого соединен с входом транспаранта "Распараллеливание задачи", выход третьего элемента И соединен с входом транспаранта "Естественная пакетная обработка", выход четвертого элемента И соединен с входом транспаранта "Искусственная пакетная обработка", выход четвертого ключа соединен с первыми входами третьего элемента ИЛИ и пятого элемента ИЛИ, выход которого подключен к второму входу пятого элемента И, выход пятого ключа соединен с вторыми входами третьего и пятого элементов ИЛИ, выход шестого ключа соединен с вторым входом четвертого элемента И, с третьим входом третьего элемента ИЛИ и с вторым входом четвертого элемента ИЛИ. выход которого подключен к второму входу третьего элемента И, третий вход которого и второй вход первого элемента И подключены к выходу шестого элемента ИЛИ, выход второго элемента ИЛИ соединен с первым входом шестого элемента И, выход которого55 соединен с входом транспаранта "Параллельное решение задачи", выход третьего элемента ИЛИ подключен к третьему входу первого элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет оптимального вы 1833883бора режима работы в условиях противоречивости входящего потока задач, в устройство введены с первого по шестой блоки масштабирующих усилителей, с первого по шестой сумматоры, с седьмого по двенадцатый элементы И и с первого по шестой индикаторы, причем выход третьего элемента ИЛИ подключен к первым входам первого и второго блоков масштабирующих усилителей и к второму входу шестого блока масштабирующих усилителей, выход восьмого элемента ИЛИ подключен к второму входу первого блока масштабирующих усилителей и к третьему входу шестого блока масштабирующих усилителей, выход десятого элемента ИЛИ.подключен к третьему входу первого блока масштабирующих уси.лителей, к второму входу второго блока масштабирующих усилителей, к четвертым входам пятого и шестого блоков масштабирующих усилителей, выход семнадцатого ключа подключен к четвертому входу первого блока масштабирующих усилителей, выход двенадцатого элемента ИЛИ - к третьему входу второго блока масцоабирующих усилителей, выход пятнадцатого ключа - к первому входу третьего блока масштабирующих усилителей и второму входу четвертого блока масштабирующих усилителей; выход тринадцатого элемента ИЛИ - к второму входу третьего блока масштабирующих усилителей, выход двенадцатого ключа - к первому входу четвертого 5 блока масштабирующих усилителей, выходчетырнадцатого. элемента ИЛИ - к первому. входу пятого блока масштабирующих усилителей и к шестому входу шестого блока масштабирующих усилителей; выход третьего 10 ключа- к второму входу пятого блока масштабирующих усилителей, выход седьмого ключа - к третьему входу пятого блока масштабирующих усилителей, выход седьмого элемента ИЛИ - к первому входу шестого 15 блока масштабирующих усилителей, выходвторого элемента ИЛИ. - к пятому входу шестого блока.масштабирующих усилителей; выходы блоков масштабирующих усилителей с первого по шестой подключены соот ветственно к информационным входамсумматоров с первого по шестой, информационные выходы которых подключены соответственно к первым входам элементов И с седьмого по двенадцатый, вторые входы ко торых подключены соответственно к выхо-.дам элементов И с первого по шестой, выходы элементов И с седьмого по двенадцатый подключены соответственно к входам индикаторов с первого по шестой.1833883 Составитель К. БалдинТехред М.Моргентал Корректор М. Ткач Редатор Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 Заказ 2687 ТиражПодписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5