Таблица 6.1. Оптимизация программы «задача многих тел».
Уровень разработки Коэффициент ускорения Внесенные изменения
Алгоритмы и структуры -12 Двоичное дерево
данных
Оптимизация алгоритма -2 Увеличение шага по времени
Реорганизация -2 Подгонка кластеров
структуры данных под реальную ситуацию
Системно-независимая «2 Замена двойной точности
оптимизация кода на одинарную
Системно-зависимая =2,5 Кодирование критического
оптимизация кода участка на ассемблере
Аппаратура =2 Использование сопроцессора
Итого 400
Эта таблица наглядно иллюстрирует сравнительную эффективность различных методов повышения производительности. Больше всего скорость работы повышает правильный выбор структуры данных — дерева, причем дальнейшие улучшения становятся возможными только благодаря этому выбору. Последние два действия (кодирование на ассемблере и использование сопроцессора) в данном случае не зависели от выбора структуры данных. Использование дерева не принесло бы результатов на суперкомпьютерах того времени (потоковаяархитектура которых хорошо подходила для работы по простому алгоритму), так что алгоритмические улучшения не обязательно независимы от аппаратуры.
Опубликовал vovan666
April 16 2013 23:59:21 ·
0 Комментариев ·
3650 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
