Выборка элементов массива

Параллельные вычисления (базовый курс)

Глава 1. Архитектура параллельных вычислительных систем

Глава 1.1. Основные классы параллельных вычислительных систем

Классификация параллельных вычислительных систем

Тест: Классификация вычислительных систем по Флину

Тест: Классификация вычислительных систем по типу строения памяти

Векторно-конвейерные системы и векторно-параллельные (SIMD-системы)

Тест: Классификация SIMD-вычислительных систем

Многопроцессорные системы (MIMD-системы)

Тест: Классификация MIMD-систем

Многопроцессорные системы (MIMD-системы). Вычислительные кластеры

Тест: Классификация вычислительных кластеров

Производительность параллельных вычислительных систем

Тест: Основные меры производительности параллельных вычислительных систем

Тест: Гипотеза Минского

Глава 1.2. Коммуникационная среда параллельных вычислительных систем

Компоненты коммуникационной среды

Тест: Компоненты коммуникационной среды

Топологии коммуникационных сетей

Тест: Расстояние между процессорами и диаметр и коммуникационной сети

Тест: Типовые топологии коммуникационной сети

Сетевые коммутаторы

Тест: Классификация сетевых коммутаторов

Основные характеристики коммуникационных сетей

Тест: Основные параметры коммуникационной сети

Глава 1.3. Параллельные системы нетрадиционной архитектуры

Нейросетевые вычислительные системы

Тест: Определение искусственного нейрона

Тест: Классификация нейронных сетей

Вычислительные машины потока данных и ассоциативные вычислительные машины

Тест: Формат команды машины потока данных

Тест: Структура ассоциативного запоминающего устройства

Глава 2. Программное обеспечение параллельных вычислительных систем

Глава 2.1. Классификация и основные понятия операционных систем параллельных вычислительных систем

Классификация мультипроцессорных операционных систем

Тест: Классификация операционных систем мультипроцессоров

Основные понятия многопроцессорных операционных систем

Тест: Основные функции операционных систем МВС

Тест: Понятия процесса, контекста процесса, потока (нити)

Глава 2.2. Операционные системы параллельных вычислительных систем. Синхронизация и коммуникации процессов.

Операционные системы мультипроцессоров. Синхронизация процессов

Тест: Необходимость синхронизации процессов

Тест: Критическая область (критическая секция)

Тест: Понятия семафора, двоичного семафора

Тест: Понятия спин-блокировки и двоичного экспоненциального отката

Операционные системы мультикомпьютеров. Коммуникации процессов

Тест: Варианты реализации обмена данными между процессами посредством передачи сообщений

Тест: Обмен данными между процессами посредством передачи сообщений. Вызов удаленной процедуры

Тест: Обмен данными между процессами посредством передачи сообщений. Простое рандеву

Операционные системы мультикомпьютеров. Управление распределенной памятью

Тест: Преимущества модели обмена данными через общую память

Тест: Основные функции подсистемы управления распределенной памятью в ОС мультикомпьютеров

Тест: Миграционный алгоритм управления распределенной памятью

Тест: Алгоритм репликации для управления распределенной памятью

Тест: Алгоритм полного размножения для управления распределенной памятью

Глава 2.3. Операционные системы параллельных вычислительных систем. Планирование процессов

Задача оптимального отображения параллельных процессов на архитектуру многопроцессорной вычислительной системы

Тест: Постановка задачи оптимального отображения

Тест: Балансировка загрузки

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

Тест: Динамическая балансировка загрузки

Операционные системы мультипроцессоров. Планирование процессов

Тест: Планирование процессов в мультипроцессоре

Тест: Планирование независимых процессов

Тест: Планирование зависимых процессов

Операционные системы мультикомпьютеров. Планирование процессов

Тест: Балансировка загрузки, инициируемая отправителем

Тест: Балансировка загрузки, инициируемая получателем

Тест: Иерархический графовый алгоритм балансировки загрузки

Тест: Рекурсивное огрубление графа на основе паросочетаний

Тест: Рекурсивное огрубление графа на основе паросочетаний из тяжелых клик

Тест: Рекурсивная бисекция графа

Операционные системы мультикомпьютеров. Спектральный алгоритм балансировки загрузки

Тест: Матрица Лапласа для графа

Тест: Спектральный алгоритм балансировки загрузки

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

Тест: Отображение кольца процессов на гиперкуб

Тест: Отображение двумерной решетки процессов на гиперкуб

Глава 2.4. Языки высокого уровня для программирования векторно-конвейерных и векторно-параллельных вычислительных систем

Выборка элементов массива

Тест: Проекционная выборка с помощью целочисленных массивов

Тест: Линейное отображение с помощью целочисленных массивов

Тест: Проекционная выборка с помощью булевых массивов

Тест: Линейное отображение с помощью булевых массивов