Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

104 Страницы«<6162636465>»
Опции
К последнему сообщению К первому непрочитанному
Offline Yura12  
#1241 Оставлено : 18 января 2015 г. 14:30:08(UTC)
Yura12


Статус: Старожил

Группы: Editors, Member
Зарегистрирован: 28.01.2011(UTC)
Сообщений: 835
Мужчина
Российская Федерация
Откуда: Петрозаводск

Сказал «Спасибо»: 451 раз
Поблагодарили: 119 раз в 82 постах
Процессор Intel E5400
Дополнительной нагрузки на CPU нет.
Посмотрел диспетчер задач - так вот в нём что-то точно ненормальное.
Пользователь Yura12 прикрепил следующие файлы:
3.png
thanks 1 пользователь поблагодарил Yura12 за этот пост.
evatutin оставлено 18.01.2015(UTC)
Offline Yura12  
#1242 Оставлено : 18 января 2015 г. 14:32:29(UTC)
Yura12


Статус: Старожил

Группы: Editors, Member
Зарегистрирован: 28.01.2011(UTC)
Сообщений: 835
Мужчина
Российская Федерация
Откуда: Петрозаводск

Сказал «Спасибо»: 451 раз
Поблагодарили: 119 раз в 82 постах
При попытке отменить задание BOINC Manager завис.
Offline evatutin  
#1243 Оставлено : 21 января 2015 г. 12:25:26(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,341
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 920 раз
Поблагодарили: 1486 раз в 727 постах
Несколько слов о текущем состоянии науки и публикций в проекте, кратко, как всегда smile. На нашу конференцию подан ряд материалов.

Ватутин Э.И. Эвристический подход к распознаванию изоморфизма графов

В данной работе предложен подход к эвристическому решению задачи изоморфизма графов, которая весьма интересна (например, до сих пор не доказано, труднорешаемая она или нет), важна для практики, и является комбинаторной, но не оптимизационной. В данной работе показано, как сделать из нее оптимизационную и как использовать для ее решения весь багаж имеющихся эвристических методов. У данной задачи много практических применений (разбиения (изоморфизм R-выражений), верификация схем, актуализация информации в ГИС, компьютерная химия и т.п.). Чтобы определить, какие методы будут хороши для каких графов, потребуется вычислительный эксперимент в проекте, но это на перспективу, задел для будущих расчетов.

Ватутин Э.И. Выявление тел циклов при обработке граф-схем параллельных алгоритмов с использованием компонент сильной связности

Эта подзадача является первой при построении разбиений с использованием параллельно-последовательного подхода и не только (если в граф-схеме есть циклы, а они там обычно есть, то невозможно осуществить корректный переход к системе R-выражений с ее последующей полиномиальной редукцией, возникают сложности в классификации отношения параллельности между вершинами и пр.). До недавнего времени выделение циклов у нас было реализовано плохо (подход С.И. Баранова, предложенный в 80-х годах XX века, работает на последовательных алгоритмах и в общем случае не работает на параллельных; используемый сейчас подход на базе построения множества путей в общем случае экспоненциален и на практике может работать довольно долго для некоторых граф-схем). Спустя 10 лет после последней (или крайней smile ) публикации по этой тематике в данной работе предложен новый подход на базе построения компонент сильной связности, который должен работать быстро и корректно — его надо реализовать и протестировать. Сейчас из-за сложностей в идентификации циклов производится обработка ациклических алгоритмов, интересно сопоставить получаемые результаты с результатами алгоритмов с циклами, чем опять таки нужно заниматься путем организации соответствующего эксперимента в проекте.

Ватутин Э.И., Валяев С.Ю., Андреев А.Л., Титов В.С. Анализ вероятности получения субоптимальных решений при использовании смежной жадной стратегии синтеза разбиений

Объем публикуемых материалов маленький, всего 2 странички, поэтому в рамках этой публикации будут показаны пара картинок с результатами выполненных экспериментов (вероятности получения квазиоптимальных решений \rho в зависимости от размерности задачи N и силы ограничений X_{max} и W_{max}) с краткими комментариями, выступление планируется шире. Конкретно вот эти картинки:

UserPostedImage
UserPostedImage

Это последние неопубликованные данные по прошлой серии экспериментов, остальные приняты в 2 неплохих журнала (Известия вузов. Приборостроение и Автоматика и телемеханика), ждем выхода печатных версий. В публикации "задействованы" широко известные в узких кругах представители администрации данного ресурса, хотя они не очень любят, когда их так называют smile

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

