2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
01/01/18 20:50 UTC: Перешли на HTTPS в тестовом режиме. О проблемах пишите в ЛС cepesh.





Начать новую тему Ответить на тему На страницу Пред.  1 ... 10, 11, 12, 13, 14, 15, 16 ... 47  След.
 
 Re: Модифицировать программу (практическая помощь)
Сообщение12.07.2015, 12:13 


10/07/15
286
Проверка завершилась. 24-ка минимальная

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение12.07.2015, 13:16 
Заблокирован
Аватара пользователя


22/03/08

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

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

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

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение12.07.2015, 13:27 


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

-- 12.07.2015, 13:50 --

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

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение12.07.2015, 14:30 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Begemot82 в сообщении #1036150 писал(а):
От 2e16 до 24-ки проверенно. До 2.4e16 проверка закончится в течении 3-4 суток. До 2.5e16 только началась.

Спасибо.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение12.07.2015, 17:35 


20/08/14
3783
Россия, Москва
Begemot82 в сообщении #1036150 писал(а):
Dmitriy40
Огромный диапазон, но по одному представителю
http://www.opertech.com/primes/webdata/
Спасибо! Главную облазил, но на webdata не натыкался. Жаль лишь не полные комплекты всех вариантов, а лишь под одному. Уже выкачал всё, жалкие 53МБ, не могли в один архив запихнуть ... Архив-то всего два мегабайта занимает.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение12.07.2015, 18:53 


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

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение13.07.2015, 00:06 
Заслуженный участник
Аватара пользователя


19/12/10
1539
Nataly-Mak в сообщении #1035612 писал(а):
whitefox
если вам не трудно, пожалуйста, добавьте в программу поиск КПППЧ длины 26.
Можно сразу добавить и 19-ку, и 28-ку. Чтобы с запасом :-)

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

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение13.07.2015, 00:10 
Заблокирован
Аватара пользователя


22/03/08

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

-- Пн июл 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

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение13.07.2015, 00:55 
Аватара пользователя


28/01/12
467
whitefox в сообщении #1036434 писал(а):
исходник прилагается. ... проверьте
Вы забыли:
[Error] primesieve.h: No such file or directory

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение13.07.2015, 05:34 
Заблокирован
Аватара пользователя


22/03/08

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

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}$
Покручу немного, пока образовался перерыв в работе с квадратами.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение13.07.2015, 07:54 
Заслуженный участник
Аватара пользователя


19/12/10
1539
NT2000 в сообщении #1036446 писал(а):
Вы забыли:
[Error] primesieve.h: No such file or directory

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

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение13.07.2015, 09:17 


10/07/15
286
whitefox в сообщении #1036434 писал(а):
Процедуру проверки удалось ускорить в несколько раз, так что общая скорость даже увеличилась (на моей машине на 70%).
У меня ускорение только на 10-12% ( Win7 x64, Intel(R) Xeon(R) CPU E5-2620 v2 , загрузка не 100%)

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение13.07.2015, 09:27 
Заблокирован
Аватара пользователя


22/03/08

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

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

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение13.07.2015, 09:31 


20/08/14
3783
Россия, Москва
У меня тоже ускорение чуть меньше 20% (с 1750 до 2080). Интервал 2е16. Но всё равно хорошо! :-)

-- 13.07.2015, 09:39 --

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

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

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

Nataly-Mak в сообщении #1036486 писал(а):
Можно запустить несколько копий программы, если позволяет многоядерный процессор.
Запускать несколько копий можно и на одноядерном процессоре - но никакого полезного эффекта в плане скорости это не даст, будет лишь немного медленнее.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение13.07.2015, 09:47 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Dmitriy40 в сообщении #1036521 писал(а):
Запускать несколько копий можно и на одноядерном процессоре - но никакого полезного эффекта в плане скорости это не даст, будет лишь немного медленнее.

(Оффтоп)

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 695 ]  На страницу Пред.  1 ... 10, 11, 12, 13, 14, 15, 16 ... 47  След.

Модераторы: maxal, Karan, Toucan, PAV, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group