Prime Sierpinski Problem (prp , Sieve), Решаем задачу Серпинского Налаштування

[nikelong]

Официальный сайт

Официальная статистика по команде Украины:
1. Prime Sierpinski Problem - PRP
2. Prime Sierpinski Problem - Sieve

Расширенная статистиак по команде Украины:
1. Prime Sierpinski Problem - PRP
2. Prime Sierpinski Problem - Sieve

Как присоединится к проекту:

К сожалению, участники команды, которые считают этот проект, думают что присоединиться к нему плевое дело (так и есть). Только вот человеку, который ни разу в жизни не сталкивался с этим проектом трудно не то что присоединиться к проекту - трудно даже найти страницу, с которой нужно качать клиента! Организаторы проекта явно не знают что такое удобный интерфейс.
Потому Вам остается только вооружится Вашими знаниями по английскому и идти на официальный сайт за разъяснениями ...

О чем проект:

The Prime Sierpinski Problem
Проблема Простых чисел Серпинского

We look at a special class of prime numbers called proth numbers which have the general formula k*2^n+1. We further specialize our search by looking at numbers for which k is prime in k*2^n+1. Furthermore it has been proven that there exists an infinite number of prime k's such that k*2^n+1 can never be prime. These k's are called prime sierpinski numbers.

Нас интересует специальный класс простых чисел, которые называются числами Прота и описываются в общем виде формулой k*2^n+1. Конкретнее мы исследуем числа, в которых k простое число в формуле k*2^n+1. Как было доказано, существует бесконечное число простых чисел k, таких, что k*2^n+1 не является простым ни при каких n. Эти k называются простыми числами Серпинского.

The smallest proven prime Sierpinski number is 271129. We are looking at all prime k's below this number and trying to prove that they are not sierpinski numbers. The easiest way to prove that a k is not a prime sierpinski number is to find a prime for that k.

Минимальное доказанное число Серпинского 271129. Мы ищем простые числа для всех простых к меньше этого числа, и пытаемся доказать что они не являются числами Серпинского. Простейший способ доказать что какое либо к не является числом Серпинского, это найти простое число для этого к.

There are currently 12 such candidates remaining for which we need to find a prime. We have already found 17 large primes, several of which made it into the top 100 largest known prime number list.

Сейчас осталось 12 кандидатов, для которых мы должны найти простое число. Мы уже нашли 17 больших простых чисел, некоторые из них попали в ТОП100 простых чисел.

Before testing numbers for primality, we sieve out all those numbers where it is easy to find a factor, so that they cannot be prime. This is called "sieving". We are currently sieving up to n=50 million, which limit was chosen for efficiency reasons.
When a k is proved that it is not a sierpinski number the k is eliminated. This means that we no longer have to test that k for primality nor find factors for this k.

Перед тем, как проверять число не простоту, мы просеиваем все числа, для которых легко найти делитель, и таким образом доказать что они не простые. Это называется СЕЯЛКА. Сейчас мы засеваем %-) до n=50 миллионов, этот предел выбран из соображений эффективности. Когда доказано, что какое-то к не является числом Серпинского, оно вылетает из исследования. Это означает что не проверяем больше это к на простоту и не ищем делители для него.

If you have any questions please ask them on our forum here.

Вопросы?

Что такое PSP и Sieve:

ПСП - тест числа на простоту. Выполняется для какого-то конкретного значения к и н. Занимает МНОГО времени.
Сеялка - быстрый поиск делителей для всех к сразу и для н меньше 50 млн. Несмотря на то, что делитель находится редко, это всё равно быстрее чем проверять на простоту.

Це повідомлення відредагував nikelong: Mar 13 2009, 14:24

[Некто]

миниинструкция к сиву http://nekto1989.googlepages.com/sieve

[Некто]

PRP Stats (teams) Double check:
11 XtremeSystems 17 9243.933681
12 Ukraine 36 8002.951141
13 Team Norway 22 7608.219449

11 Team Haiku 21 18645.925029
12 Ukraine 57 13800.439284
13 Team Norway 34 10663.368650

[Death]

инструкция - бомба.

1234 - зарегистрируйтесь )))))

два психа - ты и я....

кстате собистратор попробуй поюзать, если ты под вендой. он сам факторы в соб сабмиттит. если ночью считает - то утром ты уже видишь очки )))

только надо с ключом -j кажется запускать.
там блин в одном режиме пишется pmax=yyyyyyy pmin=xxxxxxxx в другом режиме p=xxxxxxxxx-yyyyyyy

карочи намудрили капец. проще в боинке сеять )))))))))

[Некто]

PRP Stats (teams) Double check:
11 XtremeSystems 17 9243.933681
12 Ukraine 36 8002.951141
13 Team Norway 22 7608.219449

