PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 17 окт 19 0:48

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
СообщениеДобавлено: 10 апр 05 18:19 
Не в сети

Зарегистрирован: 17 сен 03 15:30
Сообщения: 6
Какие есть методики сравнения быстродействия выполнения двух алгоритмов А и В на однопроцессорных и многопроцессорных системах.
А - есть паралельная версия и последовательная, В - только последовательная


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 11 апр 05 11:51 
Не в сети

Зарегистрирован: 11 дек 02 19:37
Сообщения: 872
Откуда: НИВЦ МГУ
Из реальных - только "лобовая". Т.е. прогнать варианты на разных архитектурах и сравнить времена.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 14 апр 05 20:57 
Не в сети

Зарегистрирован: 26 дек 04 21:21
Сообщения: 120
Откуда: Ростов-на-Дону
Помнится у Intel есть программа измеряющая быстродействие, но по-моему только их процессоров и все равно она должна как-то прогонять программу.

_________________
Важно не слово, но дело!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 17 апр 05 10:34 
Не в сети

Зарегистрирован: 19 окт 04 11:21
Сообщения: 197
Serg_Zhum писал(а):
Из реальных - только "лобовая". Т.е. прогнать варианты на разных архитектурах и сравнить времена.

Не обязательно, да и не только. Варианты такой оценки/оценок можно рассмотреть на примере сравнительных оценок эффективности сортировок.
1. Аналитический метод, когда находится "формульная оценка" быстродействия.
2. реальное исполнение, о чем и пишет Serg_Zhum.
3. Моделирование и получение оценок из сравнение моделей.
Аналитический метод сложен. Приемлемую формулу оценки эффективности удается получить лишь для достаточно простых алгоритмов.
Реальный прогон. Не всегда возможен в силу определенных "реальных" причин.
Моделирование. См. подробнее на эту тему ссылки:
1. Любченко В.С. ОБ ОДНОМ МЕТОДЕ АНАЛИЗА И ОЦЕНКИ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ http://tm.ifmo.ru/tm2004/src/249bs.pdf
Расширенный вариант с рассмотрением оценки параллельных алгоритмов:
2. Любченко В.С. Параллельные сортировки: быстрее, проще... умнее http://www.osp.ru/os/2004/05/049.htm
Дополнительный материал для сравнительной информации:
3. Легалов А. Построение параллельных алгоритмов http://www.osp.ru/os/2004/09/064.htm
И дискуссия на эту тему:
4. Легалов А. В поисках философского камня http://www.osp.ru/os/2004/08/078.htm

_________________
Лучшее - враг хорошего?


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Часовой пояс: UTC + 4 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB