Тухлый Александр (0xd34df00d)

*programming
Жуйк, подкинь операцию над массивом, которую было бы разумно распараллеливать. А то нам по параллельному программированию задали просуммировать массив простых интов через MPI, а у меня рука не поднимается распараллеливать такую простую задачу.

#1225545
from Azoth_primary, 6 months ago

← All messages

Replies (45)

Post a reply (xmpp)

@Crazy-Owl:
перемножение массивов например, детерминант ебической матрицы еще можно. Не пойдет?
#1225545/1
from Miranda, 6 months ago
@korynd:
Массив указателей на функции… Ну ты понел
#1225545/2
from home, 6 months ago
@k0st1x:
многопоточная блочная сортировка методом какого-то профессора была...
#1225545/3
from Work, 6 months ago
@qnikst:
сделай массив в 10 раз больше размеров оперативки (или в 2*(суммарный размер оперативки хостов)), и подумай над задачей ещё раз
#1225545/4
from ekg2, 6 months ago
@azaliya:
Перемножение матриц) Ооочень больших размеров
#1225545/5
from web, 6 months ago
@maksbotan:
Ну эта хешируй эти числа каким-нибудь хитровыебанным алгоритмом, или сортируй пузырьком отрезки по 10 элементов)
#1225545/6
from Psi+E8BA10FE, 6 months ago
@DZhon:
СЛАУ порешай, как вариант. Либо краевые задачки численно порешать очень годно, всякие методы Галеркина.
#1225545/7
from gentoooooo, 6 months ago
@Elemir:
75% операций в APL
#1225545/8
from ekg2, 6 months ago
@0xd34df00d:
@Crazy-Owl О, годнота какая, ня, спасибо.
А только что должно делать перемножение массивов?
Может, мне ваще запилить свою длинную арифметику, которая как раз получится не самой оптимальной, и с ней чо запилить?
#1225545/9
from web, 6 months ago, in reply to /1
@qnikst:
@0xd34df00d нефиг глупости творить, лучше личкрафты пили
#1225545/10
from ekg2, 6 months ago, in reply to /9
@0xd34df00d:
@qnikst Я даже карандаш еще в руки не брал, но у меня есть чувство, что гонять туда-сюда данные будет сильно медленнее за счет IO. Ну и ваще, откуда мне этот массив взять?
#1225545/11
from web, 6 months ago, in reply to /4
@Crazy-Owl:
@0xd34df00d сделай шифрование какое0нибудь
#1225545/12
from Miranda, 6 months ago, in reply to /9
@0xd34df00d:
@qnikst Личкрафты не примут за задание )
#1225545/13
from web, 6 months ago, in reply to /10
@0xd34df00d:
@k0st1x О, тоже годно, спасибо.
#1225545/14
from web, 6 months ago, in reply to /3
@0xd34df00d:
@azaliya Да, тоже годнота )
#1225545/15
from web, 6 months ago, in reply to /5
@qnikst:
@0xd34df00d в тех условиях, которые я сказал, выгода будет
#1225545/16
from ekg2, 6 months ago, in reply to /11
@Crazy-Owl:
@0xd34df00d под "массивами" там стоит понимать действительно "матрицы", это просто у меня НЕВНИМАТЕЛЬНОСТЬ
#1225545/17
from Miranda, 6 months ago, in reply to /9
@0xd34df00d:
@DZhon Ой бля.
#1225545/18
from web, 6 months ago, in reply to /7
@DZhon:
@0xd34df00d м ?
#1225545/19
from gentoooooo, 6 months ago, in reply to /18
@qnikst:
@0xd34df00d что ты паришься, у вас будут и матрицы и алгоритмы перемножения благо их толпа
#1225545/20
from ekg2, 6 months ago, in reply to /15
@qnikst:
@qnikst а в IRL всё равно будет использоваться mkl или goto, кроме экзотических случаев
#1225545/21
from ekg2, 6 months ago, in reply to /20
@DZhon:
@qnikst BLAS.
#1225545/22
from gentoooooo, 6 months ago, in reply to /21
@qnikst:
@DZhon приведённые мной либы являются реализацией причём самой удачной
#1225545/23
from ekg2, 6 months ago, in reply to /22
@DZhon:
@qnikst Да я понимаю :) Просто логичнее говорить о стандарте, чем о реализациях )
#1225545/24
from gentoooooo, 6 months ago, in reply to /23
@qnikst:
@DZhon согласен, но если не уточнить, то фуд может следать реализацию Leechblasku и встроить плагином сам понимаешь куда
#1225545/25
from ekg2, 6 months ago, in reply to /24
@Minoru:
Sort network?
#1225545/26
from netbook, 6 months ago
@DZhon:
@qnikst Ну че, и личкрафты попилит, и в универе отличится. PROFIT!11 Разве не этого все хотят ДЛЯ ВЕЛИКОЙ СПРАВЕДЛИВОСТИ ?
#1225545/27
from gentoooooo, 6 months ago, in reply to /25
@Elemir:
@DZhon Личкрафты — это кара
#1225545/28
from ekg2, 6 months ago, in reply to /27
@DZhon:
Кстате, если остановишься на умножении матриц, то ленточное не тру, имхо. метод Фокса или Кэннона будет интересней.
#1225545/29
from gentoooooo, 6 months ago
@0xd34df00d:
@DZhon Я так уже делал, УМВР.
#1225545/30
from web, 6 months ago, in reply to /27
@0xd34df00d:
@DZhon Окей, спасибо.
#1225545/31
from web, 6 months ago, in reply to /29
@qnikst:
@0xd34df00d кстати сортировка тоже подошла бы, в общем алгоритмы достаточно простые и если это не финальная задача, то вполне покатит
#1225545/32
from ekg2, 6 months ago, in reply to /31
@Tishka17:
сделай поиск подмассива. сортировки и матрицы вы и так пройдете
#1225545/33
from Jabiru, 6 months ago
@jtootf:
пареллельный префикс, гипербыстрая сортировка
#1225545/34
from legendre, 6 months ago
@0xd34df00d:
@Tishka17 КМП и так весьма быстрый же.
#1225545/35
from web, 6 months ago, in reply to /33
@0xd34df00d:
@jtootf r ссылок на второе, первый раз слышу такой термин.
#1225545/36
from web, 6 months ago, in reply to /34
@qnikst:
@0xd34df00d /me подозревает, что настрока над быстрой с учётом многих потоков (там может быть не мало вариантов) от наколенных /me делал на лабах по mpi до статей которые jtootf пришлёт )
#1225545/37
from ekg2, 6 months ago, in reply to /36
@ei-grad:
Приближенное вычисление интеграла.
#1225545/38
from PidginBAEA756B, 6 months ago
@qnikst:
@ei-grad отличная операция над массивом, а массив, я так понимаю, это неравномерное разбиение да.. хорошая задача
#1225545/39
from ekg2, 6 months ago, in reply to /38
@jtootf:
@qnikst распараллеливание на гиперкуб с 2^n вершинами: hpcc.unn.ru — но вообще да, вариантов эффективной параллелизации быстрой соритровки много
#1225545/40
from legendre, 6 months ago, in reply to /37
@ei-grad:
@qnikst /me не понял что ты хотел сказать... массивы тут в общем не причем, нужно чтоб worker'ы распределили между собой кучу мелких интервалов и считали "значение функции умножить на длину интервала" и складывали результаты... потом собрать с них суммы, сложить и получить значение интеграла...
#1225545/41
from PidginBAEA756B, 6 months ago, in reply to /39
@qnikst:
@ei-grad я к тому, что в исходной задаче было про операцию над массивами. А то, что я написал это единственный способ привести твою задачу к исходной. BTW раз уш параллелить то может монтекарло получше будет? т.к. в общем случае с ним проблем многоменьше чем с равнораспределенными конечными элементами, если нет очень жесткого ограничения по времени или удобного класса функций. А если многомерный случай то и подавно
#1225545/42
from ekg2, 6 months ago, in reply to /41
@0xd34df00d:
@ei-grad Awesome.
#1225545/43
from web, 6 months ago, in reply to /38
@chemikadze:
решение СЛАУ
#1225545/44
from Kopete, 6 months ago
@hatred:
сведение двух HD1080 кадров в анаглиф, хотя бы по самой простой формуле. Там как минимум: переход от пространства YUV420 в RGB, преобразование, обратный переход. Линейно это ооооооочень медленно
#1225545/45
from gaz_eeepc, 6 months ago

Тухлый Александр (0xd34df00d)

Subscribe

Replies (45)

Messages

Tags all

Search

Statistics