11 Team Haiku 21 18645.925029
12 Ukraine 57 13800.439284
13 Team Norway 34 10663.368650

10 The Knights Who Say Ni! 126 22588.380530
11 Ukraine 74 18829.830713
12 Team Haiku 21 18645.925029

[Death]

Local Rank Team Rank Project Rank Name Today Last Update Yesterday 2 Days Ago Average Last 7 days Last 28 Days FacD Excluded Score
1 1 37 DeadJDona (death) 1,013,026.96 1,013,026.96 0.00 0.00 0.00 1,013,026.96 1,798,288.62 233 9,475 22,915,521.79
2 2 173 Nekto 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0 14 210.00

в соб сеялке фактор сработал ))

http://stats.free-dc.org/stats.php?page=te...bs&team=Ukraine

[Некто]

в прп посчитаю немножко... надо поднять 1 место

[Death]

у меня щас дощитается 3х и поставлю соб сеялку.

[Death]

http://netnews.gotdns.org/WallStreet/6351/gfn/

[Algon]

Ёпрст... Вот это намутили в проекте...

Вопросы:
1. Подскажите что такое собистратор и где его берут?
2. К сиву вроде подключился (Некто, спасибо за инструкцию), хоть и нихрена не понял, зачем столько столько действий и что они означают. А к prp как подключиться?
3. На чем проект дает больше PPD? Играют ли роль x64, AMD/Intel и так далее?
4. Оптимизация в модуле sr2sieve.exe пока не используется? А то вроде SSE2 в README есть, но ключ отсутствует.
5. Можно ли его отрубать при необходимости? При повторном запуске он продолжит считать или все сначала? И как это правильно делать?
6. Ваши рекомендации новичку.

З.Ы. Сори за ламерские вопросы, но разбираться месяц путем перелопачивания кучи сайтов и форумов нет времени.

[Death]

Algon,

1/ типа гуя, который автоматом отсылает найденные факторы на сайт соб. берут в гугле ))) sobistrator

3/ ppd никаких нет.
4. оптимизация есть.
5. можно. контрол це в консоли, которая щитает.

sr2sieve-x86-windows.exe -s -j -vv -zz
вот как я запускаю.

sobstatus.dat

pmax=12643900000000000
pmin=12643800000000000
pmin=12643800005654927 @ 287 kp/s
pmin=12643800079186399 @ 242 kp/s
pmin=12643800145377899 @ 220 kp/s
pmin=12643800209472043 @ 213 kp/s
pmin=12643800241584779 @ 101 kp/s
pmin=12643800301746763 @ 200 kp/s
pmin=12643800399133447 @ 324 kp/s

он пишет прогресс сюда. после перезапуска продолжает.

http://www.geocities.com/g_w_reynolds/sr2sieve/

sr2sieve-1.8.6-bin.zip 15-Jan-2009 16:12 159k

свежак.

Some of the following additional options may also be available:
--amd Use CMOV optimisations.
--intel Don't use CMOV optimisations.
--sse2 Use SSE2 vector optimisations.
--no-sse2 Don't use SSE2 vector optimisations.
-t --threads NUM Start NUM child threads. (Default 0).


