Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только...
Цитата: SerVal от 25.09.2020, 22:52Эта ВУшка не может посчитаться,
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 Что с ней делать?
Эта ВУшка не может посчитаться,
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 |
Что с ней делать?
Цитата: SerVal от 25.09.2020, 23:24Эдуард Игоревич,
78 ВУшек, которые не смогли посчитаться, можно посмотреть здесь:
http://gerasim.boinc.ru/admin/WuErrors.aspx
Приложения - разные.У всех ВУшек: Error mask = Max error results, то есть у каждой ВУшки 20 ошибочных результатов.
Герасим их больше не рассылает.*На этой же страничке можно сбросить ошибки(тогда Герасим снова начнёт их рассылку) или уделить. Можно и назначить их только для ваших компьютеров.
Эдуард Игоревич,
78 ВУшек, которые не смогли посчитаться, можно посмотреть здесь:
http://gerasim.boinc.ru/admin/WuErrors.aspx
Приложения - разные.
У всех ВУшек: Error mask = Max error results, то есть у каждой ВУшки 20 ошибочных результатов.
Герасим их больше не рассылает.
*На этой же страничке можно сбросить ошибки(тогда Герасим снова начнёт их рассылку) или уделить. Можно и назначить их только для ваших компьютеров.
Цитата: evatutin от 26.09.2020, 14:07SerVal
Эти WU'шки можно удалить, я их пересчитываю вручную (при необходимости) во время постобработки. Свои соображения на этот счет лучше по телефону обсудим, как состыкуемся... А то то я до вас дозвониться не могу, то вы до меня
SerVal
Эти WU'шки можно удалить, я их пересчитываю вручную (при необходимости) во время постобработки. Свои соображения на этот счет лучше по телефону обсудим, как состыкуемся... А то то я до вас дозвониться не могу, то вы до меня
Цитата: evatutin от 26.09.2020, 14:21ДЛК порядка 9 с максимальным числом трансверсалей (см. https://vk.com/wall162891802_1347) кроме множества интересных свойств обладает еще одним: у него 333 диагональных трансверсали, что на данный момент составляет рекорд. Другими словами,a(9) >= 333 в https://oeis.org/A287648.Утверждать, что a(9) = 333 в данный момент нельзя, т.к.:а) данная числовая характеристика для ЛК не считалась (она не особо нужна для ЛК, в отличие от ДЛК, где диагональные трансверсали используются для построения ОДЛК в рамках метода Эйлера-Паркера), соответствующее ограничение сверху (как, например, в ситуациях с интеркалятами или обычными трансверсалями) отсутствует;б) полный перебор всех ДЛК порядка 9 еще не завершен.Считаем дальше...
Цитата: evatutin от 26.09.2020, 23:43В проекте найдена еще 1 новая комбинаторная структура из ДЛК порядка 9:
* 16N32M8C — 012345678124687503603721485248576310576013842457268031385104726830452167761830254
Неужели все выбрали? Скорее всего нет...
В проекте найдена еще 1 новая комбинаторная структура из ДЛК порядка 9:
* 16N32M8C — 012345678124687503603721485248576310576013842457268031385104726830452167761830254
Неужели все выбрали? Скорее всего нет...
Цитата: evatutin от 27.09.2020, 22:38Стараниями 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-й член ряда. Очень хочется надеяться на то, что мы опять не переоткроем что-то, что уже кем-то давно открыто и лежит в закромах (с)...
Стараниями 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-й член ряда. Очень хочется надеяться на то, что мы опять не переоткроем что-то, что уже кем-то давно открыто и лежит в закромах (с)...
Цитата: evatutin от 28.09.2020, 06:45В проекте найдены еще 3 новых комбинаторных структуры из ДЛК порядка 9:
* 7N8M7C2 — 012345678123560847684071235471683520735214086256738401340856712867102354508427163
* 6N7M6C — 012345678120567843574638210806713425638152704485026137241870356367401582753284061
* 9N10M6C — 012345678123458706438016527360781452546237081785604213654872130871520364207163845
В проекте найдены еще 3 новых комбинаторных структуры из ДЛК порядка 9:
* 7N8M7C2 — 012345678123560847684071235471683520735214086256738401340856712867102354508427163
* 6N7M6C — 012345678120567843574638210806713425638152704485026137241870356367401582753284061
* 9N10M6C — 012345678123458706438016527360781452546237081785604213654872130871520364207163845
Цитата: evatutin от 29.09.2020, 08:50В проекте найдена еще 1 новая комбинаторная структура из ДЛК порядка 9:
* 46N116M16C — 012345678123458706587601342438567120860714253345286017704123865256870431671032584
В проекте найдена еще 1 новая комбинаторная структура из ДЛК порядка 9:
* 46N116M16C — 012345678123458706587601342438567120860714253345286017704123865256870431671032584
Цитата: evatutin от 30.09.2020, 09:34В проекте найдены еще 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 — ОДЛК являются довольно редкими объектами!)
В проекте найдены еще 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 — ОДЛК являются довольно редкими объектами!)