Основы многопоточного и распределенного программирования
ПредисловиеОбзор области параллельных вычислений
Суть параллельного программирования
Структуры аппаратного обеспечения
Приложения и стили программирования
Итеративный параллелизм: умножение матриц
Производители и потребители: каналы ОС Unix
Клиенты и серверы: файловые системы
Взаимодействующие равные: распределенное умножение матриц
Обзор программной нотации
Историческая справка
Литература
Упражнения
Процессы и синхронизация
Состояние, действие, история и свойства
Распараллеливание: поиск образца в файле
Синхронизация: поиск максимального элемента массива
Неделимые действия и операторы ожидания
Синхронизация типа "производитель-потребитель"
Обзор аксиоматической семантики
Техника устранения взаимного вмешательства
Свойства безопасности и живучести
Блокировки и барьеры
Критические секции: решения со справедливой стратегией
Барьерная синхронизация
Алгоритмы, параллельные по данным
Основы многопоточного и распределенного программирования
СемафорыСинтаксис и семантика
Задача об обедающих философах
Распределение ресурсов и планирование
Учебные примеры: библиотека Pthreads
Мониторы
Методы синхронизации
Планирование работы диска: программные структуры
Однопроцессорное ядро
Реализация семафоров в ядре
Реализация мониторов в ядре
Реализация мониторов с помощью семафоров
Удаленный вызов процедур
Основы многопоточного и распределенного программирования
Нотация совместно используемых примитивовНовые решения задачи о читателях и писателях
Учебные примеры: язык Java
Учебные примеры: язык Ada
Учебные примеры: язык SR
Модели взаимодействия процессов
Управляющий-рабочие (распределенный портфель задач)
Алгоритмы пульсации
Конвейерные алгоритмы
Алгоритмы типа "зонд-эхо"
Алгоритмы рассылки
Алгоритмы передачи маркера
Дублируемые серверы
Реализация языковых механизмов
Асинхронная передача сообщений
Удаленный вызов процедур и рандеву
Синхронное параллельное программирование
Сеточные вычисления
Основы многопоточного и распределенного программирования
Матричные вычисленияЯзыки, компиляторы, библиотеки и инструментальные средства
Библиотеки параллельного программирования
Распараллеливающие компиляторы
Языки и модели
Инструментальные средства параллельного программирования
Словарь
Информатика и технология программирования
В любой структуре данных имеется естественная нумерация элементов по их расположению в ней. Массивы и списки не вызывают никаких вопросов - каждый элемент списка или массива имеет свой логический номер в линейной последовательности, соответствующей их размещению в памяти (массив) или направлению последовательного обхода (списки). В {деревьях обход вершин возможен только с использованием рекурсии, поэтому и логическая нумерация вершин производится согласно последовательности их рекурсивного обхода. Рекурсивная функция в этом случае получает текущий счетчик вершин, который она увеличивает на 1 при обходе текущей вершины и который она передает и получает обратно из поддеревьевФормат входных документов
Ввод целого числа
Результат функции рекурсивного поиска
Виртуальные функции - как элемент " отложенного" проектирования
Работа с динамической памятью в Си
Синтаксис указателя на функцию
Тотальное программирование "от класса к классу"