C:\Program Files\sieve>sr2sieve-x86-windows.exe -s -j -vv -zz
sr2sieve 1.8.6 -- A sieve for multiple sequences k*b^n+/-1 or b^n+/-k.
Compiled on Jan 16 2009 with GCC 3.4.5 (mingw special).
SSE2 code path, L1 data cache 16Kb (detected), L2 cache 256Kb (detected).
Reading `SoB.dat' ...
Read 1827430 terms for 15 sequences from dat format file `SoB.dat'.
Sieving standard form sequences k*2^n+/-1.
Q=2, s=15, %=50.00, w=3378011.
Q=4, s=15, %=25.00, w=2388971.
Q=6, s=18, %=20.00, w=2059056.
Q=8, s=19, %=15.83, w=1878335.
Q=10, s=53, %=35.33, w=2577185.
Q=12, s=18, %=10.00, w=1456985.
Q=16, s=37, %=15.42, w=1762331.
Q=18, s=35, %=12.96, w=1583697.
Q=20, s=53, %=17.67, w=1823974.
Q=24, s=22, %=6.11, w=1136706.
Q=30, s=59, %=13.11, w=1551204.
Q=36, s=35, %=6.48, w=1122610.
Q=40, s=68, %=11.33, w=1440720.
Q=48, s=43, %=5.97, w=1082758.
Q=60, s=59, %=6.56, w=1101393.
Q=72, s=42, %=3.89, w=872795.
Q=80, s=132, %=11.00, w=1403306.
Q=90, s=114, %=8.44, w=1236761.
Q=120, s=74, %=4.11, w=886314.
Q=144, s=81, %=3.75, w=849227.
Q=180, s=114, %=4.22, w=888151.
Q=240, s=144, %=4.00, w=861102.
Q=360, s=140, %=2.59, w=715074.
Q=720, s=268, %=2.48, w=740485.
Split 15 base 2 sequences into 140 base 2^360 subsequences.
Using 2373Kb for subsequence bitmaps.
Using 168Kb for subsequence congruence tables.
Building Legendre symbol lookup table for 10223*2^n+1 ...
Building Legendre symbol lookup table for 21181*2^n+1 ...
Building Legendre symbol lookup table for 22699*2^n+1 ...
Building Legendre symbol lookup table for 24737*2^n+1 ...
Building Legendre symbol lookup table for 55459*2^n+1 ...
Building Legendre symbol lookup table for 67607*2^n+1 ...
Building Legendre symbol lookup table for 79309*2^n+1 ...
Building Legendre symbol lookup table for 79817*2^n+1 ...
Building Legendre symbol lookup table for 90527*2^n+1 ...
Building Legendre symbol lookup table for 152267*2^n+1 ...
Building Legendre symbol lookup table for 156511*2^n+1 ...
Building Legendre symbol lookup table for 168451*2^n+1 ...
Building Legendre symbol lookup table for 222113*2^n+1 ...
Building Legendre symbol lookup table for 225931*2^n+1 ...
Building Legendre symbol lookup table for 237019*2^n+1 ...
Using 446Kb for Legendre symbol lookup tables.
Continuing with range pmin=12643800000000000,pmax=12643900000000000 in `SoBStatus.dat'.
No more work in `nextrange.txt'.

[Algon]

Death
Спасибо.

Я имел в виду на какой платформе получается большая эффективность при расчетах: x86 или x64, AMD или Intel?

И еще одно...
У меня 1.8.6 (x64) пишет: Range end is too high for SSE2 code path, switching to x87 FPU
Range это тот промежуток, который дали на сервере в качестве задания? Я брал для начала минимум, 100G. Выдали 12669300-12669400
Строка запуска: sr2sieve-x86_64-windows.exe -s -vv -z
Как заставить его считать с использованием SSE2?

[Death]

Algon, скорость проца рулит. остальное примерно пофиг, если я не ошибаюсь.

Some of the following additional options may also be available:
--amd Use CMOV optimisations.
--intel Don't use CMOV optimisations.
--sse2 Use SSE2 vector optimisations.
--no-sse2 Don't use SSE2 vector optimisations.
-t --threads NUM Start NUM child threads. (Default 0).

но похоже заставить не получится. число слишком большое для ссе оптимизации. клиент лучше знает )))

где рендж брал? на sierpinskisieve.com?

вообще всё что тебя интересует - это файл fact.txt - вероятность того, что ты найдёшь фактор (делитель по русски) на этом отрезке примерно 0.3. повезёт - в этом файле что-то будет. всё остальное ерунда.

кинь сюда начало собстатус.дат - на скорость глянуть.


кстати, ёптель.

тут ведь на самом деле два проекта. СоБ сеялка тоже участвует.

поэтому и называется Combined Sieve.

ты на sierpinskisieve.com был?

[Death]

какой соб.дат ты качал? http://www.psp-project.de/test/sievecomb.zip вот этот?

http://www.free-dc.org/forum/showthread.php?t=3501

вот тут всё в одном посте расписано.

плюс там же собистратор.

http://www.geocities.com/g_w_reynolds/sr2sieve/

скачай тут клиента. есть 32 и есть 64 отдельно клиенты.

http://www.geocities.com/g_w_reynolds/sr2s...e-1.8.6-bin.zip

вот прямая ссылка 150кб - там и обычный и 64 клиент в одном архиве.

[Algon]

Death

Качал отсюда:
http://www.geocities.com/g_w_reynolds/sr2s...e-1.8.6-bin.zip
http://www.psp-project.de/test/sievecomb.zip

sobstatus.dat - у меня нет такого файла, видимо потому, что прога еще пашет. Текущая скорость 1916935 p/sec

На sierpinskisieve.com был, брал там диапазон для расчетов.

Насчет двух проектов: я так понял, что они вместе работают и результаты идут и в один, и во второй?
Куда отправлять результаты, чтобы они были засчитаны?

[Death]

дал по шапке!

Algon, если у тебя появится что-то в факт.тхт я расскажу. ))))
на 100 диапазоне вероятность этого 0.3 )))

щас может возьму себя в руки и создам топик про сеялко.