Введение
Глава 1. Обзор методов исследования выполнения параллельных программ 12
1.1 Основные методы исследования параллельных программ 12
1.2 Основные подходы к анализу характеристик параллельных программ 16
1.3 Инструментальные средства, применяемые при анализе работы параллельной программы 19
1.4 Понятие масштабируемости параллельных программ и его свойства 27
1.5 Подходы и методы, применяемые для исследования масштабируемости 30
1.6 Выводы 37
Глава 2. Обобщение понятия масштабируемости параллельных программ 38
2.1 Недостатки классических определений масштабируемости 38
2.2 Введение определения «обобщенной» масштабируемости 43
2.3 Свойства понятия масштабируемости в предложенной интерпретации
2.3.1 Связь с классическими определениями 50
2.3.2 Преимущества использования нескольких динамических характеристик 53
2.3.3 Преимущества использования нескольких параметров запуска
2.4 Основные принципы исследования масштабируемости 56
2.5 Особенности использования введенного понятия масштабируемости 58
2.6 Апробация предлагаемого подхода к анализу масштабируемости параллельной программы 59
2.7 Выводы 69
Глава 3. Применение данных системного мониторинга для анализа масштабируемости параллельных программ 71
3.1 Методика проведения исследований данных системного мониторинга 71
3.1.1 Применение системного мониторинга для исследования масштабируемости программ 71
3.1.2 Инструментарий, использованный при исследованиях 73
3.1.3 Основные факторы, влияющие на масштабируемость программ 74
3.1.4 Условия проведения экспериментов 75
3.2 Результаты исследования факторов, влияющих на масштабируемость
приложений 79
3.2.1 Исследование характеристик коммуникационной сети 79
3.2.2 Исследование компонентов вычислительного узла компьютера 89
3.2.3 Факторы, связанные с характеристиками примененного алгоритма или исследуемой программы 97
3.3 Выводы 101
Глава 4. Разработка принципов сравнения масштабируемости приложений 103
4.1 Подход к исследованию масштабируемости приложений 103
4.2 Метрика масштабируемости параллельного приложения 104
4.2.1 Целесообразность ввода понятия «метрика масштабируемости» 104
4.2.2 Вывод метрики и оценки масштабируемости
4.3 Алгоритм проведения исследований масштабируемости приложений 114
4.4 Результаты проведенных экспериментов
4.4.1 Условия проведения исследования 117
4.4.2 Результат анализа масштабируемости программы, реализующей блочное перемножение матриц 118
4.4.3 Результат анализа масштабируемости программы, реализующей скалярное произведение векторов 120
4.4.4 Результат анализа масштабируемости программы, реализующей разложение Холецкого 122
4.4.5 Результат анализа масштабируемости Linpack Benchmark 124
4.4.6 Результат анализа масштабируемости программы, реализующей метод Гаусса решения СЛАУ, прямой ход 126
4.4.7 Результаты сравнения масштабируемости 128
4.5 Выводы 131
Заключение 132
Список литературы 134
