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

Принцип работы систем с архитектурой Фон Неймана

Расширения архитектуры Фон Неймана. Конвейер и суперскалярные вычисления

Расширения архитектуры Фон Неймана. Сопроцессор, иерархия кэш-памяти

Расширения архитектуры Фон Неймана. Динамические вычисления, предсказания переходов.

Многопроцессорные архитектуры. Способы организации памяти, проблема кэш-когерентности.

Многопроцессорные архитектуры. Основные топологии, их свойства и область применения.

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

Многопроцессорные архитектуры. Векторно-суперскалярные архитектуры, системы с общей шиной. Свойства, область применения.

Основные понятия теории графов

Типовые алгоритмы на графах. Топологическая сортировка, Поиск кратчайших путей, поиск пути из одного источника

Особенности представления алгоритмов на графах

Особенности представления вычислительных сетей на графах

Математическая постановка задачи распределения компонентов алгоритма по процессорам сети.

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

Диспетчеризация в сетях без совмещения операций вычисления и ввода-вывода.

Диспетчеризация в сетях с совмещением операций вычисления и ввода-вывода.

Простейшие параллельные алгоритмы. Поиск максимума, сортировки.

Простейшие параллельные алгоритмы. Умножение матриц.

Простейшие параллельные алгоритмы. Решение систем линейных уравнений.

Простейшие параллельные алгоритмы. Численное интегрирование.

Простейшие параллельные алгоритмы. Быстрое преобразование Фурье.

Параллельные языки программирования. Базовые функции библиотеки MPI.

Понятия вычислительной сложности и стоимости алгоритма.