Введение
1 Оптимизация и распараллеливание программного кода 13
1.1 Анализ и преобразование алгоритмов решения задач 14
1.2 Оптимизация и оптимизирующие преобразования программ 17
1.3 Оптимизация и параллельная обработка данных 23
1.4 Параллельная оптимизация циклов 30
1.5 Рекуррентные программные циклы 34
1.6 Выводы по главе 37
2 Способы преобразования циклических конструкций 38
2.1 Циклические конструкции 39
2.2 Способ преобразования циклов вычисления рекуррентных последовательностей 40
2.3 Способ преобразования циклов с использованием индексных множеств 56
2.4 Выводы по главе 62
3 Решение задач на кластерных вычислительных системах 63
3.1 Объем информации и количество вычислителей 63
3.2 Методика определения количества вычислительных устройств, необходимых для решения задачи за минимальное время 72
3.3 Оценка эффективности параллельных вычислений для задач обработки информации 77
3.4 Выводы по главе 85
4 Эффективность методики определения количества вычислительных устройств 86
4.1 Использование методики для оценки стандартных пакетов 86
4.2 Использование методики для оценки алгоритмов программ 95
4.3 Применение методики для экспериментальных данных, полученных на разных кластерных установках и для различных задач 101
4.4 Применение методики для разрабатываемых программ 106
4.5 Применение методики в практических задачах 116
4.6 Выводы по главе 119
Заключение 120
Список использованных источников
