Параллельное программирование






Параллельное программирование

Реализация языка логического программирования ПРОЛОГ на ВС SPMD-архитектуры
Нахождение последнего элемента списка
Поиск и исключение элемента списка

Параллельное программирование

Принцип работы БД с циркулирующей информацией
Архитектуры ротационных БД
Эффективность и технические требования
Сетевые базы данных с циркулирующими запросами-предложениями

Многосерверные сетевые БД с циркулирующей информацией

Параллельное программирование

Концепция построения вычислительных комплексов на базе локальной вычислительной сети
Сложность алгоритма и проблема распараллеливания
Анализ сетевых топологий и обоснование
Звездообразная сеть IBM Token Ring, ARCnet)

Кольцевая сеть FDDI, IBM Token Ring)
Шинная организация (Ethernet, ARCnet)
Управление обменом в сети типа "шина"
Локальная сеть Ethernet
Организация параллельного решения задачи в локальной сети

Параллельное программирование

Предпосылки методов
Графический метод решения и его обобщение
Общий алгоритм перебора
Пример применения параллельной процедуры прямого перебора
Сложность алгоритма прямого перебора
Пример
Общий алгоритм

Сложность алгоритма
План параллельных вычислений
Параллельное решение задачи целочисленного линейного программирования

Параллельное программирование

Постановка задачи и планы решения
Параллельный алгоритм решения
О применении схемы Гаусса решения систем линейных уравнений в транспортной задаче
Пример

Исходные построения
Алгоритм
Пример
Параллельное выполнение алгоритма

Параллельное программирование

Параллельное решение задач НП при линейных ограничениях
Параллельное решение "плоской" задачи НП
Предпосылки метода
Принцип внешней точки
Основные предположения
Особенности применения косинуса как функции меры угла
Алгоритм. Пример

Развитие стратегии решения задачи ЛП
Оценка сложности

Параллельное программирование

Неформальная постановка задач параллельного программирования ВС
Граф-схемы параллельных алгоритмов

Временные оценки на информационных графах
Нижняя оценка минимального числа
Нижняя оценка минимального времени выполнения данного алгоритма на ВС

Решение задачи 1 распараллеливания для однородных ВС
Решение задачи 2 распараллеливания для однородных ВС

Параллельное программирование

Общая схема параллельных вычислений при обслуживании потока заявок (в АСУ)
Особенности параллельного вычислительного процесса в системе реального времени
Классификация
Централизованное диспетчирование

Децентрализованное диспетчирование в многоканальном и многоциклическом режиме
Комбинированное диспетчирование в ВС с очередью
Управление процессами в МВК семейства "Эльбрус"

Распараллеливание в МВК. Семафоры
Реализация конвейера на симметричной ВС
Технология data flow на уровне процедур и процессов в симметричной ВС
Схема организации параллельного процесса
Диспетчирование

Параллельное программирование

Частичная упорядоченность работ отсутствует
Диспетчер распределения частично упорядоченного множества работ в однородной ВС
Формальное описание алгоритма диспетчера

Информационные графы с векторными весами вершин
Диспетчер последовательного назначения для неоднородной ВС
Средства синхронизации параллельных процессов
Средства синхронизации параллельных процессов - 2
Основные понятия
Задачи синхронизации

Параллельное программирование

Оценка производительности ВС
Помехоустойчивые вычисления

Особенности обеспечения надежности ВС
Оценка надежностных характеристик ВС при испытаниях
Основные направления исследований в области Grid-технологий
Немного истории
Grid-технологии решения информационных задач
Известные проекты Grid-технологии решения вычислительных задач
Основы проектирования Центра Grid-технологий

Объектно-ориентированное программирование на C++

Прежде чем приступать к изучению объектно-ориентированного программирования (ООП) вспомним ряд положений, без понимания которых невозможно понять парадигму ООП. Одной из основных посылок для понимания такого метода программирования является четкое представление о типах данных, которые Вы собираетесь использовать в своей программе.
А начнем мы разговор с вещей, которые большинство из Вас считает простыми и давно известными. Мы поговорим о базовых типах данных и о конструкторах новых типов, используемых в языке С. Для нас стало уже привычным в начале каждой программы, функции описывать переменные, c которыми мы собираемся оперировать. При этом Вы иногда обоснованно, иногда нет, присваиваете каждой переменной один из доступных в данном языке программирования типов. А почему нам доступны именно эти типы? Насколько адекватно они позволяют описывать моделируемый в программе мир? Можно ли использовать другие, более подходящие типы? На эти и множество других, еще не заданных вопросов, мы и попытаемся сегодня найти ответы.
Каждая используемая нами в программе переменная только тогда имеет смысл, когда может принимать какие-либо значения. Множество значений, которые может принимать переменная, играет столь важную роль для характеристики переменной, что оно называется типом переменной.


Биржевой анализ - Крестики – нолики

Многие инвесторы знакомы с тем или иным видом графиков либо со школы, либо по газетам и журналам. "Крестики-нолики" были разработаны более 100 лет назад и выдержали испытание временем. Именно это и привлекло меня. Я преподавал этот метод технического анализа на многих семинарах и занятиях.

Анализ крестиков - ноликов
Анализ фондов Х-0
Биржевая игра «Х-0»
Крестики –нолики - Введение
Крестики –нолики - Основы
Крестики –нолики - Ценовые цели