Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
George_
0 / 0 / 0
Регистрация: 01.08.2015
Сообщений: 32
#1

Распараллеливание при комбинации последовательного и параллельного алгоритмов - C++

01.08.2015, 16:54. Просмотров 152. Ответов 0
Метки нет (Все метки)

У меня основной алгоритм последовательный, т.е. не распараллеливается, и при этом выдает последовательно числа, каждое из которых независимо от основного алгоритма обрабатывается другим алгоритмом, который "завязан" только на это число и на числовую информацию, которая занимает немного места в памяти, известна до применения нового алгоритма и при этом одна и та же для всех чисел, выдаваемых первым алгоритмом. При этом числа, выдаваемые последовательно основным алгоритмом, второй алгоритм модифицирует. Не подскажите, как грамотно задействовать остальные ядра, чтобы они не простаивали. Идея понятна: размножить числовую информацию, которая занимает немного места в памяти, в количестве, равном числу оставшихся ядер, а вот как дальше действовать? Вопрос стал ребром на процессорах с архитектурой haswell, т.к. скорость счета с помощью новых команд FMA (+=a*b) увеличилась по сравнению с SSE (вплоть до последних версий SSE) в 4 раза. Это легко проверить: у меня два 6-ти ядерных процессора - Intel® Core™ i7-980 Processor (12M Cache, 3.33 GHz) и Intel® Core™ i7-5820K Processor (15M Cache, 3.33 GHz). Так вот второй перемножает две матрицы 10000*10000 в четыре раза быстрее (порядка 5 сек.). При этом использовалась функция перемножения матриц dgemm из пакета Intel MKL. Пользуюсь интеловским компилятором и соответственно OpenMP. Дело в том, что основной алгоритм выдает числа не регулярно и надо отслеживать освободившиеся ядра или ставить в очередь, если все ядра заняты. Но вот куда в очередь поставить, чтобы алгоритм работал как можно эффективней, если все ядра заняты, не совсем понятно.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.08.2015, 16:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Распараллеливание при комбинации последовательного и параллельного алгоритмов (C++):

Распараллеливание алгоритмов - C++
Доброго дня всем. Встал вопрос о выборе темы,связанной с распараллеливанием алгоритмов. Какие задачи наиболее "восприимчивы" к...

Многопоточные программы, распараллеливание при чтении файла - C++
Добрый день. Прошу помощи начинающей программистке. )) Есть программа, считающая количество байт бинарного файла; Надо создать два потока...

Вывести комбинации целых x и y, при которых справедливо неравенство - C++
Ввести с клавиатуры натуральные числа N и М. Если N<=9 или М<=9, то предложить человеку повторить ввод N и М. В противном случае, найти...

Программа работает, но при выводе определенной комбинации выдает ошибку - C++
Помогите начинающему программисту :) Программа работает, но если ввести все непростые числа, то выдает ошибку "поврежденная куча". Во всех...

Запуск параллельного процесса - C++
Добрый вечер Подскажите пожалуйста Как на СИ++ реализовать параллельный процесс допустим чтобы там проверить нажатие каких либо клавиш....

Вычисление функций, их сумм и произведений при помощи циклических алгоритмов - C++
1)По рекурентным формулам вычислить сумму или произведение. Рабочий набор: n=11, x=0.8 2)Необходимо вычислить значение фуункции...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.08.2015, 16:54
Привет! Вот еще темы с ответами:

Структурная схема последовательного и параллельного расположения вентиляторов в корпусе пк - Охлаждение
Структурная схема последовательного и параллельного расположения вентиляторов в корпусе пк.

Подсчет времени потраченного на выполнение последовательного и параллельного кода - C (СИ)
Всем привет. Хочу померить сколько времени занимает выполнение последовательного участка кода и распараллеленного участка, написал...

Найти полное сопротивление цепи в случаях последовательного и параллельного соединения. - Электричество и магнетизм
Конденсатор и реостат включен в круг переменного тока. Найти полное сопротивление цепи в случаях: 1) последовательного соединения. 2)...

Сильное искажение модели при переходе из параллельного вида в перспективный - AutoCAD
Уважаемые Гуру, подскажите новичку ! Делал проект дачного участка с постройками примерно размерами 35*40 метров . В параллельном виде...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru