Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только...
Цитата: evatutin от 15.09.2020, 14:45В проекте найдено еще 23 новых комбинаторных структуры из ДЛК порядка 9:
* 166N633M71C — 012345678123567804847051263284673051750814326601738542375286410568402137436120785
* 24N34M24C — 012345678123506847654087213567820134701462385840173562435218706278631450386754021
* 56N72M22C — 012345678123078546604187253438610725870451362245763081751206834567832410386524107
* 12N36M6C — 012345678123574806467128350830657124675812043781403562506281437354760281248036715
* 364N2662M105C — 012345678124657803607518432875403261538162047486731520741820356350276184263084715
* 56N640M24C — 012345678123076854534801267456720183268134705370658421801467532647582310785213046
* 12N32M10C — 012345678123674850534708261275816043468531702386057124801462537647280315750123486
* 72N704M28C — 012345678120678543763180254546817302387452061478036125251763480835204716604521837
* 8N12M8C — 012345678123486507846027153407153826365872410578604231784510362650231784231768045
* 16N16M5C — 012345678123407865268531704487653120356710482731284056670128543845076231504862317
* 14N18M14C — 012345678123486750804561237486750123567134082375628401231807564648072315750213846
* 8N8M3C — 012345678124687350675124083253801764481760235560273841837512406748036512306458127
* 10N24M10C — 012345678123076845476581230384720516507634182240158763635812407861207354758463021
* 21N29M6C — 012345678124678305387061452435187260546832017608524731871406523763250184250713846
* 14N20M14C — 012345678120576843758024136583462017467138250346781502835610724204857361671203485
* 21N39M21C — 012345678123457860748026135487602513650138247365781402834560721201874356576213084
* 15N26M15C — 012345678123478506486527130570182463267031854358614027805263741641750382734806215
* 160N864M26C — 012345678231806745657014382543682017378451206426178530180527463865730124704263851
* 48N198M8C — 012345678123768405784103562468527130570812346301486257856031724637254081245670813
* 384N3168M4C — 012345678231876540647512083468203157354768201803154762175430826520687314786021435
* 10N11M10C — 012345678123560847608714325586471032274853160357206481430128756865037214741682503
* 25N72M25C — 012345678123807546765128034640782153286530417358614720431276805874051362507463281
* 16N24M5C — 012345678123780465357821046278603514830456127605214783461037852546178230784562301
В проекте найдено еще 23 новых комбинаторных структуры из ДЛК порядка 9:
* 166N633M71C — 012345678123567804847051263284673051750814326601738542375286410568402137436120785
* 24N34M24C — 012345678123506847654087213567820134701462385840173562435218706278631450386754021
* 56N72M22C — 012345678123078546604187253438610725870451362245763081751206834567832410386524107
* 12N36M6C — 012345678123574806467128350830657124675812043781403562506281437354760281248036715
* 364N2662M105C — 012345678124657803607518432875403261538162047486731520741820356350276184263084715
* 56N640M24C — 012345678123076854534801267456720183268134705370658421801467532647582310785213046
* 12N32M10C — 012345678123674850534708261275816043468531702386057124801462537647280315750123486
* 72N704M28C — 012345678120678543763180254546817302387452061478036125251763480835204716604521837
* 8N12M8C — 012345678123486507846027153407153826365872410578604231784510362650231784231768045
* 16N16M5C — 012345678123407865268531704487653120356710482731284056670128543845076231504862317
* 14N18M14C — 012345678123486750804561237486750123567134082375628401231807564648072315750213846
* 8N8M3C — 012345678124687350675124083253801764481760235560273841837512406748036512306458127
* 10N24M10C — 012345678123076845476581230384720516507634182240158763635812407861207354758463021
* 21N29M6C — 012345678124678305387061452435187260546832017608524731871406523763250184250713846
* 14N20M14C — 012345678120576843758024136583462017467138250346781502835610724204857361671203485
* 21N39M21C — 012345678123457860748026135487602513650138247365781402834560721201874356576213084
* 15N26M15C — 012345678123478506486527130570182463267031854358614027805263741641750382734806215
* 160N864M26C — 012345678231806745657014382543682017378451206426178530180527463865730124704263851
* 48N198M8C — 012345678123768405784103562468527130570812346301486257856031724637254081245670813
* 384N3168M4C — 012345678231876540647512083468203157354768201803154762175430826520687314786021435
* 10N11M10C — 012345678123560847608714325586471032274853160357206481430128756865037214741682503
* 25N72M25C — 012345678123807546765128034640782153286530417358614720431276805874051362507463281
* 16N24M5C — 012345678123780465357821046278603514830456127605214783461037852546178230784562301
Цитата: evatutin от 15.09.2020, 14:51Цитата: Yura12 от 13.09.2020, 12:32А насчёт долговычислимых заданий. Их будет много? Есть ли возможность посчитать их без BOINC ? На каком-нибудь мощном компьютере?
Просто если не будет чекпоинтов - то это будут очень большие сложности на уже старых машинах типа Intel E2200 включающихся на 3 - 4 часа в день всё будет пропадать.
На мощном компьютере маловероятно, оно и в BOINC'е будет долго. Возможно придется не выполнять полный перебор, а ограничиться только ограничениям сверху и снизу, посмотрим...
И еще. Если эксперимент в целом долгий, не обязательно, что WU'шки тоже будут считаться долго. Нарезку эксперимента на подзадачи можно сделать и с бОльшим числом более коротких WU'шек. Но это все в перспективе, сейчас нам бы 3 текущих эксперимента не помешало бы досчитать для начала
Цитата: Yura12 от 13.09.2020, 12:32А насчёт долговычислимых заданий. Их будет много? Есть ли возможность посчитать их без BOINC ? На каком-нибудь мощном компьютере?
Просто если не будет чекпоинтов - то это будут очень большие сложности на уже старых машинах типа Intel E2200 включающихся на 3 - 4 часа в день всё будет пропадать.
На мощном компьютере маловероятно, оно и в BOINC'е будет долго. Возможно придется не выполнять полный перебор, а ограничиться только ограничениям сверху и снизу, посмотрим...
И еще. Если эксперимент в целом долгий, не обязательно, что WU'шки тоже будут считаться долго. Нарезку эксперимента на подзадачи можно сделать и с бОльшим числом более коротких WU'шек. Но это все в перспективе, сейчас нам бы 3 текущих эксперимента не помешало бы досчитать для начала
Цитата: Yura12 от 15.09.2020, 17:49Цитата: SerVal от 15.09.2020, 14:04Yura12, ресетните проект. Просроченные задания должны исчезнуть.
А можно будущем сделать, чтобы в таких случаях, если компьютер не включался 2 месяца, то такие задания (которых уже и в базе на сервере нет) удалялись бы автоматически?
Цитата: SerVal от 15.09.2020, 14:04Yura12, ресетните проект. Просроченные задания должны исчезнуть.
А можно будущем сделать, чтобы в таких случаях, если компьютер не включался 2 месяца, то такие задания (которых уже и в базе на сервере нет) удалялись бы автоматически?
Цитата: AenBleidd от 15.09.2020, 21:32Цитата: Yura12 от 15.09.2020, 17:49Цитата: SerVal от 15.09.2020, 14:04Yura12, ресетните проект. Просроченные задания должны исчезнуть.
А можно будущем сделать, чтобы в таких случаях, если компьютер не включался 2 месяца, то такие задания (которых уже и в базе на сервере нет) удалялись бы автоматически?
Это никак не может быть сделано со стороны сервера проекта. Со стороны BOINC клиента это сделать также проблематично, так как клиент не может сам решить, по какой причине сервер отказывается принимать решенное задание и потому оставляет его на усмотрение самого пользователя.
Есть похожий запрос ( https://github.com/BOINC/boinc/issues/2957 ), который, потенциально, может обеспечивать именно то поведение, что хотите Вы. К сожалению, данный тикет пока не в разработке. Если желание и умения - можете помочь, будем весьма признательны.
Цитата: Yura12 от 15.09.2020, 17:49Цитата: SerVal от 15.09.2020, 14:04Yura12, ресетните проект. Просроченные задания должны исчезнуть.
А можно будущем сделать, чтобы в таких случаях, если компьютер не включался 2 месяца, то такие задания (которых уже и в базе на сервере нет) удалялись бы автоматически?
Это никак не может быть сделано со стороны сервера проекта. Со стороны BOINC клиента это сделать также проблематично, так как клиент не может сам решить, по какой причине сервер отказывается принимать решенное задание и потому оставляет его на усмотрение самого пользователя.
Есть похожий запрос ( https://github.com/BOINC/boinc/issues/2957 ), который, потенциально, может обеспечивать именно то поведение, что хотите Вы. К сожалению, данный тикет пока не в разработке. Если желание и умения - можете помочь, будем весьма признательны.
Цитата: evatutin от 15.09.2020, 23:36Недавно в OEIS были добавлены значения a(12) и a(13) ряда https://oeis.org/draft/A309283 — число линеек СНДЛК порядков 12 и 13 соответственно (значения были посчитаны Harry White'ом). Попытаемся перепроверить значение a(12). Для этого в подпроект Graph Coloring (все остальные заняты, извиняйте была добавлена новая версия расчетного модуля 1.04 и 39 тыс. WU'шек. В каждой из них производится построение подмножества из всех возможных X-образных диагональных заполнений (всего их 59245120, см. https://oeis.org/draft/A337302), к каждому X-образному заполнению применяются все возможные комбинации M-преобразований, после чего фиксируются лексикографически минимальные представители в соответствующих классах изоморфизма (aka линейки) и считаются их кратности. В один поток на Core i7 4770 расчет потребовал бы около 190 суток, в проекте должны управиться за несколько суток, эксперимент короткий. Кворум — 2, дедлайн — 1 сутки, время расчета WU'шки — 7 минут на Core i7 4770, считаем...
Недавно в OEIS были добавлены значения a(12) и a(13) ряда https://oeis.org/draft/A309283 — число линеек СНДЛК порядков 12 и 13 соответственно (значения были посчитаны Harry White'ом). Попытаемся перепроверить значение a(12). Для этого в подпроект Graph Coloring (все остальные заняты, извиняйте была добавлена новая версия расчетного модуля 1.04 и 39 тыс. WU'шек. В каждой из них производится построение подмножества из всех возможных X-образных диагональных заполнений (всего их 59245120, см. https://oeis.org/draft/A337302), к каждому X-образному заполнению применяются все возможные комбинации M-преобразований, после чего фиксируются лексикографически минимальные представители в соответствующих классах изоморфизма (aka линейки) и считаются их кратности. В один поток на Core i7 4770 расчет потребовал бы около 190 суток, в проекте должны управиться за несколько суток, эксперимент короткий. Кворум — 2, дедлайн — 1 сутки, время расчета WU'шки — 7 минут на Core i7 4770, считаем...
Цитата: Yura12 от 16.09.2020, 13:47
И можно спросить вопрос, а в будущем будет ли издана какая книга в широком тираже в книжные магазины по результатам счёта Gerasim@Home ?
Ведь столько трудов затрачено на проект.
Просто можно издать большую печатную книгу, где опубликовать абсолютно все результаты по поиску латинских квадратов.
И можно спросить вопрос, а в будущем будет ли издана какая книга в широком тираже в книжные магазины по результатам счёта Gerasim@Home ?
Ведь столько трудов затрачено на проект.
Просто можно издать большую печатную книгу, где опубликовать абсолютно все результаты по поиску латинских квадратов.
Цитата: evatutin от 16.09.2020, 20:52В проекте найдено еще 5 новых комбинаторных структур из ДЛК порядка 9:
* 7N10M7C — 012345678126087534457823061530612847843756102385401726671238450264170385708564213
* 16N26M16C — 012345678120478536378614025603182457847051362254736810531260784765803241486527103
* 24N42M24C — 012345678230751846348607521457186302506274183681032754763528410825413067174860235
* 66N520M5C — 012345678123867450256430187487103526345678012830254761764521803501786234678012345
* 76N368M24C — 012345678123458706857206134386524017570862341468731520705183462634017285241670853
В проекте найдено еще 5 новых комбинаторных структур из ДЛК порядка 9:
* 7N10M7C — 012345678126087534457823061530612847843756102385401726671238450264170385708564213
* 16N26M16C — 012345678120478536378614025603182457847051362254736810531260784765803241486527103
* 24N42M24C — 012345678230751846348607521457186302506274183681032754763528410825413067174860235
* 66N520M5C — 012345678123867450256430187487103526345678012830254761764521803501786234678012345
* 76N368M24C — 012345678123458706857206134386524017570862341468731520705183462634017285241670853
Цитата: evatutin от 16.09.2020, 20:55Цитата: Yura12 от 16.09.2020, 13:47
И можно спросить вопрос, а в будущем будет ли издана какая книга в широком тираже в книжные магазины по результатам счёта Gerasim@Home ?
Ведь столько трудов затрачено на проект.
Просто можно издать большую печатную книгу, где опубликовать абсолютно все результаты по поиску латинских квадратов.
Юра, вы читаете мои мысли :). Я очень хочу этим заняться в перспективе, но надо кое-что досчитать и доделать, в перспективе. В известных книгах (Кнут, Colbourn, Denez, etc.) наша тематика упомянута вскользь, ее описание можно существенно углубить и расширить.
Цитата: Yura12 от 16.09.2020, 13:47
И можно спросить вопрос, а в будущем будет ли издана какая книга в широком тираже в книжные магазины по результатам счёта Gerasim@Home ?
Ведь столько трудов затрачено на проект.
Просто можно издать большую печатную книгу, где опубликовать абсолютно все результаты по поиску латинских квадратов.
Юра, вы читаете мои мысли :). Я очень хочу этим заняться в перспективе, но надо кое-что досчитать и доделать, в перспективе. В известных книгах (Кнут, Colbourn, Denez, etc.) наша тематика упомянута вскользь, ее описание можно существенно углубить и расширить.