Message boards :
Cafe :
Банк центральных 13-к
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Готово! Программа WU9 выполнилась. Ой, как много центральных 9-к нашлось этой программой! ? \r 13_53_0period.txt 27540443326755373453: [0,18,24,48,54,60,84,90,108] 19634405176267886443: [0,18,24,48,54,60,84,90,108] 24939724437708544903: [0,18,24,48,54,60,84,90,108] 22610924141362551433: [0,18,24,48,54,60,84,90,108] 11515778638390801213: [0,18,24,48,54,60,84,90,108] 20440606647271885513: [0,18,24,48,54,60,84,90,108] 19732584912501595573: [0,18,24,48,54,60,84,90,108] 15490371271247647213: [0,18,24,48,54,60,84,90,108] 13778439137922333313: [0,18,24,48,54,60,84,90,108] sgenerirovano dobavok 493516800 end time = 1h, 58min, 16,674 ms. К сожалению, матрёшечных центральных 9-к нет (имеются в виду продолжающиеся до центральной 11-ки). Всё,хватит, стало жарко. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Да! Всё решает техника!! 192 программы на сервере со 192 процессорами будут выполняться всего 2 часа, если их сразу все запустить. А на черепашке для выполнения этих 192 программ потребуется 384 часа. Это в один поток. Ну, можно запускать в два потока, что я делать не рискую в такую жару. Тогда черепашке потребуется 192 часа. Если запускать на Ахиллесах, скажем, в 16 потоков, потребуется 24 часа. Нужна техника. А её и нет! Ахиллесы куда-то пропали, не подключаются. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Так значит тест на 6 одновременно запускаемых программ никто выполнить не желает? Даже Ядряра :) Всего два часа потратить, а может быть, меньше, если ваш компьютер работает быстрее черепашки. Я на Ахиллесе-3 первые три программы запустила сразу пакетным файлом. Они полностью посчитались, были найдены только центральные 9-ки. Затем я запустила следующие три программы, после этого связь с Ахиллесами пропала. А программы WU7 - WU9 полностью посчитаны на черепашке. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Продолжала считать программы на черепашке до того, как подключились Ахиллесы, а подключились они только вчера. Досчитала на черепашке до программы WU18. А дальше считаю на Ахиллесе-3. Сразу запускаю 20 программ пакетным файлом. Хочется быстрее досчитать первую серию программ - 192 шт. Осталось совсем чуть-чуть, один запуск пакета программ, кроме того пакета, который сейчас считается. Центральных 11-к найдено несколько штук, центральной 13-ки не найдено ни одной. Попрятались гады! :) Я провела небольшое исследование. Далее расскажу. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Да, так вот задалась я вопросом: почему центральные 11-ки хорошо ловятся, а центральные 13-ки ну никак не ловятся? У меня в программе фильтр специально поставлен такой, чтобы все центральные 13-ки, выложенные г. Петуховым, нашлись. Взяла я все эти центральные 13-ки (от г. Петухова) и просветила их программой gris. Нашла добавочку с самым маленьким номером, вот эту form= 10567963099523203771 (добавка) form number is 1083345352081 (её номер) И посмотрела на то, как эта добавка сформирована. Вот так (это тоже выдаёт программа gris) [0,12,42,60,66,90,96,102,126,132,150,180,192] pattern L=13 32589158477190044730 period [1, 2, 2, 2, 2, 2, 6, 8, 12, 16, 18, 24, 28, 30, 34, 40] form= 10567963099523203771 prs: [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53] frs: [ 1, 1, 1, 5, 1, 7, 11, 8, 14, 4, 7, 28, 18, 7, 33, 1] prm: [ 1, 1, 1, 1, 1, 1, 2, 4, 6, 4, 3, 19, 15, 5, 27, 1] form number is 1083345352081 Эта строка frs: [ 1, 1, 1, 5, 1, 7, 11, 8, 14, 4, 7, 28, 18, 7, 33, 1] и показывает, как формируется добавка. Теперь я знаю, какую комбинацию циклов надо взять, чтобы поймать эту добавку. Эта комбинация хорошо вписывается в моё распараллеливание вложенных циклов. Сейчас буду готовить вторую серию из 192 программ. Учту нужную комбинацию. Надо подтвердить, что ход моих рассуждений правильный. Программы второй серии должны поймать центральную 13-ку с начальным элементом 10567963099523203771. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Закончилась обработка предпоследнего пакета из 20 программ. Найдена центральная 11-ка 25013281478664583513: [0,30,48,54,78,84,90,114,120,138,168] Запущен последний пакет, в нём осталось 17 программ. А я сейчас буду генерировать вушки для второй серии из 192 программ. Всего таких серий - вы помните, да? - будет 1536. Вторую экспериментальную серию программ надеюсь выполнить, она должна поймать центральную 13-ку. Конечно, все серии программ на одном компьютере выполнить трудно. Я прикинула: Ахиллесу-3 потребуется примерно два года. Но в BOINC-проекте вполне реально выполнить побыстрее, чем за два года. Правда, надо ещё Corporal сподвигнуть на запуск Приложения. Найти все центральные 13-ки для периода 53# - это очень даже хорошо. Как мы помним, наличие центральной 13-ки является необходимым условием существования центральной 15-ки, ключевой 17-ки и 19-ки с минимальным диаметром. К тому же, мы будем иметь уже приличную БД центральных 13-к, причём непрерывную, то есть без пропусков кортежей. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Впрочем, вушки-то и не надо заново генерировать. Только чтобы номера вушек изменить. А не буду я их менять, пусть вушки опять нумеруются: 1 - 192, как в первой серии. Изменится лишь одна строка в программе поиска кортежей. Скоро последний пакет программ завершится и начну запуск программ второй серии. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
В последнем пакете программ найдена одна центральная 11-ка 11375188534014109213: [0,30,48,54,78,84,90,114,120,138,168] Всё, завершена первая серия программ. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
gris прислал исследование :) Кстати, запустил вашу программу с frs для 13-ки. А куда же она денется! Спрятались все по углам, по закоулкам. Ничего, все вытащим! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Первый пакет из 20 программ второй серии запустила. Завтра будем смотреть результаты. Не знаю, какая из 192 программ выдаст центральную 13-ку. Ну, всего 10 пакетов. Один уже поехал, осталось 9 пакетов. Это на пару дней. Одна ли центральная 13-ка будет в этой серии программ? Скорее всего, да. 1536 серий из 192 программ, очень интересно: сколько центральных 13-к они поймают. Ну, все центральные 13-ки от г. Петухова должны поймать. А ещё сколько? |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Первый пакет программ второй серии обсчитан. Найдены две центральные 11-ки 25088564873183576173: [0,30,48,54,78,84,90,114,120,138,168] 17558796779453043523: [0,30,48,54,78,84,90,114,120,138,168] Очень хорошо. Центральная 13-ка пока прячется :) Сейчас запущу следующий пакет. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Второй пакет второй серии программ поехал. Покажу два файла логов первого пакета, в которых центральные 11-ки. 26014333915785679903: [0,18,24,48,54,60,84,90,108] 25088564873183576203: [0,18,24,48,54,60,84,90,108] 25088564873183576173: [0,30,48,54,78,84,90,114,120,138,168] 15848843373139541203: [0,18,24,48,54,60,84,90,108] 18943783868373548623: [0,18,24,48,54,60,84,90,108] 29603837170600577323: [0,18,24,48,54,60,84,90,108] 22881492527808128653: [0,18,24,48,54,60,84,90,108] 23402616787626500863: [0,18,24,48,54,60,84,90,108] 32349464132158467733: [0,18,24,48,54,60,84,90,108] 29774711660965825993: [0,18,24,48,54,60,84,90,108] 21083306677249411033: [0,18,24,48,54,60,84,90,108] 10905941886088193383: [0,18,24,48,54,60,84,90,108] end 30009187120381723693: [0,18,24,48,54,60,84,90,108] 16032577720809724513: [0,18,24,48,54,60,84,90,108] 28998331059735461863: [0,18,24,48,54,60,84,90,108] 29541160577477173063: [0,18,24,48,54,60,84,90,108] 13183684867215667243: [0,18,24,48,54,60,84,90,108] 24482707962612143683: [0,18,24,48,54,60,84,90,108] 10261790583091581973: [0,18,24,48,54,60,84,90,108] 26198806248423222853: [0,18,24,48,54,60,84,90,108] 17558796779453043553: [0,18,24,48,54,60,84,90,108] 17558796779453043523: [0,30,48,54,78,84,90,114,120,138,168] 19782780967628643403: [0,18,24,48,54,60,84,90,108] end Центральные девяточки тоже хороши! Ждём красавицу королеву - центральную 13-ку. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Второй пакет программ завершён, центральных 11-к не найдено, только центральные 9-ки. Поехал третий пакет. Когда же появится королева?? |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Сейчас наткнулась (при поиске одного момента) https://dxdy.ru/post1685858.html#p1685858 Вообще центральные кортежи уже выходят из области моего интереса. Ведь они центральные по отношению к 19-252, а былого интереса к ней уже нет и в помине. Это Ядряра написал. Совсем не так! Они центральные также по отношению к 21-м, 23-м, 25-м, 27-м с преемственными паттернами. В BOINC-проекте ODLK2025 ищутся центральные кортежи по 30 преемственным паттернам 21-к. Давно готово Приложение по поиску 23-к методом распараллеливания, только Corporal никак не соберётся запустить. В этом алгоритме те же центральные кортежи, и они будут искаться. Мой интерес к центральным кортежам наоборот сильно возрастает. С большим интересом занимаюсь центральными 13-ми. А ещё в 27-ке с преемственным паттерном ищу центральные кортежи (в ручном проекте). Это мне напомнило Дэвида А., который написал примерно так: "Зачем новый проект по кортежам, по моим данным кортеж 19-252 уже найден." Посмеялась :) Ну, Дэвид, понятно, не в теме. Но Ядряра-то... |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Третий пакет досчитывается, вот-вот завершится. Центральная 11-ка найдена 20668297563529660453: [0,30,48,54,78,84,90,114,120,138,168] Готовлюсь запустить четвёртый пакет программ. Это уже WU61 - WU80. Третий пакет финишировал. Найдена ещё одна центральная 11-ка 31419168796931399893: [0,30,48,54,78,84,90,114,120,138,168] Отлично! Сейчас запущу четвёртый пакет. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Не помню, писали ли я об известных матрёшечных центральных 13-х. Вот известные центральные 15-ки 2079914861571286679: 0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228 3665619319531504883: 0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228 найдены в BOINC-проекте TBEG. В этих центральных 15-х сидят матрёшечные центральные 13-ки! Вот они 2079914861571286697: 0,12,42,60,66,90,96,102,126,132,150,180,192 3665619319531504901: 0,12,42,60,66,90,96,102,126,132,150,180,192 А будут ли ещё матрёшечные центральные 13-ки в данном диапазоне? Пока не знаю. У меня нет БД центральных 15-к, чтобы посмотреть в них центральные 13-ки. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Четвёртый пакет программ отстрелялся, центральных 11-к не найдено. Запустила пятый пакет программ: WU81 - WU100. Королева заставляет себя ждать. На то она и королева :) Мне важно, чтобы она нашлась в этой серии программ. Это подтвердит правильность распараллеливания. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
А вот и королева! 26269226650127375353: [0,18,24,48,54,60,84,90,108] 26663997231830843323: [0,18,24,48,54,60,84,90,108] 10567963099523203813: [0,18,24,48,54,60,84,90,108] 10567963099523203783: [0,30,48,54,78,84,90,114,120,138,168] 10567963099523203771: [0,12,42,60,66,90,96,102,126,132,150,180,192] 25767047864721527803: [0,18,24,48,54,60,84,90,108] 10982671283096016943: [0,18,24,48,54,60,84,90,108] 24005853429780546763: [0,18,24,48,54,60,84,90,108] 26495313386062965883: [0,18,24,48,54,60,84,90,108] 23210440217525425303: [0,18,24,48,54,60,84,90,108] 10458844024264310113: [0,18,24,48,54,60,84,90,108] Тест выполнен на отлично! И ещё одна центральная 11-ка найдена в этом пакете программ 26489289678458661463: [0,30,48,54,78,84,90,114,120,138,168] Запущу следующий пакет программ: WU101 - WU120. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
Шестой пакет отстрелялся, центральных 11-к не найдено. Запустила следующий пакет: WU121 - WU140. Осталось всего три пакета. В седьмом пакете уже найдена центральная 11-ка 26782877549886922873: [0,30,48,54,78,84,90,114,120,138,168] Отлично! Банк центральных 11-к хорошо пополняется в ручном проекте. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15708 Credit: 0 RAC: 0 |
А в третьей серии программ я буду искать матрёшечную центральную 13-ку, например, вот эту 2079914861571286697: 0,12,42,60,66,90,96,102,126,132,150,180,192 Для этого мне придётся изменить значение фильтра. Ну, разумеется, подобрать комбинацию циклов. Сейчас посмотрим на анатомию этой центральной 13-ки. Вот [0,12,42,60,66,90,96,102,126,132,150,180,192] pattern L=13 32589158477190044730 period [1, 2, 2, 2, 2, 2, 6, 8, 12, 16, 18, 24, 28, 30, 34, 40] form= 2079914861571286697 prs: [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53] frs: [ 1, 2, 2, 6, 1, 9, 14, 13, 7, 4, 16, 6, 35, 2, 44, 38] prm: [ 1, 2, 2, 2, 1, 2, 4, 7, 3, 4, 12, 5, 25, 1, 33, 29] form number is 134759511034909 Строка для формирования добавки frs: [ 1, 2, 2, 6, 1, 9, 14, 13, 7, 4, 16, 6, 35, 2, 44, 38] Номер у добавки очень большой, добраться до неё естественным ходом распараллеливания непросто. |
©2025 (C) Progger