Параллельное программирование
Реализация языка логического программирования ПРОЛОГ на ВС SPMD-архитектурыНахождение последнего элемента списка
Поиск и исключение элемента списка
Параллельное программирование
Принцип работы БД с циркулирующей информациейАрхитектуры ротационных БД
Эффективность и технические требования
Сетевые базы данных с циркулирующими запросами-предложениями
Многосерверные сетевые БД с циркулирующей информацией
Параллельное программирование
Концепция построения вычислительных комплексов на базе локальной вычислительной сетиСложность алгоритма и проблема распараллеливания
Анализ сетевых топологий и обоснование
Звездообразная сеть IBM Token Ring, ARCnet)
Кольцевая сеть FDDI, IBM Token Ring)
Шинная организация (Ethernet, ARCnet)
Управление обменом в сети типа "шина"
Локальная сеть Ethernet
Организация параллельного решения задачи в локальной сети
Параллельное программирование
Предпосылки методовГрафический метод решения и его обобщение
Общий алгоритм перебора
Пример применения параллельной процедуры прямого перебора
Сложность алгоритма прямого перебора
Пример
Общий алгоритм
Сложность алгоритма
План параллельных вычислений
Параллельное решение задачи целочисленного линейного программирования
Параллельное программирование
Постановка задачи и планы решенияПараллельный алгоритм решения
О применении схемы Гаусса решения систем линейных уравнений в транспортной задаче
Пример
Исходные построения
Алгоритм
Пример
Параллельное выполнение алгоритма
Параллельное программирование
Параллельное решение задач НП при линейных ограниченияхПараллельное решение "плоской" задачи НП
Предпосылки метода
Принцип внешней точки
Основные предположения
Особенности применения косинуса как функции меры угла
Алгоритм. Пример
Развитие стратегии решения задачи ЛП
Оценка сложности
Параллельное программирование
Неформальная постановка задач параллельного программирования ВСГраф-схемы параллельных алгоритмов
Временные оценки на информационных графах
Нижняя оценка минимального числа
Нижняя оценка минимального времени выполнения данного алгоритма на ВС
Решение задачи 1 распараллеливания для однородных ВС
Решение задачи 2 распараллеливания для однородных ВС
Параллельное программирование
Общая схема параллельных вычислений при обслуживании потока заявок (в АСУ)Особенности параллельного вычислительного процесса в системе реального времени
Классификация
Централизованное диспетчирование
Децентрализованное диспетчирование в многоканальном и многоциклическом режиме
Комбинированное диспетчирование в ВС с очередью
Управление процессами в МВК семейства "Эльбрус"
Распараллеливание в МВК. Семафоры
Реализация конвейера на симметричной ВС
Технология data flow на уровне процедур и процессов в симметричной ВС
Схема организации параллельного процесса
Диспетчирование
Параллельное программирование
Частичная упорядоченность работ отсутствуетДиспетчер распределения частично упорядоченного множества работ в однородной ВС
Формальное описание алгоритма диспетчера
Информационные графы с векторными весами вершин
Диспетчер последовательного назначения для неоднородной ВС
Средства синхронизации параллельных процессов
Средства синхронизации параллельных процессов - 2
Основные понятия
Задачи синхронизации
Параллельное программирование
Оценка производительности ВСПомехоустойчивые вычисления
Особенности обеспечения надежности ВС
Оценка надежностных характеристик ВС при испытаниях
Основные направления исследований в области Grid-технологий
Немного истории
Grid-технологии решения информационных задач
Известные проекты Grid-технологии решения вычислительных задач
Основы проектирования Центра Grid-технологий
Содержание раздела
