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

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

Уведомление

Icon
Error

117 Страницы«<4647484950>»
Опции
К последнему сообщению К первому непрочитанному
Offline hoarfrost  
#941 Оставлено : 28 марта 2014 г. 18:41:20(UTC)
hoarfrost


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

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,419
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1255 раз
Поблагодарили: 1698 раз в 1079 постах
Мой компьютер на AMD A6-6400K: 17886.
Пока что только получено первое задание, не буду запускать принудительно - пускай вместе с SAT@home считает.
UserPostedImage
Offline evatutin  
#942 Оставлено : 28 марта 2014 г. 18:56:48(UTC)
evatutin


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

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

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

Сказал(а) «Спасибо»: 1024 раз
Поблагодарили: 1827 раз в 886 постах
Вкратце расскажу о том, что нового в предстоящих экспериментах. Прежде всего, мне давно хотелось попробовать посчитать не одну, а несколько задач параллельно. На данный момент это сделать довольно сложно, т.к. необходима как поддержка со стороны сервера (что непросто), так и со стороны BOINC Manager'а (возникает ряд проблем с начислением кредита, приостановкой и повторным запуском заданий, поведением стандартного wrapper'а). Компромиссным вариантом реализации оказался следующий: весь расчетный код статически (за исключением расчетных DLL для разбиений) собран в виде одного исполняемого файла spstarter.exe, который первоначально был предназначен для запуска отдельных exe'шников, а теперь сам является расчетным модулем. В его состав теперь входит и separator, который использовался в предыдущих экспериментах, и новый расчетный модуль gt для задач из области теории графов (об этом ниже). В перспективе я планирую добавить в него еще как минимум пару дополнительных расчетных подзадач, но это на будущее, о чем сообщу дополнительно (имхо задачи довольно интересные). Одна из них еще не готова, а вторая потребует как существенно большего входящего трафика (несколько сотен МБ при добавлении проекта), так и времени счета (у меня на i7 4770 на это уходит до 40 часов на WU) — для нее скорее всего придется организовать отдельный эксперимент, о чем я сообщу дополнительно, т.к. не всем кранчерам подобные условия могут быть удобны.

