КР
Dmitry Ponyatov
очередь подграфов и фиксированный сет воркеров прокатит?
Нет. Это же mpi, там у каждого процесса своя область памяти, процессы могут только обмениваться сообщениями, в разных режимах.
Size: a a a
2020 April 21
DP
Нет. Это же mpi, там у каждого процесса своя область памяти, процессы могут только обмениваться сообщениями, в разных режимах.
очередь тоже может быть процессом, тут скорее вопрос что и граф поделен на части
DP
а еще придется реализовывать общий сет пройденных узлов, и проверять на каждый переход по графу, не был ли кто уже в этой точке
VP
Dmitry Ponyatov
а еще придется реализовывать общий сет пройденных узлов, и проверять на каждый переход по графу, не был ли кто уже в этой точке
Не похоже на алгоритм для распределённой системы 🤔
DP
согласен, весь пар уйдет в интероп между процессами, нужен другой метод
A
Как узнать кто ответил на сообщение? Может есть телеграмм бот? Типа ты ему сообщение, а он все ответы на него
A
Ну бот по идеи мог быть перебирать все ответы ниже и давать те что являются ответом
ML
Подскажите плз, я вот никак не могу допереть ( осторожно : алгоритмы на графах и MPI)
У меня в задаче по MPI надо распараллелить проверку графа на признак того, что он дерево. Типо у него не должно быть циклов и т.д. Крч достаточно просто представить в голове дерево.)
Как бл это вообще можно распараллелить? Ладно когда ты динамически можешь выделять потоки или отправлять в диспатчер, но тут так не получится, MPI требует задать все ветви сразу.
Если у меня есть граф с 101 узлом, то он может выглядеть как 1 вершина - 100 листьев, так и связный список размером 101. И то и другое будет являться деревом. Первый вариант эффективно распараллелить, разбив листья по группам, а второй ты никак не разобьёшь в принципе. Я понимаю, как это распараллелить, динамически управляя потоками, но как в MPI?...
У меня в задаче по MPI надо распараллелить проверку графа на признак того, что он дерево. Типо у него не должно быть циклов и т.д. Крч достаточно просто представить в голове дерево.)
Как бл это вообще можно распараллелить? Ладно когда ты динамически можешь выделять потоки или отправлять в диспатчер, но тут так не получится, MPI требует задать все ветви сразу.
Если у меня есть граф с 101 узлом, то он может выглядеть как 1 вершина - 100 листьев, так и связный список размером 101. И то и другое будет являться деревом. Первый вариант эффективно распараллелить, разбив листья по группам, а второй ты никак не разобьёшь в принципе. Я понимаю, как это распараллелить, динамически управляя потоками, но как в MPI?...
Хм, а что если тебе идти не от корня к листьям, а от листа к корням
QH
Как узнать кто ответил на сообщение? Может есть телеграмм бот? Типа ты ему сообщение, а он все ответы на него
Введи @ в поиск
AN
Вот вот, а я на стажёра в jb, тестовое зашло, будет собес, а я как-то и даже не знаю что там будет.
На стажёра будет больше интересовать мотивация и понимание базовых концепций.
AZ
На стажёра будет больше интересовать мотивация и понимание базовых концепций.
Эх. А я в прошлый раз завалил собес на разработчика в jb
AN
Эх. А я в прошлый раз завалил собес на разработчика в jb
Ну стажер и сотрудник - это разные люди. А завалил это как?
AZ
Ну стажер и сотрудник - это разные люди. А завалил это как?
Ну. Первый собес прошёл нормально, тестовое тоже нормально. А вот последнее собеседование завалил) ну вообще глупо было идти на последний собес абсолютно не зная java)
AN
Я просто вот как раз эти собеседования на стажировки в JBR провожу. И меня интересует мотивация, по скольку навыков особых на втором-третьем курсе нет.
AN
Ну. Первый собес прошёл нормально, тестовое тоже нормально. А вот последнее собеседование завалил) ну вообще глупо было идти на последний собес абсолютно не зная java)
Ну если совсем не знать...
AN
Я просто вот как раз эти собеседования на стажировки в JBR провожу. И меня интересует мотивация, по скольку навыков особых на втором-третьем курсе нет.
Ну ещё чтобы человек в предметной области чего-то соображал
AZ
Ну если совсем не знать...
Вот совсем)
Не так просто менять направление так резко. За плечами 7 лет iOS разработки. А тут desktop, jvm и прочее
Не так просто менять направление так резко. За плечами 7 лет iOS разработки. А тут desktop, jvm и прочее
AZ
Ну ещё чтобы человек в предметной области чего-то соображал
Ну... по предметной области сказали, что у меня всё норм
AN
Вот совсем)
Не так просто менять направление так резко. За плечами 7 лет iOS разработки. А тут desktop, jvm и прочее
Не так просто менять направление так резко. За плечами 7 лет iOS разработки. А тут desktop, jvm и прочее
А, ну тогда можно нарваться. На какой-нибудь мультитрединг или рефлексию.
AZ
Да блин. Скажу так. Я ожидал последнего этапа раз в 100 сложнее. Там делов было минут на 20-30. Но я был абсолютно не готов)