Кроме всего этого в ближайший месяц необходимо подготовить еще как минимум 3 публикации (в Барнаул, Москву и Петрозаводск), если нас опять не озадачат очередными компетенциями, проверками или отчетами, на что было потрачено без малого 3 последних месяца sad. Но я думаю успеем, отпишусь дополнительно. И технической стороной проекта необходимо заниматься в ближайшее время, т.к. на работу расчетного модуля есть много нареканий


kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 4 пользователей поблагодарили evatutin за этот пост.
Nauchnik оставлено 21.01.2015(UTC), Melter163 оставлено 21.01.2015(UTC), Disel оставлено 21.01.2015(UTC), hoarfrost оставлено 22.01.2015(UTC)
Offline AlexA  
#1244 Оставлено : 21 января 2015 г. 14:17:21(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,107
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1203 раз
Поблагодарили: 1501 раз в 828 постах
немного поясню, насчет почвления моей фамилии среди соавторов. Ни в коем случае не хочу примазываться к научным результатам smile
Меня в соавторы включили из чисто прагматичных соображений - автоматом становлюсь как бы участником конференции и, теоретически, могу приехать и "принять участие" - потусоваться в общем. Что и обещал Эдуарду. Но, честно говоря, на данный момент ничего гарантировать не могу. Сейчас проблемы навалились, мама в больницу попала в очень тяжёлом состоянии, поэтому не берусь ничего загадывать Не получается
Offline evatutin  
#1245 Оставлено : 21 января 2015 г. 14:39:16(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,341
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 920 раз
Поблагодарили: 1486 раз в 727 постах
Автор: AlexA Перейти к цитате
немного поясню, насчет почвления моей фамилии среди соавторов. Ни в коем случае не хочу примазываться к научным результатам smile


Поддержка в любом случае имеется, как минимум информационная, так что имхо все честно smile

Цитата:
Но, честно говоря, на данный момент ничего гарантировать не могу. Сейчас проблемы навалились, мама в больницу попала в очень тяжёлом состоянии, поэтому не берусь ничего загадывать Не получается


Будем смотреть по обстановке, я на очном участии не настаиваю, т.к. это непросто по времени и финансам, надеюсь с мамой все будет ОК

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline ReaDy  
#1246 Оставлено : 22 января 2015 г. 20:06:47(UTC)
ReaDy


Статус: Старожил

Группы: Member
Зарегистрирован: 03.08.2013(UTC)
Сообщений: 519
Российская Федерация

Сказал(а) «Спасибо»: 192 раз
Поблагодарили: 212 раз в 154 постах
Есть ли какая нибудь информация о результатах тестирования приложения для gpu?
6419*2^1351093+1 is prime!
Offline SerVal  
#1247 Оставлено : 22 января 2015 г. 21:11:05(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,065
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 281 раз
Поблагодарили: 516 раз в 358 постах
Автор: ReaDy Перейти к цитате
Есть ли какая нибудь информация о результатах тестирования приложения для gpu?

Да, есть.

Итог следующий:
1. Результаты, посчитанные на ЦПУ, ATI GPU, nVidia и Интел ГПУ полностью совпадают.
Но только, если в расчётах не используются удвоенная точность. В этом случае, надо не давать задания устройствам не поддерживающим вычисления с двойной точностью. Герасим давал задания всем, поэтому пришлось срочно переделывать приложение.

2. Проверка также помогла выявить несколько явных ошибок сервера (устранены).
Однако остались непонятности: сильно возросло число неотправленных заданий.
То есть клиент запрашивает задания у шедулера и по какой-то причине не забирает.
Возможно это связано с тем, что я переделывал программу и шедулер, не запретив выдачу и приём заданий.

3. Сейчас в научной базе Герасима находятся 100 тыс. посчитанных заданий prime_search и досчитываются задания для приложения spstarter (в девичестве Separator).
Как только все задания для spstarter-а посчитаются, Э.Ватутин заберёт их с сервера используя браузер.
При этом мы проверим, что он забрал и удалил с сервера только свои задания и не удалил задания приложения prime_search.

4. Проверена правильность выдачи заданий для разных ГПУ и приложений. *до этого всё было только теоретически, поскольку приложение было одно.

5. Проверено добавление новых приложений и версий используя WEB браузер.
До этого, всё делалось используя командную строку на сервере.

6. Сервер без проблем может отправлять в день 50 тыс. заданий и столько же получать.
На самом деле больше, но подтверждения пока нет. Думаю, тысяч 100 тоже сможет.

