Разработка эффективных форматов микрокоманд для различных способов микропрограммирования
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
Проектируемая система может быть расширена следующим образом:
-задание способа адресации микрокоманды;
-считывание заданной граф-схемы алгоритма и преобразование ее в набор микрокоманд.
3.8 Принцип централизации и децентрализации
Принцип централизации и децентрализации в данной системе не применим, так как в ней используется только централизованное управление смены вида кодирования микрооперации.
3.9 Принцип учета неопределенности и случайностей
В проектируемой системе следует предусмотреть возможность реакции на некорректные с точки зрения системы действия оператора, например:
-ввод некорректных исходных данных;
-удаление рабочих файлов;
-отсутствие соответствующего программного обеспечения.
4. ВАРИАНТНЫЙ АНАЛИЗ ПЛАТФОРМ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ
Для выбора протокола используется метод анализа иерархии (МАИ). МАИ является систематической процедурой для иерархического представления элементов, определяющих суть любой проблемы. Метод состоит в декомпозиции проблемы на всё более простые составные части и дальнейшей обработки последовательных суждений лица принимающего решение по парным сравнениям. В результате может быть выражена относительная степень (интенсивность) взаимодействия элементов в иерархии. В результате получаются численные выражения этих суждений. МАИ включает в себя процедуры синтеза множественных суждений, получение приоритетных критериев и нахождение альтернативных решений. Полученные знания являются оценками в шкале отношений и соответствуют жёстким оценкам [15].
Для начала выделим критерии, по которым можно выбирать тот или иной способ микропрограммирования:
-быстродействие (А1);
-сложность реализации программы (А2);
-длина операционной части МК (А3);
-объем занимаемой памяти (А4);
-сложность реализации ФСМО (А5);
На основе этих критериев построим матрицу парных сравнений второго уровня, где строки и столбцы составляют выбранные критерии. Сравнение критериев проведём по шкале относительной важности согласно с таблицей 4.1:
Таблица 4.1 - Оценка критериев
Интенсивность относительной важностиОпределение1Равная важность3Умеренное превосходство одного над другим5Существенное или сильное превосходство7Значительное превосходство9Очень сильное превосходство2,4,6,8Промежуточные значения между двумя соседними суждениями
Таким образом, получим матрицу суждений, приведённую в таблице 4.2.
Таблица 4.2 - Матрица парных сравнений 2-го уровня.
КритерийБыстродействиеСложность реализации программыДлина операционной части МКОбъем занимаемой памятиСложность реализации ФСМОБыстродействие13785Сложность реализации программы1/31684Длина операционной части МК1/71/6131/6Объем занимаемой памяти1/81/81/311/6Сложность реализации ФСМО1/51/4661
4.1 Оценка критериев (второй уровень иерархии)
4.1.1 Синтез локальных приоритетов для матрицы парных сравнений 2-го уровня
Вычислим вектор локальных приоритетов для составленной матрицы, используя формулу
, где и (4.1)
Найдем сумму всех значений по формуле
, где (4.2)
Рассчитаем значения компонент вектора локальных переменных по формуле
, где (4.3)
Проверим нормализацию полученных значений по формуле
(4.4)
При заданной точности вычисление вектора локальных приоритетов произведено без погрешности.
4.1.2 Исследование на согласованность матрицы парных сравнений 2-го уровня
Необходимо провести анализ согласованности матрицы второго уровня. Для этого вычислим сумму элементов каждого столбца матрицы суждений второго порядка по формуле
, где(4.6)
Далее определим наибольшее собственное значение матрицы суждений по формуле
(4.7)
Используя полученные данные, определим индекс согласованности (ИС) по формуле
, где n - размерность матрицы(4.8)
Используя индекс согласованности (ИС) вычислим отношение согласованности (ОС), по формуле
, где СС - случайная согласованность(4.9)
СС - случайная согласованность, является табличным значением для матрицы конкретного размера, и берётся из таблицы 4.3.
Таблица 4.3 - Таблица случайной согласованности.
Размерность квадратной матрицы12345678910СС000.580.91.121.241.321.411.451.49Для матрицы размерностью 5x5 СС=1.12.
Так как критерием хорошей согласованности является отношение по величине составляющее менее 10%, то можно сделать вывод, что матрица является согласованной.
4.1.3 Анализ результатов оценки критериев
По полученным значениям вектора локальных приоритетов можно сделать выводы о важности критериев и отсортировать критерии по их значимости.
Ниже приведены критерии в порядке убывания их приоритетов:
-быстродействие (0.5404);
-сложность реализации программы (0.323);
-длина операционной части МК (0.0579);
-объем занимаемой памяти (0.0353);
-сложность реализации ФСМО (0.0434).
Исходя из этих данных, можно сделать вывод, что критерий Быстродействие является наиболее важным критерием. Критерий Сложность реализации программы также имеет большой приоритет. Остальные критерии являются малозначимыми.
4.2 Оценка альтернатив (третий уровень иерархии)
Проведем сравнительную оценку