Файл: Основы теории алгоритмов учеб. пособие.pdf

- 15 -

нологичеоких процессов проектирования алгоритмов и программ управляющих ЦВМ.

В монографии И.В.Кузьмина [42^ дается понятие эффектив­ ности и излагаются основные требования к критериям оценки эф­ фективности автоматических систем контроля и управления раз­ личными сложными объектами.

Теоретические проблемы, возникающие при объединении в вычислительную оиотему нескольких вычислительных машин, изла­ гаются в работе Д.А.Поспелова [43] , Изложение ведется о точки зрения связи структуры оиотемы и отуктуры реализуемых на этой системе алгоритмов.

-16 -

ГЛАВА I

КРИТЕРИИ ЭФФЕКТИВНОЙ РЕАЛИЗАЦИИ АЛГОРИТМОВ

УПРАВЛЯЮЩИМИ виЧИСЛИТЕПЫШЛИ системами

I . I . Критерии типа перечисления

Эффективность вычислительных алгоритмов может быть оце­ нена путем перечисления некоторого множества их частных пока­ зателей [4б] . При этом каждый частный показатель должен ха­ рактеризоваться оценкой, физическим смыслом и определять за­ висимость с техническими параметрами информационной системы. Вместе с тем система должна быть критичной к каждому из этих показателей. Общее число таких показателей не должно быть большим, так как в противном случае усложняется задача опти­ мизации в смысле выбора наилучших алгоритмов.

Такой подход обусловлен тем, что единые показатели или критерии типа отношений при оценке алгоритмов не всегда приво­ дят к эффективному использованию возможностей системы, хотя при этом может упроститься процеос оптимизации [44^ ,

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

1)методические и инструментальные югрешности;

2)объем памяти, который необходим ля того или дру­ гого алгоритма с учетом констант;

3)характеристику систем команд;

4)время реализации УВС программы алгоритма.

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

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

18

Константы алгоритма Д ; могут быть перечислены в мно­

жеств е

алгоритмов нецелесообразно хранить в разных ячейках памяти. Тогда: и»

К в Ч М >

Операцию соединения можно применять для определения системы команд О ь . Пусть G j - система команд j -го алгоритма

горитма управления не должно превышать заданного числа, кото­ рое определяется дешифратором команд машины. Очевидно, что

входить дополнительные параметры, определяющие, например, отои мость я затраты оборудования на внедрение множества команд

Таким образом, для определения эффективности'алгоритма необходимо решить задачу выбора его показателей. При выборе этих параметров можно руководствоваться техническими требова­ ниями к УВС. Установленные затем внутрикортекные зависимости