Ну и исправлена куча мелких неточностей в коде, которые притормаживали сервер.
Также пополнился список того, что ещё надо сделать на сервере. *в основном в админской части.

А из того что видят участники - сделать раздельную статистику для приложений(включая производительность).
Плюс, правильное вычисление производительности сервера. Сейчас при расчёте производительности учитываются только задания выполненные на ЦПУ. Как учесть результаты, посчитанные на ГПУ пока не знаю.

Добавлять новый задания для тестового приложения prime_search пока не планирую.
Если и будут, то совсем немного - 5-10 тыс.
*****
Хочу поблагодарить всех принявших участие в проверке.
Огромное спасибо за помощь. Present
thanks 8 пользователей поблагодарили SerVal за этот пост.
Melter163 оставлено 22.01.2015(UTC), evatutin оставлено 22.01.2015(UTC), ReaDy оставлено 23.01.2015(UTC), AlexA оставлено 23.01.2015(UTC), Vesper оставлено 23.01.2015(UTC), barsuk666 оставлено 23.01.2015(UTC), sgrinns оставлено 23.01.2015(UTC), Шмяка оставлено 23.01.2015(UTC)
Offline evatutin  
#1248 Оставлено : 15 февраля 2015 г. 23:52:04(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,341
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 920 раз
Поблагодарили: 1486 раз в 727 постах
В проект добавлено около 600 000 WU'шек для нового эксперимента, можно пробовать 199 Подробнее о том, что считается, завтра, первую пару (в 8-00) я, в отличие от студентов, проспать не могу smile

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 1 пользователь поблагодарил evatutin за этот пост.
Yura12 оставлено 16.02.2015(UTC)
Offline Yura12  
#1249 Оставлено : 16 февраля 2015 г. 10:15:57(UTC)
Yura12


Статус: Старожил

Группы: Editors, Member
Зарегистрирован: 28.01.2011(UTC)
Сообщений: 835
Мужчина
Российская Федерация
Откуда: Петрозаводск

