Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только...
Цитата: Удаленный пользователь от 01.03.2021, 10:02Цитата: evatutin от 01.03.2021, 09:26Цитата: SETI_Home_v8 от 28.02.2021, 20:19KLPMD - это ваша программа, почему она мне проц на ноуте загоняет в сотку и через некоторое время ноут вырубает по жуткому нагреву...
Она явно как то не правильно работает...
Программа наша, эксплуатируем ее давно, все работает. Видимо она дает пиковую нагрузку на ваш CPU (аналог CPUBurn'а получается).
ок, ладно хот не майнер,
Цитата: evatutin от 01.03.2021, 09:26Цитата: SETI_Home_v8 от 28.02.2021, 20:19KLPMD - это ваша программа, почему она мне проц на ноуте загоняет в сотку и через некоторое время ноут вырубает по жуткому нагреву...
Она явно как то не правильно работает...
Программа наша, эксплуатируем ее давно, все работает. Видимо она дает пиковую нагрузку на ваш CPU (аналог CPUBurn'а получается).
ок, ладно хот не майнер,
Цитата: AenBleidd от 01.03.2021, 12:22Цитата: SETI_Home_v8 от 01.03.2021, 10:02Цитата: evatutin от 01.03.2021, 09:26Цитата: SETI_Home_v8 от 28.02.2021, 20:19KLPMD - это ваша программа, почему она мне проц на ноуте загоняет в сотку и через некоторое время ноут вырубает по жуткому нагреву...
Она явно как то не правильно работает...
Программа наша, эксплуатируем ее давно, все работает. Видимо она дает пиковую нагрузку на ваш CPU (аналог CPUBurn'а получается).
ок, ладно хот не майнер,
Ну, смотря что считать майнером, программа, в каком-то смысле, майнит диагональные латинские квадраты
Цитата: SETI_Home_v8 от 01.03.2021, 10:02Цитата: evatutin от 01.03.2021, 09:26Цитата: SETI_Home_v8 от 28.02.2021, 20:19KLPMD - это ваша программа, почему она мне проц на ноуте загоняет в сотку и через некоторое время ноут вырубает по жуткому нагреву...
Она явно как то не правильно работает...
Программа наша, эксплуатируем ее давно, все работает. Видимо она дает пиковую нагрузку на ваш CPU (аналог CPUBurn'а получается).
ок, ладно хот не майнер,
Ну, смотря что считать майнером, программа, в каком-то смысле, майнит диагональные латинские квадраты
Цитата: Удаленный пользователь от 01.03.2021, 14:06Цитата: AenBleidd от 01.03.2021, 12:22Цитата: SETI_Home_v8 от 01.03.2021, 10:02Цитата: evatutin от 01.03.2021, 09:26Цитата: SETI_Home_v8 от 28.02.2021, 20:19KLPMD - это ваша программа, почему она мне проц на ноуте загоняет в сотку и через некоторое время ноут вырубает по жуткому нагреву...
Она явно как то не правильно работает...
Программа наша, эксплуатируем ее давно, все работает. Видимо она дает пиковую нагрузку на ваш CPU (аналог CPUBurn'а получается).
ок, ладно хот не майнер,
Ну, смотря что считать майнером, программа, в каком-то смысле, майнит диагональные латинские квадраты ?
для науки не жалко... но все равно я попробую ее ограничить или на другой проект переключусь
Цитата: AenBleidd от 01.03.2021, 12:22Цитата: SETI_Home_v8 от 01.03.2021, 10:02Цитата: evatutin от 01.03.2021, 09:26Цитата: SETI_Home_v8 от 28.02.2021, 20:19KLPMD - это ваша программа, почему она мне проц на ноуте загоняет в сотку и через некоторое время ноут вырубает по жуткому нагреву...
Она явно как то не правильно работает...
Программа наша, эксплуатируем ее давно, все работает. Видимо она дает пиковую нагрузку на ваш CPU (аналог CPUBurn'а получается).
ок, ладно хот не майнер,
Ну, смотря что считать майнером, программа, в каком-то смысле, майнит диагональные латинские квадраты ?
для науки не жалко... но все равно я попробую ее ограничить или на другой проект переключусь
Цитата: evatutin от 03.03.2021, 21:39Обработка хвостов от предыдущего эксперимента по исследованию быстровычислимых свойств ДЛК порядка 10 завершена (границы не сдвинулись, найдено 18 новых ОДЛК), а раз так, то пора переходить к порядку N=11. Для этого в подпроект ODLS BS проекта добавлена новая версия расчетного модуля 1.2.2 и 1000 пробных WU'шек. Это пока еще не нелинейная динамика, но уже близко...
Что мы знаем о размерности N=11 на момент начала эксперимента? Часть расчетов была выполнена до этого вручную на мой машине с целью отладки и тестирования программного кода, часть свойств ОДЛК были проанализированы отталкиваясь от циклических ДЛК (подозреваю, что подобную работу чуть ранее провел Томаш Брада, но явного указания на это у него на форуме я не обнаружил, совпадают лишь некоторые оценки). Итак, начальное положение границ:
2991 <= Число трансверсалей <= 37851
279 <= Число диагональных трансверсалей <= 4828
0 <= Число нормализованных ОДЛК <= 32462
0 <= Число интеркалятов <= 94Число проанализированных ДЛК: ~400 тыс.
Число найденных КФ ОДЛК в списке: 29737Первые 40 WU'шек, обработанных за 1 час в проекте, посчитались успешно (см. скрин), границ не сдвинули, большого времени счета пока зафиксировано не было (хотя такая ситуация может быть в случае, если встретится большая комбинаторная структура, которая будет раскручиваться КФ ОДЛК за КФ ОДЛК). На Core i7 4770 на расчет одной WU'шки уходит около 15 минут. А раз так, то сейчас добавляются первые 100 тыс. WU'шек и поиск переходит в боевой режим.
Поехали считать, присоединяйтесь!
PS. Первые полученные результаты показывают, что как минимум центральная симметрия пересекается с xSODLS в составе ДЛК, входящих в одни и те же комбинаторные структуры. Подобная ситуация наблюдалась для размерности N=9 и не наблюдалась для N=10. А это, в свою очередь, позволяет предположить существование больших комбинаторных структур для размерности N=11, как это было для N=9 и как этого не было (а хотелось) для N=10. Будем искать, т.к. в их составе могут быть ДЛК с интересными свойствами...
Обработка хвостов от предыдущего эксперимента по исследованию быстровычислимых свойств ДЛК порядка 10 завершена (границы не сдвинулись, найдено 18 новых ОДЛК), а раз так, то пора переходить к порядку N=11. Для этого в подпроект ODLS BS проекта добавлена новая версия расчетного модуля 1.2.2 и 1000 пробных WU'шек. Это пока еще не нелинейная динамика, но уже близко...
Что мы знаем о размерности N=11 на момент начала эксперимента? Часть расчетов была выполнена до этого вручную на мой машине с целью отладки и тестирования программного кода, часть свойств ОДЛК были проанализированы отталкиваясь от циклических ДЛК (подозреваю, что подобную работу чуть ранее провел Томаш Брада, но явного указания на это у него на форуме я не обнаружил, совпадают лишь некоторые оценки). Итак, начальное положение границ:
2991 <= Число трансверсалей <= 37851
279 <= Число диагональных трансверсалей <= 4828
0 <= Число нормализованных ОДЛК <= 32462
0 <= Число интеркалятов <= 94
Число проанализированных ДЛК: ~400 тыс.
Число найденных КФ ОДЛК в списке: 29737
Первые 40 WU'шек, обработанных за 1 час в проекте, посчитались успешно (см. скрин), границ не сдвинули, большого времени счета пока зафиксировано не было (хотя такая ситуация может быть в случае, если встретится большая комбинаторная структура, которая будет раскручиваться КФ ОДЛК за КФ ОДЛК). На Core i7 4770 на расчет одной WU'шки уходит около 15 минут. А раз так, то сейчас добавляются первые 100 тыс. WU'шек и поиск переходит в боевой режим.
Поехали считать, присоединяйтесь!
PS. Первые полученные результаты показывают, что как минимум центральная симметрия пересекается с xSODLS в составе ДЛК, входящих в одни и те же комбинаторные структуры. Подобная ситуация наблюдалась для размерности N=9 и не наблюдалась для N=10. А это, в свою очередь, позволяет предположить существование больших комбинаторных структур для размерности N=11, как это было для N=9 и как этого не было (а хотелось) для N=10. Будем искать, т.к. в их составе могут быть ДЛК с интересными свойствами...
Цитата: evatutin от 03.03.2021, 23:32В новом эксперименте первый сдвиг границы: верхняя оценка минимального числа трансверсалей в ДЛК порядка 11 уменьшилась с 2991 до 2896, подтверждающий квадрат
0 9 7 1 10 8 3 2 4 5 6
10 1 9 6 2 0 4 5 7 3 8
7 0 2 4 1 3 10 8 9 6 5
6 2 4 3 5 9 1 10 0 8 7
8 10 0 9 4 6 2 3 5 7 1
1 6 8 10 3 5 7 0 2 4 9
9 3 5 7 8 4 6 1 10 0 2
3 8 10 0 9 1 5 7 6 2 4
5 4 1 2 0 7 9 6 8 10 3
2 7 3 5 6 10 8 4 1 9 0
4 5 6 8 7 2 0 9 3 1 10Обработано 14,4 млн. ДЛК, при этом найдено 54978 ОДЛК. ОДЛК на данный момент ОЧЕНЬ много, их соотношение к обрабатываемым ДЛК 262:1 (сравните с ~30000000:1 для N=10)!
В новом эксперименте первый сдвиг границы: верхняя оценка минимального числа трансверсалей в ДЛК порядка 11 уменьшилась с 2991 до 2896, подтверждающий квадрат
0 9 7 1 10 8 3 2 4 5 6
10 1 9 6 2 0 4 5 7 3 8
7 0 2 4 1 3 10 8 9 6 5
6 2 4 3 5 9 1 10 0 8 7
8 10 0 9 4 6 2 3 5 7 1
1 6 8 10 3 5 7 0 2 4 9
9 3 5 7 8 4 6 1 10 0 2
3 8 10 0 9 1 5 7 6 2 4
5 4 1 2 0 7 9 6 8 10 3
2 7 3 5 6 10 8 4 1 9 0
4 5 6 8 7 2 0 9 3 1 10
Обработано 14,4 млн. ДЛК, при этом найдено 54978 ОДЛК. ОДЛК на данный момент ОЧЕНЬ много, их соотношение к обрабатываемым ДЛК 262:1 (сравните с ~30000000:1 для N=10)!
Цитата: evatutin от 04.03.2021, 11:31За ночь в новом эксперименте обработано 268 млн. ДЛК, найдено 486175 новых КФ ОДЛК!!! Вот это эффективность! А точнее, сочность данной размерности N=11 квадратов на предмет содержания ОДЛК. Если и дальше пойдет так же, то собирать ОДЛК мы просто перестанем, т.к. где их хранить в таком количестве... Для сравнения, в аналогичном эксперименте на том же расчетном коде на размерности N=10 за месяц расчетов было найдено чуть более 4 тыс. КФ ОДЛК.
Обработанные ДЛК позволили сместить верхнюю границу минимального числа трансверсалей с 2896 до 2745, подтверждающий квадрат
0 9 6 8 1 10 2 4 3 5 7
7 1 10 5 6 8 3 9 2 4 0
8 7 2 4 5 9 10 3 1 0 6
1 2 0 3 9 6 7 8 5 10 4
2 8 1 9 4 3 0 10 6 7 5
9 4 3 10 2 5 8 0 7 6 1
5 3 4 0 10 7 6 1 9 2 8
6 0 5 2 3 4 1 7 10 8 9
4 10 9 7 0 1 5 6 8 3 2
10 6 8 1 7 2 4 5 0 9 3
3 5 7 6 8 0 9 2 4 1 10Всего обработано 282 млн. ДЛК, при этом найдено 541 тыс. КФ ОДЛК.
За ночь в новом эксперименте обработано 268 млн. ДЛК, найдено 486175 новых КФ ОДЛК!!! Вот это эффективность! А точнее, сочность данной размерности N=11 квадратов на предмет содержания ОДЛК. Если и дальше пойдет так же, то собирать ОДЛК мы просто перестанем, т.к. где их хранить в таком количестве... Для сравнения, в аналогичном эксперименте на том же расчетном коде на размерности N=10 за месяц расчетов было найдено чуть более 4 тыс. КФ ОДЛК.
Обработанные ДЛК позволили сместить верхнюю границу минимального числа трансверсалей с 2896 до 2745, подтверждающий квадрат
0 9 6 8 1 10 2 4 3 5 7
7 1 10 5 6 8 3 9 2 4 0
8 7 2 4 5 9 10 3 1 0 6
1 2 0 3 9 6 7 8 5 10 4
2 8 1 9 4 3 0 10 6 7 5
9 4 3 10 2 5 8 0 7 6 1
5 3 4 0 10 7 6 1 9 2 8
6 0 5 2 3 4 1 7 10 8 9
4 10 9 7 0 1 5 6 8 3 2
10 6 8 1 7 2 4 5 0 9 3
3 5 7 6 8 0 9 2 4 1 10
Всего обработано 282 млн. ДЛК, при этом найдено 541 тыс. КФ ОДЛК.
Цитата: atch от 04.03.2021, 12:16Воттераз. Оказывается еще вчера начался челлендж по Gerasim'у. Кто-нибудь в курсе? Из русскоязычных команд, похоже, никто не участвует. Как-то даже обидно.
Воттераз. Оказывается еще вчера начался челлендж по Gerasim'у. Кто-нибудь в курсе? Из русскоязычных команд, похоже, никто не участвует. Как-то даже обидно.
Цитата: evatutin от 06.03.2021, 10:36В эксперименте по оценке значений быстровычислимых числовых характеристик ДЛК порядка 11 найден квадрат
0 9 6 8 5 4 2 10 1 7 3
8 1 7 2 10 3 4 5 9 0 6
9 5 2 10 7 0 1 3 6 4 8
10 8 5 3 0 9 7 1 2 6 4
1 7 3 6 4 2 8 9 0 10 5
3 2 0 4 1 5 9 6 10 8 7
5 0 10 1 2 8 6 4 7 3 9
6 4 8 9 3 1 10 7 5 2 0
2 6 4 7 9 10 3 0 8 5 1
4 10 1 5 6 7 0 8 3 9 2
7 3 9 0 8 6 5 2 4 1 10который позволяет сдвинуть верхнюю границу минимального числа трансверсалей в ДЛК порядка 11 с 2745 до 2674.
Обработанное число ДЛК — 1,1 млрд., найденное число ОДЛК — 2 млн.
В эксперименте по оценке значений быстровычислимых числовых характеристик ДЛК порядка 11 найден квадрат
0 9 6 8 5 4 2 10 1 7 3
8 1 7 2 10 3 4 5 9 0 6
9 5 2 10 7 0 1 3 6 4 8
10 8 5 3 0 9 7 1 2 6 4
1 7 3 6 4 2 8 9 0 10 5
3 2 0 4 1 5 9 6 10 8 7
5 0 10 1 2 8 6 4 7 3 9
6 4 8 9 3 1 10 7 5 2 0
2 6 4 7 9 10 3 0 8 5 1
4 10 1 5 6 7 0 8 3 9 2
7 3 9 0 8 6 5 2 4 1 10
который позволяет сдвинуть верхнюю границу минимального числа трансверсалей в ДЛК порядка 11 с 2745 до 2674.
Обработанное число ДЛК — 1,1 млрд., найденное число ОДЛК — 2 млн.
Цитата: evatutin от 06.03.2021, 18:29За сутки в подпроекте ODLS BS найдено еще 1,5 млн. КФ ОДЛК порядка 11 (всего уже более 3,5 млн.), очень плодовитая размерность... На данный момент принято решение наименее интересные решения, к которым относятся 2-КФные однушки, больше не собирать (это и время постобработки сильно сократит, и трафик снизит). Соответствующее отсечение добавлено в новую версию расчетного модуля 1.2.3 + еще 100 тыс. WU'шек. Дальше собираем не однушки (точнее, 1-КФные ESODLS однушки интересны и все равно собираться будут + смотрим за смещением нижних/верхних ограничений, как и ранее...
За сутки в подпроекте ODLS BS найдено еще 1,5 млн. КФ ОДЛК порядка 11 (всего уже более 3,5 млн.), очень плодовитая размерность... На данный момент принято решение наименее интересные решения, к которым относятся 2-КФные однушки, больше не собирать (это и время постобработки сильно сократит, и трафик снизит). Соответствующее отсечение добавлено в новую версию расчетного модуля 1.2.3 + еще 100 тыс. WU'шек. Дальше собираем не однушки (точнее, 1-КФные ESODLS однушки интересны и все равно собираться будут + смотрим за смещением нижних/верхних ограничений, как и ранее...