Теперь пару слов о том, что считается. Основная цель нынешней серии расчетов — оценка качества решений итерационных методов, в отличие от последовательных, которые считались ранее. Напомню, что последовательные методы дают на выходе лишь одно решение, что обеспечивает их относительно низкие затраты вычислительного времени. Итерационные методы отличаются от последовательных наличием перебора группы решений, оценки их качества и выбора наилучшего, на что требуется больше времени (обычно как минимум в несколько десятков раз). Считается, что итерационные методы дают решения более высокого качества; убедиться в этом — цель текущего запуска. Необходимое число итераций может быть достаточно велико: например, сейчас в стадии опубликования находится статья, в которой показано, что даже при 100 000 итерациях есть небольшой задел для улучшения качества. В текущих экспериментах число итераций составляет 1000, в ограниченной области пространства параметров оно будет равно 10 000. В предыдущих расчетах (метод Баранова, параллельно-последовательный метод, смежная жадная стратегия) фактически была одна итерация, правда возможно чуть более долгая. Соответственно линейно меняется время расчета WU, что как минимум не позволяет обсчитать ту же область, которая была исследована в предыдущих экспериментах (а ее тоже надо бы расширить "вверх"wink, и вынуждает ограничиться задачами малой размерности.

Обкатку новых итерационных методов (сейчас по этой тематике поданы 2 статьи и готовится еще одна) было решено проводить на известных задачах, а лишь потом на более громоздких задачах для мультисистем, для чего и был реализован расчетный модуль gt (Graph Theory). Пока в качестве тестовой задачи была выбрана задача поиска кратчайшего пути в неориентированном графе, а соответствующие ей WU'шки имеют имя wu_e30_nXXX_dXXX_rsX_sp_X_undir.wu (sp — Shortest Path). Здесь n — размерность задачи (число вершин в графе), а d — "плотность" графа, определяемая как отношение числа дуг к максимально возможному числу дуг (для полностью несвязного графа d=0, для полносвязного — d=1). Чем меньше d, тем сложнее отыскание решение с использованием эвристического метода, т.к. многие методы заходят в "тупики", выйти из которых без реализации перебора с возвратами оказывается непросто, а подобный перебор — это уже далеко не полиномиальная асимптотика. Интерес прощупать как графы с разным числом вершин, так и с разной "плотностью" вызвана тем, что эвристические методы ведут себя по разному (есть как позитивные, так и негативные тенденции). Так, например, случайный перебор (*_sp_rm_*.wu, Random with M iterations), который обычно не рассматривается как серьезный метод, показывает неплохие результаты, а алгоритм муравьиной колонии (*_sp_ac_*.wu, AC, Ant Colony optimization) демонстрирует весьма средненькие результаты и часто попадает в тупики. Почему так происходит и будет ли данная тенденция сохраняться для разных графов — вопрос открытый, ответ на него даст проводимый эксперимент. Возможно реализованный мной алгоритм можно улучшить (или я что-то где-то недоучел), поэтому я в перспективе выложу расчетный код в открытый доступ, может у кого появятся идеи, как ситуацию можно исправить, т.к. я ожидал от муравьев большего, идея использования феромона мне кажется стройной и логически правильной, а тупики все портят... Кроме того для полноты картины реализована жадная стратегия (*_sp_g_*.wu, Greedy) — решения получаются очень быстро (смотрите на время выполнения соответствующих WU!), но их качество по предварительным данным в разы хуже. Данная задача кроме своей простоты хороша тем, что для нее существует быстрое решение — известный алгоритм Дейкстры, работающий за время O(n^2). Соответствующие WU'шки (*_sp_o_*.wu, Optimal) также довольно быстро считаются, а полученные результаты позволяют делать однозначный вывод о субоптимальности решения для эвристических методов (другими словами, насколько полученное решение далеко от самого лучшего). Для многих задач класса NP (в т.ч. и для разбиений) этого сделать нельзя. Еще одной группой WU'шек является т.н. взвешенный или направленный случайный перебор (*_sp_wr_*.wu, Weighted Random) — он использует эвристику с регулируемым уровнем разброса и, как показали предварительные эксперименты, дает весьма неплохие решения и требует как минимум на 1-2 порядка меньшего числа итераций (соответствующая статья принята к печати). Будет ли это свойство сохраняться для различных графов — покажет запущенный эксперимент. Существуют также и другие универсальные эвристические методы (имитация отжига, генетика, роевая оптимизация) и их тоже очень интересно попробовать, но это на перспективу, не все сразу. Кроме того, задача поиска путей является не единственной интересной задачей теории графов, поэтому в перспективе указанные подходы планируется апробировать и на других известных дискретных оптимизационных задачах (не обязательно из области теории графов), для каждой подобной задачи потребуется отдельный эксперимент в проекте. У меня есть некоторые предположения о применимости методов и классификации задач, которые либо подтвердятся, либо нет.

Кроме того, для разбиений также был реализован случайный перебор (RS, Random Search) с числом итераций, равным 1000 и 10000. По предварительным оценкам его результаты по части показателей качества отстают от обсчитанных ранее методов, а по другим — идут практически наравне, что несколько неожиданно. Это либо говорит о том, что случайный перебор хорош при разбиениях, либо о том, что предыдущие методы плохи, либо о специфике задачи — необходимо ставить эксперимент и разбираться, соответствующую группу WU'шек добавлю в ближайшие несколько дней, о чем напишу. Данные методы требуют значительно больших затрат времени (а, как уже было отмечено выше, неплохо было бы еще увеличить число итераций с соответствующим улучшением качества), поэтому они будут протестированы в ограниченной области пространства параметров (N<100 для RS10000 и 100<N<200 для RS1000; предыдущие эксперименты с последовательными методами были выполнены до N<600-700). А дальше можно будет пробовать и другие подходы к разбиениям...

Полученные ранее результаты для последовательных методов необходимо продлить "вверх" и "вправо", об этом я говорил на выступлении в Карелии, для чего будет отдельная группа WU'шек и соответствующий эксперимент.

Таким образом, работы предстоит много, расчеты планируются производить без существенных перерывов с частичным перекрытием экспериментов во времени. Надеюсь на вашу поддержку! Present

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 7 пользователей поблагодарили evatutin за этот пост.
Nauchnik оставлено 28.03.2014(UTC), Yura12 оставлено 28.03.2014(UTC), Melter163 оставлено 28.03.2014(UTC), Step оставлено 28.03.2014(UTC), hoarfrost оставлено 28.03.2014(UTC), dimych оставлено 29.03.2014(UTC), barsuk666 оставлено 29.03.2014(UTC)
Offline hoarfrost  
#943 Оставлено : 28 марта 2014 г. 21:51:20(UTC)
hoarfrost


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

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,419
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1255 раз
Поблагодарили: 1698 раз в 1079 постах
У меня пока всё считается "на Ура".
All: 66
On computer: 26
Valid: 17
Invalid: 0
Too late: 0
In progress: 49
Waiting quorum validation: 21
UserPostedImage
Offline dimych  
#944 Оставлено : 29 марта 2014 г. 4:49:37(UTC)
dimych


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

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

Сказал «Спасибо»: 445 раз
Поблагодарили: 211 раз в 170 постах
ну наконец то, хотябы до ляма добью. столько ждал и таки дождался. на моем камне примерно по тысяче камней в час выходит. неужто еще повысили "жирность"?
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 Yura12  
#945 Оставлено : 29 марта 2014 г. 7:27:54(UTC)
Yura12


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

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

Сказал «Спасибо»: 622 раз
Поблагодарили: 137 раз в 95 постах
Что-то статистику уже второй день не показывает: http://boincstats.com/en...64/project/detail/credit
Offline hoarfrost  
#946 Оставлено : 29 марта 2014 г. 9:31:43(UTC)
hoarfrost


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

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,419
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1255 раз
Поблагодарили: 1698 раз в 1079 постах
А ведь сейчас, на основе данных Gerasim@Home можно собрать немало данных о производительности CPU.
UserPostedImage
Offline dimych  
#947 Оставлено : 29 марта 2014 г. 10:08:04(UTC)
dimych


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

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

Сказал «Спасибо»: 445 раз
Поблагодарили: 211 раз в 170 постах
Что за странные задания попадаются, с виду ничем не отличимы от других (по имени ВУ) но начинают считаться по 0,1-0,2% в сек, как другие, но на 3-4 секунде резко прогресс доходит до 100% и идет отправка. в них наверно неожиданное решение сразу находится? у всех такие попадаются?
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 hoarfrost  
#948 Оставлено : 29 марта 2014 г. 10:28:26(UTC)
hoarfrost


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

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,419
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1255 раз
Поблагодарили: 1698 раз в 1079 постах
Автор: dimych Перейти к цитате
Что за странные задания попадаются, с виду ничем не отличимы от других (по имени ВУ) но начинают считаться по 0,1-0,2% в сек, как другие, но на 3-4 секунде резко прогресс доходит до 100% и идет отправка. в них наверно неожиданное решение сразу находится? у всех такие попадаются?

У меня такие тоже есть.
UserPostedImage
Offline Melter163  
#949 Оставлено : 29 марта 2014 г. 10:35:28(UTC)
Melter163


Статус: Частенько заглядывает

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

Сказал «Спасибо»: 105 раз
Поблагодарили: 30 раз в 22 постах
Попробовал на ноутбуке, 3 секунды и готово. Разберитесь с программой то.Не получается
Ладно, пока посижу в SAT. Как настроите, подключусь.
Offline SerVal  
#950 Оставлено : 29 марта 2014 г. 10:51:28(UTC)
SerVal


Статус: Administration

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

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

Сказал «Спасибо»: 314 раз
Поблагодарили: 539 раз в 374 постах
Melter163 написал:
Попробовал на ноутбуке, 3 секунды и готово.

С такими сообщениями можно долго разбираться.
Что готово? Посчиталось? Не посчиталось? Отправилось? Операционная система?
Версия БоинкМенеджера? Идентификатор задания? итд..

Вы не разрешили смотреть Ваши компьютеры. Соответственно можно видеть только общую картину.

С чем разбираться? .. понятно, что ноутбук секретный, и Вы ничего о нём не сообщили..
... тогда уж Вы сами разбирайтесь. 199

*у меня вот всё хрюкает, так и разбираться не с чем.
Offline dimych  
#951 Оставлено : 29 марта 2014 г. 10:59:33(UTC)
dimych


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

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

Сказал «Спасибо»: 445 раз
Поблагодарили: 211 раз в 170 постах
у меня вот прямо щас аж штук 6 заданий подряд за 3 сек отхрюкались. кажись ошибок не было, значит это нормально. остальные считаются от одной до 10 минут. если общий принцип генерации заданий остался как и раньше, то сперва считаем большую кучу очень мелких ВУшек, а потом, постепенно, сложность будет нарастать и пойдут полновесные 2-3х часовые ВУ.

Отредактировано пользователем 29 марта 2014 г. 11:36:30(UTC)  | Причина: Не указана

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 SerVal  
#952 Оставлено : 29 марта 2014 г. 11:01:46(UTC)
SerVal


Статус: Administration

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

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

Сказал «Спасибо»: 314 раз
Поблагодарили: 539 раз в 374 постах
Да, мне тоже попадаются очень короткие задания: 2-3 секунды.

Цитата:
если общий принцип генерации заданий остался как и раньше, то сперва считаем большую кучу очень мелких ВУшек,

В какой последовательности в базу добавлялись задания, в такой последовательности сервер их и выдаёт.
Offline Melter163  
#953 Оставлено : 29 марта 2014 г. 11:58:06(UTC)
Melter163


Статус: Частенько заглядывает

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

Сказал «Спасибо»: 105 раз
Поблагодарили: 30 раз в 22 постах
После того как разрешил в своей учетной записи показывать компьютер свой, все наладилось. Задания теперь используют ЦП. УРАband
Offline evatutin  
#954 Оставлено : 29 марта 2014 г. 12:06:27(UTC)
evatutin


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

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

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

Сказал(а) «Спасибо»: 1024 раз
Поблагодарили: 1827 раз в 886 постах
hoarfrost написал:
А ведь сейчас, на основе данных Gerasim@Home можно собрать немало данных о производительности CPU


Угу, соберем, как задания пожирнее пойдут. Вообще я хочу сделать benchmark, анализировать данные будет проще

dimych написал:
Что за странные задания попадаются, с виду ничем не отличимы от других (по имени ВУ) но начинают считаться по 0,1-0,2% в сек, как другие, но на 3-4 секунде резко прогресс доходит до 100% и идет отправка. в них наверно неожиданное решение сразу находится? у всех такие попадаются?


Скорее всего у них имя *_sp_o_*.wu, *_sp_g_*.wu — это Дейкстра и жадный подход, они считаются очень быстро, все правильно. Еще может быть задача малой размерности, например, *_n11_*.wu — для нее любой подход будет быстрым. Насчет скачков прогресса: может быть так, что в нужный момент времени запись прогресса в файл не удалась (файл в этот момент был открыт BOINC Manager'ом или wrapper'ом), поэтому складывается впечатление, что прогресс застрял, а потом рванул (когда запись удалась).

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 1 пользователь поблагодарил evatutin за этот пост.
dimych оставлено 29.03.2014(UTC)
Offline Melter163  
#955 Оставлено : 29 марта 2014 г. 12:14:22(UTC)
Melter163


Статус: Частенько заглядывает

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

Сказал «Спасибо»: 105 раз
Поблагодарили: 30 раз в 22 постах
А почему прислалось 1 задание, нажимаю обновить и присылается 2 задания и все. Можно ли как-то увеличить количество заданий?
Offline SerVal  
#956 Оставлено : 29 марта 2014 г. 12:25:29(UTC)
SerVal


Статус: Administration

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

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

Сказал «Спасибо»: 314 раз
Поблагодарили: 539 раз в 374 постах
Автор: Melter163 Перейти к цитате
А почему прислалось 1 задание, нажимаю обновить и присылается 2 задания и все. Можно ли как-то увеличить количество заданий?

Сколько Вы указали на сайте проекта, столько сервер и присылает.
Там же написано почему присылает одно задание.

Можно ещё заглянуть на сайт проекта и настроить: http://gerasim.boinc.ru/...rs/viewProjectPrefs.aspx
Offline Melter163  
#957 Оставлено : 29 марта 2014 г. 12:27:15(UTC)
Melter163


Статус: Частенько заглядывает

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

Сказал «Спасибо»: 105 раз
Поблагодарили: 30 раз в 22 постах
Автор: SerVal Перейти к цитате
Автор: Melter163 Перейти к цитате
А почему прислалось 1 задание, нажимаю обновить и присылается 2 задания и все. Можно ли как-то увеличить количество заданий?

Сколько Вы указали на сайте проекта, столько сервер и присылает.
Там же написано почему присылает одно задание.

Можно ещё заглянуть на сайт проекта и настроить:
http://gerasim.boinc.ru/...rs/viewProjectPrefs.aspx


Понял, спасибоsmile
Offline evatutin  
#958 Оставлено : 29 марта 2014 г. 12:53:39(UTC)
evatutin


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

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

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

Сказал(а) «Спасибо»: 1024 раз
Поблагодарили: 1827 раз в 886 постах
Melter163
Покажите скриншот (пример в аттаче) для свойств задания, которое висит на 99% (выделить задание в BOINC Manager, слева кнопка Информация)
Пользователь evatutin прикрепил следующие файлы:
1.png

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline Melter163  
#959 Оставлено : 29 марта 2014 г. 12:57:39(UTC)
Melter163


Статус: Частенько заглядывает

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

Сказал «Спасибо»: 105 раз
Поблагодарили: 30 раз в 22 постах
Автор: evatutin Перейти к цитате
Melter163
Покажите скриншот (пример в аттаче) для свойств задания, которое висит на 99% (выделить задание в BOINC Manager, слева кнопка Информация)


Уже не смогу. Я перезапустил проект. Но теперь все работает нормально.
Offline barsuk666  
#960 Оставлено : 29 марта 2014 г. 13:04:40(UTC)
barsuk666


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

Группы: Member
Зарегистрирован: 08.06.2011(UTC)
Сообщений: 474
Откуда: Москва

Сказал(а) «Спасибо»: 32 раз
Поблагодарили: 75 раз в 51 постах
Автор: evatutin Перейти к цитате
Кроме того, для разбиений также был реализован случайный перебор (RS, Random Search) с числом итераций, равным 1000 и 10000. По предварительным оценкам его результаты по части показателей качества отстают от обсчитанных ранее методов, а по другим — идут практически наравне, что несколько неожиданно. Это либо говорит о том, что случайный перебор хорош при разбиениях, либо о том, что предыдущие методы плохи, либо о специфике задачи — необходимо ставить эксперимент и разбираться, соответствующую группу WU'шек добавлю в ближайшие несколько дней, о чем напишу.

В юности был шокирован, обучая нейросеть: стохастические методы оказывались лучше градиентного спуска. После, пробуя кластеризовать данные уже на работе, был шокирован вторично - за ночь могучий random подсказал способ кластеризации в оооочень простой и очень специфической задаче, о которой мне думалось, что я знаю все, такой, что мне бы в голову он не пришел в принципе.
Полагаю, объясняется это так: наш мозг работает с очень маленькими множествами (в классическом представлении - до 7 элементов), соответственно все методы, которые мы можем придумать, будут эффективны для маленьких множеств. Вероятно также, что они будут неплохи для множеств размера 100-1000, однако уже не факт. Эффективность же созданных человеком методов для действительно больших множеств (графов, систем уравнений и т.д.) - под огромным вопросом.

Завершая офтоп... На 64-битной системе запускается 64-битный wrapper_6.1_windows_x86_64.exe, однако 32-битный spstarter.exe. Так и должно быть?
Пользователи, просматривающие эту тему
Guest
117 Страницы«<4647484950>»
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

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