МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
	Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования
	«Московский технический университет связи и информатики»

Кафедра «Математическая кибернетика и информационные технологии»

Практическая работа №2

по дисциплине:

«Интеллектуальные системы»

на тему:

«Моделирование многопроцессорных вычислительных структур»

Вариант №26

Проверил: д.т.н. Профессор: Кулагин В. П.

г. Москва 2025

Цель работы:

Изучение методов использования иерархических сетей Петри (СП) при анализе многоуровневых вычислительных структур с распределёнными ресурсами.

Задание:

1. Построить структурную схему для заданного варианта ВС.

2. Построить модель ВС в терминах иерархической сети Петри (СП). Дать интерпретацию вершин СП-модели в терминах блоков и функций ВС.

3. Задать на первом этапе исследования СП-модели низкую интенсивность входных данных: новые данные для обработки вводятся только после вывода уже обработанных данных из системы.

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

5. Провести анализ полученной СП-модели при помощи матричных методов и дерева достижимых разметок.

6. Провести анализ построенной СП-модели с использованием программного комплекса. Убедиться в корректном функционировании СП (отсутствие тупиковых ситуаций и бесконечно размеченных позиций).

7. Приступить ко второму этапу анализа СП-модели - задать интенсивный режим поступления входных данных. В этом случае ввод данных в систему разрешается после отправки предварительно введенных данных на обработку в процессорные элементы.

8. Провести анализ модифицированной СП-модели с использованием программного комплекса. На основе исследования сделать выводы о корректности модели, предложить варианты устранения недостатков в случае их обнаружения.

9. Убедиться в повышении производительности модифицированной системы (воспользоваться функцией GPTN). Сделать выводы по работе.

10. Оформить отчет.

Индивидуальное задание:

26.	Даны вычислительные структуры BC1, BC2 и ВС3, связанные по кольцевой системе. Канал ввода-вывода вводит и выводит данные для всех вычислительных структур. Процессоры вычислительных структур имеют следующий вид: BС1 - (ПЭ1||ПЭ2), BC2 - (ПЭ2||ПЭ3), ВС3 - ((ПЭ1−ПЭ2) −ПЭ3).

Выполнение:

Согласно условию, определим алгоритм работы многопроцессорной системы. В каждой Вычислительной Структуре имеется процессорные элементы, которые отвечают за получение, обработку и отправку данных. Внесём в структурную схему ниже.

Структурная схема для заданного варианта: