Введение
Глава 1. Обработка транзакций в многопроцессорных иерархиях 11
1.1. Многопроцессорные иерархии 11
1.2. Организация параллельной обработки запросов 16
1.3. Обзор моделей многопроцессорных систем 18
1.3.1. Аппаратно-архитектурные модели 19
1.3.2. Классификация моделей параллельных вычислений 20
1.3.3. Параллельные вычислительные модели с общей памятью 22
1.3.4. Параллельные вычислительные модели с распределенной памятью 24
1.3.5. Параллельные вычислительные модели с иерархией памяти 28
1.4. Выводы по главе 1 35
Глава 2. Модель мультипроцессоров баз данных 37
2.1. Требования к модели 37
2.1.1. Специфика приложений баз данных класса OLTP 37
2.1.2. Иерархическая структура соединительной сети 38
2.1.3. Дисковый ввод/вывод 39
2.1.4. Фрагментный параллелизм 39
2.1.5. Передача сообщений по соединительной сети 40
2.1.6. Оценка стоимости запросов 40
2.1.7. Специфика реляционной модели данных 41
2.1.8. Параллельные транзакции 41
2.1.9. Межтранзакционный параллелизм 42
2.2. Формальное описание модели 42
2.2.1. Базовые определения 42
2.2.2. Модель аппаратной платформы 44
2.2.3. Модель операционной среды 51
2.2.4. Стоимостная модель 54
2.2.5. Модель транзакций 55
2.3. Выводы по главе 2 63
Глава 3. Эмулятор многопроцессорных иерархических машин баз данных 64
3.1. Модель вариантов использования эмулятора DMS 64
3.2. Архитектура эмулятора DMS 69
3.3. Принципы работы эмулятора DMS 73
3.4. Язык описания конфигураций 76
3.5. Выводы по главе 3 78
Глава 4. Вычислительные эксперименты 80
4.1. Параметры вычислительных экспериментов 80
4.2. Подтверждение адекватности модели DMM 81
4.3. Моделирование SMP-узлов 83
4.4. Влияние интерконнекта и дисков на масштабирование 85
4.5. Оптимизация стоимости расширения системы 87
4.6. Выводы по главе 4 91
Заключение 92
Литература 97
