Разбиение поля параллельно действующих объектов на части с одинаковой пропускной способностью

Известия ТРТУ

Тематический выпуск

В работе графического интерпретатора можно выделить три основные операции:

— выбор некоторого (текущего) образа описываемого в тексте элемента схемы СБИС для дальнейшей модификации;

— создание подуровня в текущем образе при описании входящих в рассматриваемый элемент элементов нижнего уровня;

— увеличение числа образов в текущем уровне для адекватного отображения входящих элементов.

Алгоритмы порождения графических образов элементов иерархии отрабатываются в соответствии с требованием достижения наибольшей наглядности графического изображения. Так, при выполнении третьей операции производится поиск максимального по площади образа текущего уровня. Его размеры, а также размеры входящих в него подобразов, если они существуют, сжимаются по одной из координат (в зависимости от составляющих размеров обрабатываемого образа), и на свободном после сжатия месте генерируется новый образ. Это позволяет создавать описание проекта в произвольной последовательности. Ограничение остается лишь в том, что описание образов подуровня необходимо вводить после описания образа, который включает в себя этот подуровень, что автоматически выполняется, исходя из методов и алгоритмов функционирования языкового процессора.

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

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

ЛИТЕРАТУРА

1. Harison D.S., Newton A.R., Spickerlmier R.L., Barnes T.J. Electronic CAD Frameworks, Proceedings of the IEEE, vol. 78, № 2, 1990.

2. Мицук Н.В., Розенберг И.Н., Савостин С.Н., Скупой И.В. Языки описания проектов. Под ред. Н.Г. Малышева. Ростов-на-Дону, Изд-во РГУ. 1992.

УДК 681.324

А.Э. Саак

РАЗБИЕНИЕ ПОЛЯ ПАРАЛЛЕЛЬНО ДЕЙСТВУЮЩИХ ОБЪЕКТОВ НА ЧАСТИ С ОДИНАКОВОЙ ПРОПУСКНОЙ СПОСОБНОСТЬЮ

Пусть имеется G различных групп пользователей. Задачи пользователей m-й группы для своего решения требуют число параллельно

Раздел VII. Модели и методы принятия управленческих решений в информационных системах

действующих объектов, равновероятно распределенное в диапазоне

{1.-. К}, т=1,0. Требуется разделить все N параллельно действующих объектов системы между этими группами пользователей на О частей (т-я группа обслуживается в т-й части, т=1, О) так, чтобы качество обслуживания в каждой из частей было одинаковым. Под качеством обслуживания будем понимать вероятность решения пакета из Ъ задач (пропускную способность). Требуется обеспечить одинаковое качество обслуживания при одновременном решении всех задач. Пусть Nm — число параллельно действующих устройств, выделяемое т-й группе пользователей, т=1, О. Тогда

І N. = N.

п=\

Вероятность Рт(Ъ) того, что Ъ задач пакета т-й группы пользователей будут решаться одновременно в т-й части, дается формулой, аналогичной формуле Лапласа:

N.

р. (ь) = ± Х(- \) ‘С

ь ‘=о

N.

я.

т = \,в.

Требуется, чтобы

р (ь) = ра (ь), 8, я = \,о.

Из (2) следует, что для выполнения (3) при одинаковом Ъ необходимо, чтобы выполнялась система равенств

N\ + N2 +...+NG = N

N = N2 = №. .

Я, Я2 Я

Система (4) имеет решение и оно дается формулой

N.

Я.

І я,

к=\

N т = \,в.

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

я