Параллельные вычисления (базовый курс)
Глава 1. Архитектура параллельных вычислительных систем Глава 1.1. Основные классы параллельных вычислительных систем Классификация параллельных вычислительных систем Тест: Классификация вычислительных систем по Флину Тест: Классификация вычислительных систем по типу строения памяти Векторно-конвейерные системы и векторно-параллельные (SIMD-системы) Тест: Классификация SIMD-вычислительных систем Многопроцессорные системы (MIMD-системы) Тест: Классификация MIMD-систем Многопроцессорные системы (MIMD-системы). Вычислительные кластеры Тест: Классификация вычислительных кластеров Производительность параллельных вычислительных систем Тест: Основные меры производительности параллельных вычислительных систем Тест: Гипотеза Минского Глава 1.2. Коммуникационная среда параллельных вычислительных систем Компоненты коммуникационной среды Тест: Компоненты коммуникационной среды Топологии коммуникационных сетей Тест: Расстояние между процессорами и диаметр и коммуникационной сети Тест: Типовые топологии коммуникационной сети Сетевые коммутаторы Тест: Классификация сетевых коммутаторов Основные характеристики коммуникационных сетей Тест: Основные параметры коммуникационной сети Глава 1.3. Параллельные системы нетрадиционной архитектуры Нейросетевые вычислительные системы Тест: Определение искусственного нейрона Тест: Классификация нейронных сетей Вычислительные машины потока данных и ассоциативные вычислительные машины Тест: Формат команды машины потока данных Тест: Структура ассоциативного запоминающего устройства Глава 2. Программное обеспечение параллельных вычислительных систем Глава 2.1. Классификация и основные понятия операционных систем параллельных вычислительных систем Классификация мультипроцессорных операционных систем Тест: Классификация операционных систем мультипроцессоров Основные понятия многопроцессорных операционных систем Тест: Основные функции операционных систем МВС Тест: Понятия процесса, контекста процесса, потока (нити) Глава 2.2. Операционные системы параллельных вычислительных систем. Синхронизация и коммуникации процессов. Операционные системы мультипроцессоров. Синхронизация процессов Тест: Необходимость синхронизации процессов Тест: Критическая область (критическая секция) Тест: Понятия семафора, двоичного семафора Тест: Понятия спин-блокировки и двоичного экспоненциального отката Операционные системы мультикомпьютеров. Коммуникации процессов Тест: Варианты реализации обмена данными между процессами посредством передачи сообщений Тест: Обмен данными между процессами посредством передачи сообщений. Вызов удаленной процедуры Тест: Обмен данными между процессами посредством передачи сообщений. Простое рандеву Операционные системы мультикомпьютеров. Управление распределенной памятью Тест: Преимущества модели обмена данными через общую память Тест: Основные функции подсистемы управления распределенной памятью в ОС мультикомпьютеров Тест: Миграционный алгоритм управления распределенной памятью Тест: Алгоритм репликации для управления распределенной памятью Тест: Алгоритм полного размножения для управления распределенной памятью Глава 2.3. Операционные системы параллельных вычислительных систем. Планирование процессов Задача оптимального отображения параллельных процессов на архитектуру многопроцессорной вычислительной системы Тест: Постановка задачи оптимального отображения Тест: Балансировка загрузки Тест: Статическая и динамическая балансировка загрузки Тест: Динамическая балансировка загрузки Операционные системы мультипроцессоров. Планирование процессов Тест: Планирование процессов в мультипроцессоре Тест: Планирование независимых процессов Тест: Планирование зависимых процессов Операционные системы мультикомпьютеров. Планирование процессов Тест: Балансировка загрузки, инициируемая отправителем Тест: Балансировка загрузки, инициируемая получателем Тест: Иерархический графовый алгоритм балансировки загрузки Тест: Рекурсивное огрубление графа на основе паросочетаний Тест: Рекурсивное огрубление графа на основе паросочетаний из тяжелых клик Тест: Рекурсивная бисекция графа
|