Сказал «Спасибо»: 451 раз
Поблагодарили: 119 раз в 82 постах
Главные вопросы, прежде чем подключать компьютеры -
1) а чекпоинты точно работают?
2) деадлайны длинные (на старых Celeron 2 ГГц работающих 6 часов в сутки пропадать ничего не будет )?
Offline evatutin  
#1250 Оставлено : 16 февраля 2015 г. 13:10:14(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,341
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 920 раз
Поблагодарили: 1486 раз в 727 постах
Итак пару слов о новом эксперименте, который является продолжением старого в области поиска путей на графах различными эвристическими методами. Часть новых WU'шек решает данную задачу с использованием механизма возвратов на верхние ярусы комбинаторного дерева (http://evatutin.narod.ru/evatut...eparations_29_grid14.pdf, слайд 13, публикация на конференции в Самаре), применяемого к методам, обсчитанным ранее: был случайный перебор, WU'шки с именами *_rm_*, стал *_rmr_*, то же самое для жадного подхода (gr) и взвешенного случайного перебора (wrmr). Возвраты должны повысить вероятность отыскания решений для графов малой плотности, посмотрим, насколько хорошо они с этим справляются и как это повлияет на усредненное качество решений. Кроме этого, в муравьиный алгоритм внесен ряд изменений, по первым результатам муравьям не нужно ни возвратов, ни разрешения ходить "без правил" (по отсутствующим дугам) и пр. — посмотрим, так ли это для всей карты. Кроме этого, реализовано нахождение решений с использованием метода имитации отжига (sa) и перебора с ограничением глубины (ldfs). Первый является довольно быстрым методом (смотрите на время выполнения WU'шек, особенно на контрасте с ACO, которым нужна большая постоянно обновляемая феромонная матрица размером N^2 элементов), однако качество решений требует уточнения, особенно для графов малой плотности, где есть ряд сомнений в применимости метода — подготовлена публикация, скоро можно будем отправлять. Перебор с ограничением глубины является довольно простым методом, имеющим настраиваемую полиномиальную временную асимптотику O(N^{S+1}) — т.е. меняя глубину S мы сильно влияем на время отыскания решения и на его качество, интересно, как оно себя проявит при небольших S (в экспериментах выбрано разумное значение S=3), особенно на малоплотных графах. Подготовлена соответствующая публикация, скоро сдадим в печать. Интересно то, что при S=1 метод превращается в жадный (правда тут есть нюансы), а при S >= N (а на самом деле S >= D(N), где D(N) — диаметр графа) — в полный перебор. И то, и другое плохо по разным причинам, будет ли хорош компромисс — узнаем по результатам эксперимента. На данный момент у меня есть предположения по тому, какие методы хороши, а какие — плохи, однако эксперимент должен их подтвердить или уточнить. После получения данных результатов их можно будет пробовать публиковать, хотя скорее всего для некоторых методов могут потребоваться определенные доработки, посмотрим на результаты. В данном эксперименте не затрагивается ряд интересных вопросов (раннее отсечение неперспективных решений, комбинации методов, улучшение решений и пр.). Еще надо бы попробовать реализовать генетический подход — у меня наконец-то дошли руки до изучения соответствующей литературы, однако вопросы и сомнения в эффективности все равно есть, нужно пробовать (если у кого-то есть готовые реализации/идеи генетических подходов в задачах дискретной оптимизации — делитесь!). Тонкость здесь в эффективной реализации оператора скрещивания в задачах данного типа (например, путем т.н. сегрегации генов родителей), есть определенные сомнения для малоплотных графов, но все это надо пробовать, когда руки дойдут. И задачи интересные еще есть, было бы время...

При технической реализации (работа с чекпоинтами) добавлен ряд дополнительных проверок, пока на своих машинах ни по логам, ни по invalid'ным заданиям я проблем не вижу, чекпоинты работают корректно. Время вычисления WU'шек должно быть существенно меньшим (по моим оценкам не более 5-6 часов для муравьев на медленных машинах). В данной версии интеграции с BOINC Manager'ом было решено вернуться к более старой версии wrapper'а, и (о чудо!) заработала часть, машин, которые до этого работать отказывались, сообщая о странных ошибках вроде "BOINC client no longer exists". Кроме того, WU'шки (о чудо!) корректно приостанавливаются и перезапускаются BOINC Manager'ом. На сервер теперь отправляются логи с клиента, механизм отработан в тесном контакте с SerVal'ом, правда есть ограничение на объем передаваемой информации, будем экономить smile, хотя ошибок пока не видно, что радует. Если они не появятся в дальнейшем, можно с высокой долей вероятности утверждать, что их провоцировал wrapper (по крайней мере часть из них). Чтобы обновление проекта прошло корректно, возможно потребуется сделать Project Reset, т.к. на мои машины автоматически закачивается новая версия расчетника (1.2.1 или 1.2.2 в зависимости от разрядности системы), но не закачивается wrapper Не получается. К сожалению, ввиду малого количества свободного времени, уйти от wrapper'а вообще пока нельзя, но будем надеяться, что вернуться к тестированию этой технической особенности получится в обозримом будущем (у нас опять перестановки в среде руководства вуза, новые назначения и обязанности). Из позитивного, но тоже требующего времени — практически сверстан сборник нашей конференции (книга объемом более 350 страниц, а в ней несколько работ по широко известной в узких кругах BOINC-тематике), через пару дней отдаем в печать, к маю должен быть опубликован, если все будет нормально, чуть позже проиндексирован в РИНЦ.

Пробуйте расчетник, жду замечаний Present. Хочется надеяться, что текущий эксперимент пройдет быстрее, чем предыдущий

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 2 пользователей поблагодарили evatutin за этот пост.
Yura12 оставлено 16.02.2015(UTC), Melter163 оставлено 16.02.2015(UTC)
Offline Yura12  
#1251 Оставлено : 16 февраля 2015 г. 18:10:01(UTC)
Yura12


Статус: Старожил

Группы: Editors, Member
Зарегистрирован: 28.01.2011(UTC)
Сообщений: 835
Мужчина
Российская Федерация
Откуда: Петрозаводск

Сказал «Спасибо»: 451 раз
Поблагодарили: 119 раз в 82 постах
Да, кстати файл wrapper_win64.exe сам не обновляется, если самому не нажать "Перезапустить проект"
Offline evatutin  
#1252 Оставлено : 16 февраля 2015 г. 21:51:36(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,341
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 920 раз
Поблагодарили: 1486 раз в 727 постах
Автор: Yura12 Перейти к цитате
Да, кстати файл wrapper_win64.exe сам не обновляется, если самому не нажать "Перезапустить проект"


У меня так же Не получается, в будущем видимо придется следить за тем, чтобы в каждой новой версии все имена файлов были уникальны по отношению к прошлой версии

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 1 пользователь поблагодарил evatutin за этот пост.
Yura12 оставлено 16.02.2015(UTC)
Offline tanos  
#1253 Оставлено : 17 февраля 2015 г. 13:48:48(UTC)
tanos


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeМощь и напор: За сильное персональное выступление в соревновании. Донор: За финансовую помощь сайту

Группы: Member
Зарегистрирован: 08.10.2012(UTC)
Сообщений: 1,499
Мужчина
Откуда: Astronomy.Ru Forum

Сказал «Спасибо»: 580 раз
Поблагодарили: 659 раз в 396 постах
Автор: evatutin Перейти к цитате
У меня так же Не получается, в будущем видимо придется следить за тем, чтобы в каждой новой версии все имена файлов были уникальны по отношению к прошлой версии

Запустил проект на 2-х серваках. На одном понадобился reset проекта, на другом почему то нет. "Полёт" нормальный, без ошибок, размер результирующего файла - всего несколько сот байт, что не может не радовать.

команда Astronomy.Ru Forum - http://vk.com/club53333580
Offline evatutin  
#1254 Оставлено : 17 февраля 2015 г. 14:26:05(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,341
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 920 раз
Поблагодарили: 1486 раз в 727 постах
Автор: tanos Перейти к цитате
Запустил проект на 2-х серваках. На одном понадобился reset проекта, на другом почему то нет.


На другом серваке может остаться старый wrapper и новый расчетный модуль — за работоспособность такой конфигурации я ручаться не берусь, хотя возможно работать будет...

Цитата:
"Полёт" нормальный, без ошибок, размер результирующего файла - всего несколько сот байт, что не может не радовать.


Размер выборок в данном эксперименте — 1000 (в разбиениях — 5000) — это линейно влияет и на время расчета, и на трафик. Результаты в выборке однопараметрические (длина найденного пути), а в разбиениях показателей качества 6. Отсюда примерный размер результирующего файла где-то в 5*6=30 раз меньше. Но и время счета тоже меньше, есть короткие WU'шки, поэтому трафик за сутки может все равно быть чувствительным

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline dimych  
#1255 Оставлено : 18 февраля 2015 г. 0:17:24(UTC)
dimych


Статус: Старожил

Группы: Member, Crystal Dream Group
Зарегистрирован: 08.02.2011(UTC)
Сообщений: 1,834
Мужчина
Российская Федерация
Откуда: Смоленск

Сказал «Спасибо»: 445 раз
Поблагодарили: 211 раз в 170 постах
Однако, я со своей извечной проблемой. Просьбица увеличить максимальное значение параметра "Max tasks in progress". Сейчас этот максимум всего 40 и нахомячить на день никак не удасться. Вот например, утром я пошел на работу и прихватил свой интернет в виде ЛТЕ момеда с собой. Поэтому дома хотелось бы набрать заданий (щас среднее время расчета 20 мин, 12 потоков, 36 в час. 12 часов) примерно с полтысячи. ну или хотя б сотни 2-3. Или опять ждать, пока задания удлинятся по врнемени расчета? Так я думаю, я не один такой, и мощности могут простаивать. В общем увеличте лимит одновременно выполняемых заданий.
Автор: tanos Перейти к цитате
размер результирующего файла - всего несколько сот байт, что не может не радовать.

Не знаю, где вы там увидели несколько сот байт, у меня все как одно к отправке ровно 12,75 kB. Но мне, оно до лампочки, на месяц имею 50 ГБ, не считая ночного анлима.
ASUS P9X79 WS/I7-3930K@3.2 GHz/32 GB DDR3-1600 MHz/MSI R7950 Twin Frozr 3GD5 V2/OC 3 Gb (880/5000 MHz)
Offline Dancer King  
#1256 Оставлено : 18 февраля 2015 г. 21:15:30(UTC)
Dancer King


Статус: Давно уж тут

Медали: Донор: За финансовую помощь сайту

Группы: Member
Зарегистрирован: 19.06.2013(UTC)
Сообщений: 334
Мужчина
Российская Федерация

Сказал «Спасибо»: 104 раз
Поблагодарили: 117 раз в 68 постах
Поддерживаю. У меня задания и вовсе попадаются по 5сек. счёта. Комп иногда стоит без доступа к интернету довольно долго.
Offline dimych  
#1257 Оставлено : 18 февраля 2015 г. 22:05:40(UTC)
dimych


Статус: Старожил

Группы: Member, Crystal Dream Group
Зарегистрирован: 08.02.2011(UTC)
Сообщений: 1,834
Мужчина
Российская Федерация
Откуда: Смоленск

Сказал «Спасибо»: 445 раз
Поблагодарили: 211 раз в 170 постах
ага, это задания, в которых в имени написано _gr_ внутри имени. эти по 5 сек. хорошо хоть их очень мало, оно попадается примерно каждое пятое, каждое шестое. щас вроде потихоньку среднее время расчета увеличивается, но все равно на день нужно минимум по сотне три ВУшек.
ASUS P9X79 WS/I7-3930K@3.2 GHz/32 GB DDR3-1600 MHz/MSI R7950 Twin Frozr 3GD5 V2/OC 3 Gb (880/5000 MHz)
Offline evatutin  
#1258 Оставлено : 18 февраля 2015 г. 23:38:54(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,341
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 920 раз
Поблагодарили: 1486 раз в 727 постах
Автор: dimych Перейти к цитате
ага, это задания, в которых в имени написано _gr_ внутри имени. эти по 5 сек. хорошо хоть их очень мало


Внесу ясность smile. gr — это жадный подход с возвратами, находит одно решение и прекращает работать, быстрее итерационных подходов в 1000 раз (при прочих равных). После оптимизаций работы с динамической памятью, сделанных еще в начале лета и с тех пор используемых во всех методах, очень шустрым стал метод имитации отжига (sa) — он тоже на удивление отрабатывает всего за несколько десятков секунд. Самым медленным методом на данный момент (еще раз повторюсь: число итераций у итерационных методов везде одинаково!) являются муравьи (ac) — скорее всего потому, что после похода каждого муравья требуется обновить ферромон на всех дугах графа \tau_{t} := \tau_{t-1} * \beta + \Delta Q, а их N*(N-1), еще у меня есть подозрение, что муравьям очень нравится большой кэш, в который помещается или не помещается большая по размеру матрица феромона, но это предположение надо бы отдельно поисследовать на досуге...

Цитата:
оно попадается примерно каждое пятое, каждое шестое.


Всех WU'шек каждого типа (sa, ldfs, ...) одинаковое количество 199

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline dimych  
#1259 Оставлено : 19 февраля 2015 г. 5:54:50(UTC)
dimych


Статус: Старожил

Группы: Member, Crystal Dream Group
Зарегистрирован: 08.02.2011(UTC)
Сообщений: 1,834
Мужчина
Российская Федерация
Откуда: Смоленск

Сказал «Спасибо»: 445 раз
Поблагодарили: 211 раз в 170 постах
а до скольки будет возрастать число n? щас идет уже 350-353, хотя считать только начали. задания намного короче предыдущих. хотя и время расчета потихоньку увеличивается. если вдруг админ Герасима сюда в течении недельки не заглянет, так оно и ничего подкручивать не понадобится. вон уже самые жирные, которые _ldfs_ уже по 50 минут считаются. а как до пары тройки часов дойдут, так и 40 на день хватать будет.
ASUS P9X79 WS/I7-3930K@3.2 GHz/32 GB DDR3-1600 MHz/MSI R7950 Twin Frozr 3GD5 V2/OC 3 Gb (880/5000 MHz)
Offline evatutin  
#1260 Оставлено : 19 февраля 2015 г. 9:45:36(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,341
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 920 раз
Поблагодарили: 1486 раз в 727 постах
Автор: dimych Перейти к цитате
а до скольки будет возрастать число n? щас идет уже 350-353, хотя считать только начали. задания намного короче предыдущих. хотя и время расчета потихоньку увеличивается. если вдруг админ Герасима сюда в течении недельки не заглянет, так оно и ничего подкручивать не понадобится. вон уже самые жирные, которые _ldfs_ уже по 50 минут считаются. а как до пары тройки часов дойдут, так и 40 на день хватать будет.


N будет увеличиваться до 500, и что-то у меня закрадывается подозрение, что в результате проделанных оптимизаций время данного эксперимента будет небольшим smile. Но расстраиваться по этому поводу не стоит, дальше пойдут WU'шки по разбиениям (следующий эксперимент), они будут считаться дольше и их будет больше

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 1 пользователь поблагодарил evatutin за этот пост.
dimych оставлено 19.02.2015(UTC)
Пользователи, просматривающие эту тему
Guest (2)
104 Страницы«<6162636465>»
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2017, Yet Another Forum.NET
Страница сгенерирована за 0.308 секунды.