razr_
|
||||||
1 | ||||||
Сортировка с использованием OpenMP31.05.2013, 14:08. Показов 2842. Ответов 1
Метки нет (Все метки)
Ребят, помогите пожалуйста распараллелить с помощью OpenMP сортировку подсчетом (Counting Sort).
Код последовательной версии:
|
31.05.2013, 14:08 | |
Ответы с готовыми решениями:
1
Распараллеливание цикла For с использованием OpenMP Распараллеливание циклов с использованием OpenMP C++ Умножение матриц с использованием OpenMP Вычисление функции с использованием OpenMP на нескольких ядрах |
36 / 38 / 7
Регистрация: 01.06.2011
Сообщений: 237
|
|
31.05.2013, 15:20 | 2 |
1)разбить массив на N блоки (по числу параллельных нитей).
2)каждый блок отсортировать и сформировать N массивов счётчиков. 3) синхронизировать основной поток с дочерними по окончанию дочерних сортировок. 4) получить от каждой нити массив счётчиков, записывая его в результат с накоплением (прибавлением) 5) вывести результат =)
0
|
31.05.2013, 15:20 | |
31.05.2013, 15:20 | |
Помогаю со студенческими работами здесь
2
Параллельные вычисления с использованием параллельных секций в OpenMP Глупая сортировка OpenMP OpenMP Сортировка методом пузырька. Растет время выполнения OpenMP. Время выполнения программы больше чем без OpenMP Как ускорить эту часть кода с использованием OpenMp? Сортировка с использованием comboBox Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |