Archives

Сообщения от gabriel_fallen RSS

gabriel_fallen

Идеально распараллеливаемый цикл

gabriel_fallen (1 пост(а)) 25.11.2011 14:11
Комментарии (6)

На всякий случай напомню задачу конкурса Acceler8: необходимо найти прямоугольную подматрицу с максимальной суммой в матрице целых чисел (как положительных, так и отрицательных). При этом алгоритм заполнения матрицы зафиксирован условиями конкурса, и наложена ещё пара ограничений. Но мы сейчас не о решении, а только об одном маленьком цикле - поэтому не станем углубляться.

Читатель наверняка уже догадался, что в решении присутствует множество циклов, и важной задачей является их распараллеливание и оптимизация. Самые важные циклы содержат непростые вычисления и сложные зависимости - их распараллеливание бросает вызов творческим и математическим способностям программиста. Но даже в такой задаче есть место разминке мозгов перед решительной битвой за такты с превосходящими силами противника. :)

Продолжение ›

Категория: Intel Software Network, Параллельное программирование, Разработка софта
Метки: , ,