Модифицировать программу (практическая помощь)

[Begemot82]

Проверка завершилась. 24-ка минимальная

[Nataly-Mak]

Begemot82
сообщила о ваших результатах здесь и здесь.

В OEIS внесёте изменения вы, или Dmitriy40, или maxal.

Сообщите, пожалуйста, весь проверенный вами интервал.

[Begemot82]

Dmitriy40
Огромный диапазон, но по одному представителю
http://www.opertech.com/primes/webdata/

-- 12.07.2015, 13:50 --

Nataly-Mak
От 2e16 до 24-ки проверенно. До 2.4e16 проверка закончится в течении 3-4 суток. До 2.5e16 только началась.

[Nataly-Mak]

Begemot82 в сообщении #1036150 писал(а):

От 2e16 до 24-ки проверенно. До 2.4e16 проверка закончится в течении 3-4 суток. До 2.5e16 только началась.

Спасибо.

[Dmitriy40]

Begemot82 в сообщении #1036150 писал(а):

Dmitriy40
Огромный диапазон, но по одному представителю
http://www.opertech.com/primes/webdata/

Спасибо! Главную облазил, но на webdata не натыкался. Жаль лишь не полные комплекты всех вариантов, а лишь под одному. Уже выкачал всё, жалкие 53МБ, не могли в один архив запихнуть ... Архив-то всего два мегабайта занимает.

[Dmitriy40]

Проверил все на предмет КПППЧ длиной 16. Обнаружились: уже известный (из 42-tuplets и 47-tuplets) вариант с разницей 82, плюс ещё 2 варианта с разницей 122, плюс 1 вариант с разницей 164. Очевидно очень много вариантов паттернов пропущено. Интересно: все КПППЧ обнаружены в коротких k-tuplets, длиной не более 548 элементов.
В плане компактных КПППЧ ничего нового не обнаружено.
Ни из одной найденной КПППЧ пандиагональный квадрат не собирается.

[whitefox]

Nataly-Mak в сообщении #1035612 писал(а):

whitefox
если вам не трудно, пожалуйста, добавьте в программу поиск КПППЧ длины 26.
Можно сразу добавить и 19-ку, и 28-ку. Чтобы с запасом

Добавил в программу проверку всех КПППЧ длины от 16 до 33 включительно. Процедуру проверки удалось ускорить в несколько раз, так что общая скорость даже увеличилась (на моей машине на 70%). Архив можно взять здесь https://yadi.sk/d/a0l3LOCAhphqW, исходник прилагается. Программу всесторонне не тестировал, проверьте.

[Nataly-Mak]

О! Огромное спасибо!
Даже с увеличением скорости, здорово!
Сейчас скачаю и потестирую.

-- Пн июл 13, 2015 01:24:35 --

Запустила
начала тестировать с найденной недавно Begemot82 24-ки.
24-ка, а также все КПППЧ, содержащиеся в ней, выскочили на первой минуте работы программа. Класс!!!



Товарищи! Присоединяйтесь к проекту!
Такая классная программа сделана - просто слов нет.

-- Пн июл 13, 2015 01:46:35 --

Прервала, программа записала:

24-ка
22930603692243271: 0 70 76 118 136 156 160 178 202 222 238 250 378 390 406 426 450 468 472 492 510 552 558 628
22-ка
22930603692243341: 0 6 48 66 86 90 108 132 152 168 180 308 320 336 356 380 398 402 422 440 482 488
20-ка
22930603692243347: 0 42 60 80 84 102 126 146 162 174 302 314 330 350 374 392 396 416 434 476
18-ка
22930603692243389: 0 18 38 42 60 84 104 120 132 260 272 288 308 332 350 354 374 392

16-ки
22930603692243407: 0 20 24 42 66 86 102 114 242 254 270 290 314 332 336 356
22930740980853577: 0 4 72 84 114 120 126 132 154 160 166 172 202 214 282 286
22930755983895763: 0 54 64 66 76 84 94 106 168 180 190 198 208 210 220 274
22930821590056277: 0 30 36 50 56 60 66 80 126 140 146 150 156 170 176 206

