Постановка задач синтеза СОО

Синтез СОО сводится к выбору параметров оборудования и алгоритмов управления вычислительными процессами, при которых СОО наиболее приспособлена для решения заданного класса задач.

Пусть СОО решает z типов задач с интенсивностью и состоит из n устройств с ценами S1,...,Sn и быстродействиями .

Задачи характеризуются потребностями в ресурсах устройств 1,...,n

(ресурсах ОП, внешней памяти, каналов и устройств ввода-вывода, времени процессора).

Предположим, что для любой конфигурации технических средств могут быть определены коэффициенты простоя h1,..., hz коэффициент загрузки и среднее времена пребывания u1,...,uz задач типа 1,...,z в СОО.

Пусть T-период эксплуатации СОО, - 0штраф за задержку на единицу времени решения одной задачи типа 1,...,z.

Критерий сбалансированности СОО:

1 2

1 - определяет цену простоя оборудования в процессе решения задач.

2 - определяет штраф за задержку в решении задач j-го типа, поступающих в количестве за единицу времени.

Чем меньше потери (чем меньше C), тем выше эффективность СОО.

Чем меньше время ответа, тем выше качество системы.

При одинаковом быстродействии более эффективна система, оборудование которой используется полнее, т.е. решает большее количество задач в единицу времени.

При фиксированном потоке задач повышение быстродействия v1,...,vn устройств приводит к увеличению коэффициентов простоя n1 0,...,n_n и уменьшению U. Увеличение быстродействия приводит к возрастанию стоимости S1,...,Sn.

Как правило, при расчетах используется не быстродействие отдельных устройств v1,..., vn, а обобщенное быстродействие системы V.

C

v

Рис.18.10.

Задача оптимального проектирования СОО:выбрать такие параметры технических средств и алгоритмы управления вычислительными процессами, чтобы при заданных штрафах за задержку в решении задач минимизировать величину C.

Постановка задач следующая:

1.Синтезировать систему, обеспечивающую решение заданного числа задач с интенсивностью при минимальном времени ответа (u ->min), причем стоимость системы не должна превышать S* (S<S*).

2.S ->min,UU*.

Дата добавления: 2014-01-13