Пентадекатлон мечты

[Yadryara]

Dmitriy40 в сообщении #1735226 писал(а):

Может быть стоит прямо пояснить взаимосвязь (и неэквивалентность, что бывают D12-14, но не бывает M(12)=14) обозначений.

Итого, чтоб разобраться, надо читать 328-стрничную тему

У меня ещё 5 ссылок заготовлено.

[Dmitriy40]

Ну нет так нет, лично мне не нужно, а остальные пусть сами спрашивают если захотят, чего я буду "адвокатом дьявола" выступать.

Одно дело прочитать пару страниц А4 текста с объяснением основных моментов, другое 300+ страниц темы про в общем совсем другое: не что считается, а как лучше считать и как долго и доказательства оценок.

[DemISdx]

Dmitriy40 в сообщении #1735199 писал(а):

(Минутка пессимизма)

Я конечно ламер в боинке, но:
1. Множество страниц по ссылке требуют входа, так не показывают.
2. Статистика по типам ЦП говорит что есть ровно 1 (один!) компьютер с 20 ядрами, суммарно на 264 ГФлопа.
3. А статистика сервера говорит про 2500 компов, суммарно на 150 ГФлопов. Т.е. 2500 компов суммарно типа в полтора раза медленнее одного какого-то зарегистрированного. Бред.
4. Приложение - одно, походу совсем универсальное, что там в нём считается и какими ресурсами - непонятно (даже выйти на страницу https://boinc.berkeley.edu/central/show_apps.php - большая проблема!).
В общем я полазил-полазил, да и закрыл как нифига непонятное. Доступная информация энтузиазма не вызвала. Упоминаний про PARI не заметил.

(В каждой такой минутке пессимизма есть и доля оптимизма)

По п.1 :
Да. Есть такое.
К сожалению уже давно идет атака от ИИ-ботов скрапперов, в том числе и на сайты боинк-проектов.
Один из НЕ очень удобных методов, это увод форума под необходимость регистрации/авторизации.

Может ученые мужи что-то придумаю в будущем, но на текущий момент это так.
Конечно это отрицательно влияет на популяризацию.

Но над этой проблемой люди пока бьются и ищут решение.

По п.2 и 3 : Есть пока неоднозначности с выводом.
Пока еще не поправили.
Я тоже обратил на это внимание и сообщил команде BOINC Central.
При чем во внутренней админке вижу правильные цифири.
У меня вообще создалось впечатление, что ошибка банальна.
Скажем когда мы видим в общей статистике "Current GigaFLOPS 268.86"
На самом деле это 26886.00.
Тогда примерно совпадает со внутренней статистикой.
Но пока это мои домыслы.

По п.4 : Интересное наблюдение. А по поводу pari - согласен, сообщу разработчикам.
А то странно получается, они работу провели, а у себя не опубликовали.

Но, возможно, они просто пока еще ждут.

По сути они обновили сервер в сентябре.
И теперь у него есть возможность рассылать задачки прямо на gp.

Многое еще на стадии тестирования.
Наш расчет - первый в таком ракурсе на gp приложении.
Поэтому на нас разработчики учатся, что и как сделать...

[Yadryara]

Вести с полей наконец-то прибыли. Статистика по лучшим приближениям:

Валидс    Комплекты 1-16
по полю     от 0 до 1е58

     22               10
     21               57
     20              149
________________________
                     216

Вот цепочки с valids=22:

154723362757085712712808341519338367573970387454341780        111111111111111111111  1     22
1604767943952521889392108340009395519192691106491199652180    1111111111111111111 1 11     22
2772476598135438552543466836230835690595481933044646703380    11 11111111111111111111      22
3729061383142192852208522728603461993341327358010001674580    11111111 111111 11 111111    22
4998071504001290172510166441021988314906582593980735036180    111111111111  1111111 111    22
5890334497299222071184589879808245754577559003190466740180    11111 111111 111111111 11    22
6477051209565572271033881048054025283948780972683912207380    111111111111  111111111 1    22
7489796862931060598618487234534691259975101369796118893780    11 1111 1111111111111 111    22
8493196042522341312587603762189776159593954867828659333780    1111111111111  111 111111    22
8926014393478704378141078090104055427146226147549990114580    111111111111111111111 1      22

2 из них были найдены мной на предтестах. И ещё 8 — коллективно примерно за первые сутки поиска.

Здесь 4 ласточки, верхняя — моя, три других найдены netty23, 1202 Program Alarm и ранее упоминавшимся Goldislops.

Это даже хорошо, что 23 пока что ни разу не увидели. Кто первым найдёт цепочку с valids=23 и будет ли она дрофой?

[Dmitriy40]

А почему расширили поле на 1 вправо, но не расширили на 3 влево и на 4 вправо (т.е. [-3..+27]), до максимально возможного? Вроде там тоже могут попасться 48 делителя. Вероятность ничтожна, но ведь на 1 вправо таки расширили.

[EUgeneUS]

Dmitriy40 в сообщении #1735251 писал(а):

А почему расширили поле на 1 вправо, но не расширили на 3 влево и на 4 вправо (т.е. [-3..+27]), до максимально возможного? Вроде там тоже могут попасться 48 делителя. Вероятность ничтожна, но ведь на 1 вправо таки расширили.

Зачем вообще это расширение выполнено?
Причем в последней, 25-й позиции, попадания довольно часто получаются. Такое впечатление, что и паттерны были расширены на 25-позиций...

-- добавлено через 4 минуты --

Ещё непонятно вот что:
Один кандидат найден "на предтестах" между 1e53 и 1e54, а остальные, найденные сообществом, все на четыре порядка больше. Такое впечатление, что сообществом ищется не с 1e00, а с 1e57.

[Yadryara]

Отвечаю сразу на два поста.

Я уже давно паттернами не занимался. Насколько помню, полоса стартует с 4-й позиции.

Так что предельно просто вроде: отступаю после 58-й цифры один пробел, далее идёт поле из 31-й позиции, затем ещё один пробел и валидс.

Если находится более короткое число, то автоматически выравниваю доп. пробелами. Нет, все считают как бы с нуля. Вот смотрите, ещё приближения, здесь количество цифр 55-58:

257739783439350792114548487497164836165673983702307772180     111111 11111 111 111111 1    21
676716946534266976790109697984997204296934444259304685780     11 1111 1111111  11111111    21
852110944248859184364418742665163316568017721489189738580      11 111 11111111 11111111    21
1144939263432728386023686576415911494059906730776776962580    11 11 11111111 1 11111111    21
1677483986662264070424182764635745685154668169911515186580    111111 111111111 1111 1 1    21

3069335153022426268138651123113180304782091964609948180        111111111111 1 111111 1     20
18035948932736302564690043229592666351098301842059204180      1111111111111     1111111    20
21038717766507463123737639739866118499397097254024567380       11 1111 111 1111 1111111    20
266369483263167275043123520918979945973739278977902388180      11 1111111111 11111111      20
412131261310423269745657852211011464579720932024306319380     111111 11111  111 11111 1    20
513564802663468576390977847581296776356248568639160162580     111 1111111111111 111  1     20
544210915824048590382875060882794881139917346384766218580     111 11 11111 1 111111 111    20
639117687446245606619564898223897602355603682727071189780      1111 11 1111111111111 1     20
702034211175932903485536529652189189568832057648636325780     111 1  111111 1111111111     20
770932123636705078624405439284610791558927320784267565780     1  1111111111 11 1 111111    20
936086332337617474897664681629371726083128093951547948180     1 111111111111  11111 11     20
674373298042083373669054875783800142883920548696788018580     11  111111111 1 11111 111    20
664332516589934376301683885741329983536611857893069869780     11111 111111111 1 11111      20
703584151261305137731241761210194243400529452131705850580     1 1111  111111 111 111111    20
280748942456270879103097467061311126643198929132365597780     11111111 1111 1 11 11111     20
804582766776615590561398011686359883664755833691776013780      1111 11 111 111111 11111    20
109567602438309980462798053929867516443830020827123492180     11 11 11111111 1 1111111     20
712333950733457393758320520968283292360720001937575706580     111111111111111  1111 1      20
376230141889439612601765631939014962021331451492536778580      11111  1111111111111 11     20
1121075025003489116814257550469493799546648565241794172180    11 111 1111111111  11111     20
1123239897400871830066038518818312880378054584106663631380    1 111111 11111  111 11111    20

Да, на тестах я иногда пробовал пониже считать. Не до 1e54, а до 1e57. И уже при счёте до 1e57 временные затраты не линейны. А до 1e58 и до 1e59 — линейны. Если чисто по времени смотреть, то выгоднее считать до 1e58 и выше.

Так что эта 54-значная находка — большущая редкость.

Нет, единичка на 25-й позиции полосы (на 28-й позиции поля) часто появляется не потому что паттерн под 25-ку заточен, а потому что туда 28 попадает, то есть и квадрат и простое уже есть.

Начнём зеркальные паттерны считать (уже сегодня) — 1-ка должна будет часто появляться уже не на 28-й позиции поля, а на 4-й, то есть слева от полосы, тоже вплотную к ней.

[EUgeneUS]

Yadryara в сообщении #1735254 писал(а):

Так что эта 54-значная находка — большущая редкость.

Это может быть связано с тем, что на "предтестах" предварительная фильтрация (которая до полной проверки по всем позициям) была менее жёсткой, чем в раcчете на BOINC.
Разница на 4-ре порядка всё таки сильно большая.

Yadryara в сообщении #1735254 писал(а):

единичка на 25-й позиции полосы (на 28-й позиции поля) часто появляется не потому что паттерн под 25-ку заточен, а потому что туда 28 попадает, то есть и квадрат и простое уже есть.

То есть в этой позиции ожидается "хорошее" $pqr$. Но для него вероятность будет где-то 0.20...0.25
А получилось больше половины. Впрочем, это может быть "артефакт" из-за выбора по большому valids.

Сколько у вас в BOINC получается в среднем активных потоков?

[Yadryara]

Dmitriy40 в сообщении #1735251 писал(а):

А почему расширили поле на 1 вправо, но не расширили на 3 влево и на 4 вправо (т.е. [-3..+27]), до максимально возможного?

Кстати, я не понимаю вопроса. Что значит "расширили поле на 1 вправо" ? Поле имеет ширину 31, полоса паттерна — 24. Зачем поле расширять, если оно и так имеет максимально возможную ширину?

Dmitriy40 в сообщении #1735251 писал(а):

Вроде там тоже могут попасться 48 делителя.

Кстати да, иногда попадаются. И как раз благодаря тому что поле показано полностью, это видно. Вот кстати три примера, когда 48 делителей собрались как бы сами собой на 1-й и 31-й позициях поля:

4778766515911451135856542523654642049340459650269657207380    11 111 11111111 1 1111 1   1 20
7793772625663989591921703740279781088936476656830116532180 1  1111111 11111 1 1  1111 1    20
8132852748278860073676875717355807435722333339907200069780 1  111111111111   1111 1 1 1    20

DemISdx в сообщении #1735240 писал(а):

Скажем когда мы видим в общей статистике "Current GigaFLOPS 268.86"
На самом деле это 26886.00.

Что-то прям не верится. У меня другая версия: производительность показывается в среднем за неделю. Поэтому она пока всё время растёт, даже когда задания почти заканчиваются. Сейчас вот 337.

[EUgeneUS]

По очень грубым прикидкам:

1. На одну "дрофу" нужно 7-10 "ласточек.
2. На одну D(48, 24) нужно 7-10 "дроф"
3. На одну D(48, 25) нужно 4-5 D(48,24). Но это при условии, что для всех паттернов 25-е место будет таким же хорошим, как заявлено выше.
4. Для нахождения D(48, 24) за несколько месяцев нужно 300-500 постоянно работающих потоков.

[Dmitriy40]

Yadryara в сообщении #1735256 писал(а):

Кстати, я не понимаю вопроса. Что значит "расширили поле на 1 вправо" ? Поле имеет ширину 31, полоса паттерна — 24. Зачем поле расширять, если оно и так имеет максимально возможную ширину?

Потому что нифига не видно границ поля! Сколько уже говорил, замените пробел на что-то видимое (_-!~.?`'|*+^ -- вон сколько приемлемых вариантов), но нет же.

[DemISdx]

Yadryara в сообщении #1735256 писал(а):

Что-то прям не верится. У меня другая версия: производительность показывается в среднем за неделю. Поэтому она пока всё время растёт, даже когда задания почти заканчиваются. Сейчас вот 337.

Спорить не буду, просто приведу цифры, которые сйечас недоступны без регистрации:

GFLOP/hours, actual   19,761.78
GFLOP/hours, actual   18,574.63
GFLOP/hours, actual   18,457.93
GFLOP/hours, actual   16,734.96

https://boinc.berkeley.edu/central/cpu_list.php
Total   199 computers         22.00 TeraFLOPS
Generated 3 Oct 2026, 7:48:38 UTC

Обращаю внимание, что последнее значение в TeraFLOPS, а не в GigaFLOPS.

[Yadryara]

Dmitriy40 в сообщении #1735259 писал(а):

Сколько уже говорил,

Вот это как раз и похоже на навязывание. Могу я иметь собственное мнение?

Dmitriy40 в сообщении #1735259 писал(а):

Потому что нифига не видно границ поля!

А мне как раз прекрасно видны границы. Без всяких дополнительных символов, которые утомляют глаза. По той простой причине, что подавляющее большинство чисел имеют одинаковую длину — в данном случае 58 цифр.

DemISdx в сообщении #1735264 писал(а):

Спорить не буду,

И не надо. Если моя гипотеза верна, просто будем всю неделю смотреть как эти Гигафлопсы растут. А они продолжают расти: уже 458.

А перед запуском проекта было 0.47.

[Yadryara]

Ну вот 23-ка нашлась. Причём сразу непрерывная. Нашёл

Egon Olsen
Meisterkuehler.de Team

Поздравляем!

И ещё 6 штук 22, среди которых есть и короткая.

7700397729596448102975045572135401605758085721958698683797      11111111111111111111111    23

643702858123865928861629945784326762539139181706161219797      111111  1111111111111111    22
1096221395195117295689457908038342093112552145624409522580    1 11111 1111111111111111     22
5475969433258013149340595068219302169272707809245122733397    11  1111111111111111111 1    22
5532385896753680899501091181947356612771656469621884915797    11111 1111111111 1 111111    22
6613305019892224279326454098400293098264462829792135500180    1111111 11111111  1111111    22
7934300874025833052808049336302040211615039071750773960597    1111111111 11111111 11 11    22

Таким образом в копилке поиска D48-24 теперь одна дрофа и 5 ласточек.

Да, через экватор первосортных перевалили, поиск идёт по зеркальным паттернам и поэтому начальные числа цепочек заканчиваются не на 80, а на 97.

[Yadryara]

Снова мониторю ситуацию. Она вроде получше. Кто-то добавил задания, не доводя до нуля. Но не обычный батч на 10 тысяч заданий, а вроде бы 1.5 — 2 тысячи.

Тем временем ГигаФлопсы продождают уверенно расти:

Current GigaFLOPS 624.32

Стата по валидсам. Проверено до 1e58 примерно 68-69% первосортных паттернов.

Валидс    Комплекты 1-28
по полю     от 0 до 1е58

     23                1
     22               16
     21               93
     20              263
________________________
                     373

Ну конечно среднее соотношение между 23 и 22 ожидалось не 1 к 16-ти, а побольше. Это просто не везёт пока с 23.

-- добавлено через 31 минуту --

А нет, похоже ситуация хуже. Почти все задания разобрали и немаленькое количество ожидает проверки:

Tasks ready to send                    321
Задания обрабатываются                5148
Workunits waiting for validation      1487

-- добавлено через 6 минут --

Посмотрел что с заданиями у конкретных кранчеров.

По номерам похоже что никаких новых заданий не выдавали, последний батч — 15-й.

Это старые задания перевыдаются и получается что-то типа снежного кома.