[NT2000]

whitefox в сообщении #1036434 писал(а):

исходник прилагается. ... проверьте

Вы забыли:
[Error] primesieve.h: No such file or directory

[Nataly-Mak]

Для потенциальных участников проекта

Begemot82 в сообщении #1036150 писал(а):

От 2e16 до 24-ки проверенно. До 2.4e16 проверка закончится в течении 3-4 суток. До 2.5e16 только началась.

Здесь вы видите проверяемые в данный момент Begemot82 интервалы.

Для запуска программы скачайте архив по ссылке, данной выше whitefox, и распакуйте его.
В папке вы увидите текстовый файл start.txt
В этот файл надо записать начало проверяемого вами интервала, например:
28000000000000000

Это всё, что нужно сделать. Дальше просто запускаете исполняемую программу kpppch_16_do_33.exe
В любой момент программу можно прервать, при этом стартовая точка текущего интервала запишется в файл start.txt
В следующий раз просто запускаете программу, программа продолжит работу с прерванного места.

Можно запустить несколько копий программы, если позволяет многоядерный процессор.
При аварийном прерывании программы (например, при отключении электричества) и в случае работы нескольких копий стартовые точки текущих интервалов надо проверить.
У меня всегда работала одна программа, поэтому даже при отключении электричества стартовая точка текущего интервала записывалась правильно.
Результаты записываются программой в соответствующие текстовые файлы (для каждой длины КПППЧ свой файл).

-- Пн июл 13, 2015 06:50:15 --

Сейчас запустила программу со стартовой точки $2.8 \cdot 10^{16}$
Покручу немного, пока образовался перерыв в работе с квадратами.

[whitefox]

NT2000 в сообщении #1036446 писал(а):

Вы забыли:
[Error] primesieve.h: No such file or directory

Этот заголовок из проекта primesieve.
Его исходники можно скачать по указанной ссылке, либо здесь: https://yadi.sk/d/NjLA_SGzsyajF.
Просто включите эти файлы в свой проект.

[Begemot82]

whitefox в сообщении #1036434 писал(а):

Процедуру проверки удалось ускорить в несколько раз, так что общая скорость даже увеличилась (на моей машине на 70%).

У меня ускорение только на 10-12% ( Win7 x64, Intel(R) Xeon(R) CPU E5-2620 v2 , загрузка не 100%)

[Nataly-Mak]

У меня ускорение хорошее - порядка 33%.
Если раньше скорость была примерно 600 млрд/час, сейчас примерно 800 млрд/час.
Всё ещё сильно зависит от интервала.
Если whitefox тестировал программу для сравнительно небольших простых чисел, то вполне могло быть ускорение на 70%.
А для интервала, который проверяю я, уже заметно меньшее ускорение. Чем больше простые числа, тем медленнее работает программа.

Ну, сначала whitefox обещал нам снижение скорости вдвое
Так что, надо радоваться любому увеличению скорости!

[Dmitriy40]

У меня тоже ускорение чуть меньше 20% (с 1750 до 2080). Интервал 2е16. Но всё равно хорошо!

-- 13.07.2015, 09:39 --

Чуть добавлю информации по запуску нескольких копий программ.

Каждая запущенная копия потребляет 500МБ памяти.

Запускать несколько копий надо из разных папок, каждую копию из своей папки. Из одной папки несколько копий запускать нельзя.

Nataly-Mak в сообщении #1036486 писал(а):

Можно запустить несколько копий программы, если позволяет многоядерный процессор.

Запускать несколько копий можно и на одноядерном процессоре - но никакого полезного эффекта в плане скорости это не даст, будет лишь немного медленнее.

[Nataly-Mak]

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

Запускать несколько копий можно и на одноядерном процессоре - но никакого полезного эффекта в плане скорости это не даст, будет лишь немного медленнее.

(Оффтоп)

Можно и на потолке спать, только одно неудобно - одеяло спадает