20 / 19 / 1
Регистрация: 13.08.2012
Сообщений: 779
|
|
1 | |
Многопоточность при сортировке массивов13.04.2014, 22:11. Показов 6606. Ответов 84
Метки нет (Все метки)
Уважаемые, столкнулся с ситуацией, имею 3 массива, содержимое которых одинаково (координаты точек в 3д пространстве), произвожу сортировку каждого массива по определенному измерению (x, y, z), хотел спросить, можно ли как-то ускорить процесс, возникла идея многопоточности (т.е. одновременно выполнять сортировку 3-х массивов), но я не уверен что я корректно мыслю т.к. не разу не сталкивался с многопоточностью, подскажите как правильно ?
0
|
13.04.2014, 22:11 | |
Ответы с готовыми решениями:
84
Не могу найти ошибку при сортировке массивов Почему программа падает при сортировке массивов больших размерностей Задача по сортировке массивов Обработка массивов и многопоточность |
20 / 19 / 1
Регистрация: 13.08.2012
Сообщений: 779
|
|
19.04.2014, 13:10 [ТС] | 62 |
0
|
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
19.04.2014, 13:13 | 63 |
Как раз лучше не гемориться с parallel_for, Intel TBB и тому подобным. Ладно ещё стояла бы задача автоматически выбрать количество потоков в вычислении среднего массива, тогда да. А так проще всего по числу массивов запустить "вручную" нужное количество потоков и не мучаться.
0
|
5498 / 4893 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
|
|||||||||||
19.04.2014, 13:18 | 64 | ||||||||||
Что касается:
я объяснил, а с остальным (рекурсия и прочие конструкции) сами разбирайтесь. Добавлено через 3 минуты
0
|
20 / 19 / 1
Регистрация: 13.08.2012
Сообщений: 779
|
||||||
19.04.2014, 13:21 [ТС] | 65 | |||||
в любом случае пока ругается на первый параметр "а".
0
|
20 / 19 / 1
Регистрация: 13.08.2012
Сообщений: 779
|
|||||||||||
19.04.2014, 13:38 [ТС] | 67 | ||||||||||
переделал так:
error: 1 IntelliSense: no instance of constructor "std::thread::thread" matches the argument list argument types are: (functor (), nodeKdTree *, photon *, nodePhoton *, int, int, int, int) c:\filtering1\Filtering\kdTree.h 243
0
|
20 / 19 / 1
Регистрация: 13.08.2012
Сообщений: 779
|
||||||||||||||||
19.04.2014, 16:31 [ТС] | 69 | |||||||||||||||
добился что бы работало так:
Добавлено через 14 минут класс теперь такой:
я просто не знаю как правильно передать функтор потоку, пытался сделать так:
argument types are: (functor, nodeKdTree *, photon *, nodePhoton *, int, int, int, int, bool) c:\thread\ConsoleApplication1\kdTree.h 155
0
|
5498 / 4893 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
|
||||||
19.04.2014, 21:25 | 70 | |||||
Вот это что?
Внешне всё правильно. Вот это сделали? Имеется ввиду, кроме первых двух, типы которых я вижу. Добавлено через 7 минут Вот код, по аналогии с вашим, который компилируется:
1
|
20 / 19 / 1
Регистрация: 13.08.2012
Сообщений: 779
|
|||||||||||
19.04.2014, 23:15 [ТС] | 71 | ||||||||||
это я показываю что без потоков работает) т.е. получается что типы соответствуют, а вот если кидаю в поток то ругается, ваш код работает) пытаюсь разобраться в чем у меня проблема, спасибо большое за помощь.
Добавлено через 1 час 0 минут возможно что есть ограничения на число аргументов ? потому что такой код:
а такой ошибку вызывает такую же как и у меня:
0
|
5498 / 4893 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
|
||||||||||||||||
20.04.2014, 01:16 | 72 | |||||||||||||||
Всё компилируется:
И этот код (ваш, из 71 поста) компилируется (у меня) без ошибки:
Так можно метод класса передать в поток:
Энтони Уильямс "Параллельное программирование на С++ в действии. 2012."
1
|
18828 / 9831 / 2403
Регистрация: 30.01.2014
Сообщений: 17,267
|
|
20.04.2014, 01:21 | 73 |
NEvOl, alsav22, я объясню в чем проблема. Дело в том, что фича Variadic templates, которая используется в std::thread для реализации этой возможности, не поддерживается VS2010, собственно в VS2012 ее тоже нет. В этом можно убедиться, например, здесь. Поэтому std::thread там реализован "по-старинке", добавлением нескольких перегрузок с разным количеством параметров. Естественно при таком подходе присутствует ограничение на максимальное количество аргументов.
Так что, либо нужно использовать один из компиляторов mingw (4.8 и выше) или clang (3.3 и выше), в которых есть полная поддержка стандарта С++11, либо поставить VS2013, в которой есть поддержка variadic templates.
2
|
18828 / 9831 / 2403
Регистрация: 30.01.2014
Сообщений: 17,267
|
|
20.04.2014, 01:32 | 75 |
alsav22, ну да. Совет использовать наиболее новые версии компиляторов относился к ТС. Это разумно, если хочется работать с новым стандартом с наименьшими проблемами.
0
|
18828 / 9831 / 2403
Регистрация: 30.01.2014
Сообщений: 17,267
|
|
20.04.2014, 02:40 | 77 |
Можно также использовать std::bind для формирования функтора.
0
|
5498 / 4893 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
|
|
20.04.2014, 02:54 | 78 |
DrOffset, не поймите превратно, но я просто проверил. Что меня смутило, в вашем сообщении, так вот это:
Из этого можно предположить, что std::thread поддерживается в 10-й студии. Но разве это так?
0
|
20 / 19 / 1
Регистрация: 13.08.2012
Сообщений: 779
|
|
20.04.2014, 09:30 [ТС] | 79 |
alsav22, а можно эту задачу реализовать через std::async ?
0
|
5498 / 4893 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
|
|
20.04.2014, 09:36 | 80 |
0
|
20.04.2014, 09:36 | |
20.04.2014, 09:36 | |
Помогаю со студенческими работами здесь
80
Многопоточность: вывести на экран символ, который встречается наибольшее количество раз в каждом из массивов Ошибка при сортировке Ошибка при сортировке Шелла Ошибка при сортировке пузырьком Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |