|
11 / 11 / 0
Регистрация: 13.10.2012
Сообщений: 163
|
|
Почему график ускорения вычисления на разном количестве потоков - ломаный?14.12.2013, 07:12. Показов 1669. Ответов 10
Метки нет (Все метки)
Меня интересует такой вопрос, почему же график ускорения ломанный при разном количестве заданных потоков?
Вообщем, суть задания - вычислить значение числа Пи, точность определяя числом итераций для каждого потока (на каждый поток число итераций одинаково). По идеи, с увеличением числа потоков время обработки должно увеличиваться, тем самым и ускорение расти, а этого не наблюдается между 3-м и 4-м, 5-м и 6-м. Интересно, что при работе с порожденными процессами ускорение плавно увеличивается (т.е. время обработки уменьшается). Формула вычисления: Pi=4−4/3+4/5−4/7+ ... + ( (-1)^(n+1) * 4 )/( 2*n - 1 ). P.S. изображения я прикрепил, в имени, где встречается "3" использованы процессы, где - "4" - потоки. Тестил на ubuntu 13.04 в virtual box, число процессоров (intel core i7 2.4) для машины 8, разрядность 64.
0
|
|
| 14.12.2013, 07:12 | |
|
Ответы с готовыми решениями:
10
Параллельное программирование: при большом количестве задач и малом количестве потоков программа ломается О разном количестве разъёмов в разных БП Как построить график скорости, ускорения, тангенциального ускорения по времени в двумерной плоскости? |
|
1267 / 980 / 385
Регистрация: 02.09.2012
Сообщений: 3,027
|
||
| 14.12.2013, 15:00 | ||
|
0
|
||
|
11 / 11 / 0
Регистрация: 13.10.2012
Сообщений: 163
|
||
| 14.12.2013, 18:07 [ТС] | ||
|
Я предполагаю, что это такая особенность потоков, но не понимаю почему именно такая реакция?
0
|
||
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
|
| 14.12.2013, 18:49 | |
|
Гадать можно долго, было бы неплохо посмотреть на код.
0
|
|
|
11 / 11 / 0
Регистрация: 13.10.2012
Сообщений: 163
|
|||||||
| 14.12.2013, 20:33 [ТС] | |||||||
0
|
|||||||
|
1267 / 980 / 385
Регистрация: 02.09.2012
Сообщений: 3,027
|
|
| 16.12.2013, 16:14 | |
|
У вас GCC? Тогда пробуйте еще профилировщик (gprof), может покажет что-то интересное во времени работы функций.
И еще pow функция выглядит подозрительно. Замените на итерационное вычисление знака (домножение на -1 на каждой итерации и придется протащить начальную инициализацию в data)
0
|
|
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
|
| 16.12.2013, 18:24 | |
|
К сожалению, ничего вменяемого сказать не могу - сходу ничего криминального в коде не вижу.
Но хотел еще спросить: как и чем замеряли время?
0
|
|
|
11 / 11 / 0
Регистрация: 13.10.2012
Сообщений: 163
|
||
| 16.12.2013, 18:28 [ТС] | ||
|
0
|
||
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
|
| 16.12.2013, 18:31 | |
|
Не знаю чем кодблокс замеряет время.
Давайте попробуем воткнуть gettimeofday в начале и в конце. Ну и, понятно, замеры производить на релизной версии.
0
|
|
|
11 / 11 / 0
Регистрация: 13.10.2012
Сообщений: 163
|
|||||||
| 16.12.2013, 18:58 [ТС] | |||||||
|
Вот доработанный код: Кликните здесь для просмотра всего текста
0
|
|||||||
|
11 / 11 / 0
Регистрация: 13.10.2012
Сообщений: 163
|
|
| 16.12.2013, 19:01 [ТС] | |
|
Вот скрин замера времени, на нем наглядно видно всё.
0
|
|
| 16.12.2013, 19:01 | |
|
Помогаю со студенческими работами здесь
11
В кондитерский отдел поступило 15 видов конфет по разной цене и в разном количестве Копирование диапазона строк из одной книги в другую, при разном количестве строк Ошибки на большом количестве потоков с сокетами График ускорения Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
|
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора
Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если. . .
|
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
|