Форум

Пожалуйста или Регистрация для создания записей и тем.

Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только...

НазадСтраница 40 из 190Далее

Эта ВУшка не может посчитаться,

http://gerasim.boinc.ru/users/viewWorkunit.aspx?workunitid=96940830

потому что уже 21 раз "Ошибка вычислений". И Герасим её больше не рассылает.

Name: wu_e815_12986
Created: 15 Sep 2020 20:06:52
Application: Graph coloring
Minimum quorum: 2
Target nresults: 0
Priority: 2100010
Assigned to dedicated user:  no
Assimilate state: 0, canonical result ID: 0
Results: total: 21     valid: 0     invalid: 21     in progress: 0     waiting quorum validation: 0

Что с ней делать?

Эдуард Игоревич,

78 ВУшек, которые не смогли посчитаться,  можно посмотреть здесь:
http://gerasim.boinc.ru/admin/WuErrors.aspx
Приложения - разные.

У всех ВУшек: Error mask = Max error results, то есть у каждой ВУшки 20 ошибочных результатов.
Герасим их больше не рассылает.

*На этой же страничке можно сбросить ошибки(тогда Герасим снова начнёт их рассылку) или уделить. Можно и назначить их только для ваших компьютеров.

Значения минимального и максимального числа трансверсалей в ДЛК порядка 9 добавлены в OEIS:

https://oeis.org/A287644
https://oeis.org/A287645

SerVal

Эти WU'шки можно удалить, я их пересчитываю вручную (при необходимости) во время постобработки. Свои соображения на этот счет лучше по телефону обсудим, как состыкуемся... А то то я до вас дозвониться не могу, то вы до меня :)

SerVal отреагировал на эту запись.
SerVal
ДЛК порядка 9 с максимальным числом трансверсалей (см. https://vk.com/wall162891802_1347) кроме множества интересных свойств обладает еще одним: у него 333 диагональных трансверсали, что на данный момент составляет рекорд. Другими словами,
a(9) >= 333 в https://oeis.org/A287648.
Утверждать, что a(9) = 333 в данный момент нельзя, т.к.:
а) данная числовая характеристика для ЛК не считалась (она не особо нужна для ЛК, в отличие от ДЛК, где диагональные трансверсали используются для построения ОДЛК в рамках метода Эйлера-Паркера), соответствующее ограничение сверху (как, например, в ситуациях с интеркалятами или обычными трансверсалями) отсутствует;
б) полный перебор всех ДЛК порядка 9 еще не завершен.
Считаем дальше... :)

В проекте найдена еще 1 новая комбинаторная структура из ДЛК порядка 9:

* 16N32M8C — 012345678124687503603721485248576310576013842457268031385104726830452167761830254

Неужели все выбрали? Скорее всего нет... :)

ale4316 и SerVal отреагировали на эту запись.
ale4316SerVal

Стараниями hoarfrost'а и Натальи Никитиной в проекте RakeSearch (https://rake.boincfast.ru/rakesearch/) запущена часть эксперимента по анализу свойств ДЛК порядка 9 в помощь к соответствующему эксперименту, выполняемому в проекте Gerasim@Home (http://gerasim.boinc.ru). Официальный анонс от RakeSearch: https://vk.com/wall-34590225_487. Расчеты выполняются с кворумом 2, каждый из проектов обсчитывает свою часть пространства перебора, дополняя друг друга, чтобы быстрее завершить текущий эксперимент. Распараллеливание между проектами производится по различным линейкам, на данный момент расклад таков:

* Gerasim@Home: обработаны линейки 1, 5 и 20, досчитываются хвосты линейки 3, в обработке линейка 9;
* RakeSearch: запущена обработка линейки 14.

Считаем либо там, либо тут, в зависимости от личных предпочтений по названиям проектов или номерам линеек... :)

PS. Всего линеек 20, если что, см. https://oeis.org/A309283, 9-й член ряда. Очень хочется надеяться на то, что мы опять не переоткроем что-то, что уже кем-то давно открыто и лежит в закромах (с)... :)

SerVal отреагировал на эту запись.
SerVal

В проекте найдены еще 3 новых комбинаторных структуры из ДЛК порядка 9:

* 7N8M7C2 — 012345678123560847684071235471683520735214086256738401340856712867102354508427163
* 6N7M6C — 012345678120567843574638210806713425638152704485026137241870356367401582753284061
* 9N10M6C — 012345678123458706438016527360781452546237081785604213654872130871520364207163845

SerVal отреагировал на эту запись.
SerVal

В проекте найдена еще 1 новая комбинаторная структура из ДЛК порядка 9:

* 46N116M16C — 012345678123458706587601342438567120860714253345286017704123865256870431671032584

В проекте найдены еще 3 новых комбинаторных структуры из ДЛК порядка 9:

* 106N260M53C — 012345678123067854278104365746582103834671520380456217561730482405218736657823041
* 32N84M32C — 012345678123076845604158237587610324258431760830567412371824506465702183746283051
* 33N87M33C — 012345678123076845604851237587610324258134760830567412371428506465702183746283051

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

Если не понятно, поясню... Итак, за ночь нашлось 1631 КФ ОДЛК порядка 9, из которых новыми оказались всего 214 (сейчас заканчивается обработка 9-й линейки, поэтому много повторов, в начале линейки повторов обычно мало), общий список КФ ОДЛК порядка 9 включает 15631 квадрат.

Обработка в проекте идет уже 21 день, при текущем темпе потребуется еще 321 день, ожидаемый срок окончания расчетов — 17 августа 2021 г (на самом деле раньше). Средний темп обработки в проекте — ~111 тыс. ДЛК/с, ожидаемое число КФ ОДЛК порядка 9 — ~254 тыс. (приблизительный прогноз, в начале расчетов, напомню, было около 3,3 млн.). На моем Core i7 4770 в 1 поток на выполнения того же объема вычислений ушло бы 2818 дней (7,7 лет), выигрыш (ускорение) при расчете на грид составляет 134,2 раза.

Ниже перечислены текущие рекорды (быстровычислимые числовые характеристики ДЛК порядка 9), которые считаются попутно с построением коллекции КФ ОДЛК (так быстрее, чем считать каждую в отдельности) — все они уже добавлены в OEIS, некоторые находятся на подтверждении (например, https://oeis.org/draft/A287648).

Ну а еще ниже — число обработанных КФ порядка 9 (202052123746, что составляет 6,14% от общего количества) и соотношение числа КФ пустышек к числу КФ ОДЛК (для ДЛК порядка 10 оно составляет примерно 30 млн. : 1, для ДЛК порядка 9 на данный момент — ~12 млн. : 1 — ОДЛК являются довольно редкими объектами!)

SerVal и citerra отреагировали на эту запись.
SerValciterra
НазадСтраница 40 из 190Далее
BOINC.RU