Демьянович Ю.К., Иванцова О.Н. Технология программирования для распределенных параллельных систем
Подождите немного. Документ загружается.
Список литературы
[1] Воеводин В.В. Математические модели и методы в параллель-
ных процессах. М., 1986. 296 с.
[2] Корнеев В.В. Параллельные вычислительн ые система. М.,
1999. 320 с.
[3] Yukiya Aoyama, Jun Nakato. RS/6000 SP:Practical MPI
Programming. IBM. Tachnical Support Organization., 2000. 221
p. www.redbook.ibm.com
[4] Воеводин В.В., Воеводин Вл.В. Параллельные вычисления.
СПб., 2002. 608 с.
[5] Бурова И.Г., Демьянович Ю.К. Лекции по параллельным вы-
числениям. СПб., 203. 132 с.
[6] Грегори Р. Эндрюс. Основы многопоточного параллельного и
распределенного программирования. М., 2003. 512 с.
[7] Математическая Энциклопедия. М., 1977. Т.1, 1152 с.
92
О Г Л А В Л Е Н И Е
ВВЕДЕНИЕ . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Глава 1. ПРОГРАММИРОВАНИЕ С ИСПОЛЬЗОВАНИЕМ
ПЕРЕДАЧИ СООБЩЕНИЙ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
§ 1. О распределенн ом программировании . . . . . . . . . . . . . . . . . . 6
§ 2. Асинхронная передача сообщений . . . . . . . . . . . . . . . . . . . . . . 8
§ 3. Сортировка, фильтры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .10
§ 4. Клиенты и серверы. Файловые системы . . . . . . . . . . . . . . . 13
Глава 2. МОНИТОРЫ И УСЛОВНЫЕ ПЕРЕМЕННЫЕ . . 15
§ 1. Мониторы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
§ 2. Структура монитора . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
§ 3. Взаимное исключ ени е в мониторе . . . . . . . . . . . . . . . . . . . . . 16
§ 4. Условные переменные . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
§ 5. Способы выполнения операции сигнализации . . . . . . . . . 18
§ 6. Операции с условными переменными . . . . . . . . . . . . . . . . . . 21
§ 7. Монитор, реализующий кольцевой буфер . . . . . . . . . . . . . 22
§ 8. Задача о “читателях” и “писателях” . . . . . . . . . . . . . . . . . . . .24
§ 9. Распределение ресурсов по приоритетам . . . . . . . . . . . . . . 25
§ 10. Организация “спящих” процессов . . . . . . . . . . . . . . . . . . . . . 26
Глава 3. РАНДЕВУ И АКТИВНЫЕ МОНИТОРЫ . . . . . . . . 30
§ 1. Рандеву . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
§ 2. Активные мониторы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
§ 3. Планирующий сервер . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
§ 4. Файловые серверы и клиенты . . . . . . . . . . . . . . . . . . . . . . . . . .42
§ 5. Обмен значениями . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
Глава 4. ОПЕРАТОРЫ ВЗАИМОДЕЙСТВИЯ И ЗАЩИТА 49
§ 1. Синхронная передача сообщений . . . . . . . . . . . . . . . . . . . . . . 49
§ 2. Операторы взаимодействия . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
§ 3. Защищенное взаимодействие . . . . . . . . . . . . . . . . . . . . . . . . . . .53
§ 4. Программа генераци и простых чисел . . . . . . . . . . . . . . . . . . 57
93
Глава 5. О НЕКОТОРЫХ ЯЗЫКАХ ПРОГРАММИРОВА-
НИЯ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
§ 1. О языке Occam (“Бритва Оккама”) . . . . . . . . . . . . . . . . . . . . 59
§ 2. О языке CSP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
§ 3. О языке Linda . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .62
§ 4. Портфель задач . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
Глава 6. УДАЛЕННЫЙ ВЫЗОВ ПРОЦЕДУР И ВЗАИМО-
ДЕЙСТВИЕ ПРОЦЕССОВ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
§ 1. Удаленный вызов процедур . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
§ 2. Вопросы взаимно исключающего доступа и синхрониза-
ции (внутри модуля) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .73
§ 3. Модуль сервера времени . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
§ 4. Распределенная файловая система . . . . . . . . . . . . . . . . . . . . 75
§ 5. Фильтр слияния в Remote Proced ure Call (RPC) . . . . . . 78
§ 6. Обмен значениями в RPC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .80
§ 7. Операторы ввода . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .80
§ 8. Взаимодействие типа ”клиент-сервер” . . . . . . . . . . . . . . . . . 82
§ 9. Обмен значениями . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
§ 10. Объединенная нотация . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
§ 11. Очередь и кольцевой буфер . . . . . . . . . . . . . . . . . . . . . . . . . . 87
СПИСОК ЛИТЕРАТУРЫ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
94