|
11 / 11 / 0
Регистрация: 13.10.2012
Сообщений: 163
|
|
Почему график ускорения вычисления на разном количестве потоков - ломаный?14.12.2013, 07:12. Показов 1665. Ответов 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 видов конфет по разной цене и в разном количестве Копирование диапазона строк из одной книги в другую, при разном количестве строк Ошибки на большом количестве потоков с сокетами График ускорения Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
|
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
|
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
|
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2.
Данный документ берёт данные из другого нетипового документа. . .
|
|
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
|
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: реализовать программный контроль на предмет проведения документа. . .
|
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача:
1. Реализовать контроль заполнения реквизита. . .
|
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение:
DISM / Online / Add-Capability / CapabilityName:WMIC~~~~
Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
|