Версія даної теми для друку

Натисніть сюди для перегляду даної теми у оригінальному форматі

Розподілені обчислення в Україні _ Проекти на стадії тестування _ Prime Sierpinski Problem (prp , Sieve)

Автор: nikelong May 13 2008, 21:04



http://www.sierpinskisieve.com/

Официальная статистика по команде Украины:
1. http://psp-project.de/statdetail/prpteam24.html
2. http://psp-project.de/statdetail/sieveteam24.html

Расширенная статистиак по команде Украины:
1. http://stats.free-dc.org/new/teamstats.php?proj=psp_p&team=Ukraine
2. http://stats.free-dc.org/new/teamstats.php?proj=psp_s&team=Ukraine

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

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

О чем проект:

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 млн. Несмотря на то, что делитель находится редко, это всё равно быстрее чем проверять на простоту.

Автор: (_KoDAk_) May 13 2008, 22:13

О проекте:

(Show/Hide)

The Prime Sierpinski Problem

The Prime Sierpinski project (PSP) is a mathematical project involved in the search of large prime numbers. Prime numbers are numbers,
which are divisible by 1 and by themselves and not by any other numbers. It has been proved that there are an infinite number of prime
numbers but no one has been able to prove anything about the distribution of prime numbers in general. It is a mysterious frontier of mathematics.

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. Further more 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.

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 and thus studying the distribution of primes of the forum k*2^n+1. The easiest way to prove that a k is not a prime sierpinski
number is to find a prime for that k.

There are currently 14 such candidates remaining for which we need to find a prime. We have already found 14 large primes, several of which
made it into the top 100 largest known prime number list. Currently in this stage we are searching for primes up to n=50 million and once we
reach there we plan to continue to higher values. There is a $100,000 prize given by the EFF corporation (www.eff.org) for finding
a 10 million-digit prime. A 10 Million digit prime corresponds to n>34 million. We plan to find that 10 Million digit prime and win the prize.
For this we need your help to find several primes and eliminate several more k's so that it becomes easier and easier to find a 10 Million digit prime.

The highest n limit of 50 Million was chosen because of 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
or find factors for this k. This makes the process faster (because of fewer numbers to test) and brings our goal of a 10 Million-digit prime
closer to us. We saw no point in testing all the k's up to a higher n when most of them will produce a prime below n=50 million.

You could be next to find a large prime and be famous and rich.

--------------------------------------------------------------------------------------------------------------------------------------------------------
How is the project organized?

To solve the Prime Sierpinski Problem we need to find 14 primes for the k's listed at the end of this thread. 3 of these k's are reserved
by another project who are searching for primes for these 3 k's, the rest of the 11 k's are reserved by us. In order to prove the primality
of a number we need to perform a primality test called PRP. This test takes very long; hence to reduce the time of the project we look
for numbers with small factors and remove these numbers from our primality-testing list. This process is called sieving. The PRP testing
method is not 100 % efficient, that is, it can make errors. On the other hand once a factor is found for a number, we can be 100 % sure
that, that number is not prime. All numbers that are checked by PRP need to be double-checked. Since the probability of finding a prime
is higher than having made an error and missing a prime, we are not currently pursuing the double check of numbers. There is another
method that allows us to find factors for numbers called P-1 ("P minus one"). The running time for this method is similar to PRP. Currently
we are not pursuing this method either, since it is more efficient to use sieving to find these factors. We do plan to use these methods a bit
later in the project.

Some stats for the project are available here: -
http://www.psp-project.de/stats.html (updated every 15 min)
http://www.psp-project.de/llrnetstats.php
----------------------------------------------------------------------------------------------------------------------------------------------------------
What portion of the project to contribute?

The best part depends on your computer type. Pentium-4 computers are the best suited for LLR-tests. 64-bit Linux computers should
definetely sieve. Slow computers could find their happiness in sieve, because the size of the reserved work is adjustable. Other fast
computers can contribu
te in the sieving or the PRP portion; the sieving part is still more efficient, but doesn't find primes.

--------------------------------------------------------------------------------------------------------------------------------------------------------
How to participate?

PRP: Use the automated network client if your computer has an Internet connection and you don't want to deal with installing work and
submitting results. If you are without an Internet connection you can run the manual version of the client, but you will have to then
manually reserve ranges and submit results. You could though reserve ranges from one computer with an Internet connection and then
transfer the files to another computer with no Internet connection and then back to the first computer to submit results and get more work.

Note: - If you are on a LAN and have several machines or you are behind a firewall and cannot connect to the outside world, you can
run your own server or proxy server that distributes numbers to your clients.

An illustrated guide for running the network/server client or the manual client for PRP can be found here.

Sieving: - There is an automated BOINC client available here.

If you want to reserve a range manually, you still can in the sieve reservation thread, you will find the prescribed software here.
It is commandline, and you need to read the Readme file in order to get started.

If you have some computers that can help PSP but you are running into problems, please ask on the forum. There might be a solution
to your problem, such that you would be able to run your machines.

--------------------------------------------------------------------------------------------------------------------------------------------------------
List of k's we are searching currently!

79309
79817
90527
152267
156511
168451
222113
225931
237019
258317

--------------------------------------------------------------------------------------------------------------------------------------------------------
List of Primes already found!

87743*2^212565+1 is prime! (found by Morris Cox on 11/18/03)
224027*2^273967+1 is prime! (found by FootMaster on 12/12/03)
203761*2^384628+1 is prime! (found by FootMaster on 01/05/04)
122149*2^578806+1 is prime! (found by FootMaster on 01/19/04)
247099*2^484190+1 is prime! (found by FootMaster on 02/05/04)
172127*2^448743+1 is prime! (found by Citrix on 02/05/04)
159503*2^540945+1 is prime! (found by FootMaster on 02/07/04)
263927*2^639599+1 is prime! (found by FootMaster on 02/20/04)
261917*2^704227+1 is prime! (found by ltd on 03/08/04)
161957*2^727995 + 1 is prime! (found by FootMaster on 03/22/04)
216751*2^903792+1 is prime ! (found by ltd on 5/10/2004)
241489*2^1365062+1 is prime! (found by Citrix on 1/25/2005)
149183*2^1666957+1 is prime! (found by ltd on 10/7/2005)
214519*2^1929114+1 is prime! (found by ltd on 1/2/2006)
222361*2^2854840+1 is prime! (found by Shy24 on 31/8/2006)
265711*2^4858008+1 is prime! (found by Sloth on 05/04/2008)

Автор: nikelong May 22 2008, 00:09

(_KoDAk_), ну не томи.
Вчера создал команду....с тебя требуется:

1. Ссылка на оффстат по командам
2. Как подключится к проекту и считать за команду Украины?

Автор: Death May 22 2008, 14:06

команда была создана давным давно.

в псп прп создал олег82.
в псп сеялко создал я правда вчера.
зато у меня уже было достаточно результатов чтобы команда попала сразу на 13 место )))

чем ещё хорош проект что можно считать одновременно СоБ сеялку и ПСП сеялку. при небольшом снижении производительности результаты идут для обоих проектов сразу. ))

кто хочет попробовать - идите на sierpinskisieve.com - там всё есть для того чтобы начать считать.

Автор: nikelong May 22 2008, 14:44

(Death @ May 22 2008, 03:06 PM) *

кто хочет попробовать - идите на sierpinskisieve.com - там всё есть для того чтобы начать считать.


Не "идите" а напиши пожалуйста ХауТу на русском как подключится. Для ламеров и по полочкам (!)

Автор: (_KoDAk_) May 22 2008, 20:58

у меня не получается получить сам файл с результатати (((((

sobistrator не вкуриваю как стартовать((((
LLRnet не стартует ваше под 2008(
LLRnonet не пойму что ему дать что бы начал расчеты((((((

Автор: Death May 23 2008, 10:19

Getting Started
1 Create an account on this site.
2 Log in and reserve a range.
3 Install the latest SR2sieve software. This can be found at http://www.geocities.com/g_w_reynolds/sr2sieve/
4 Download the DAT file to the sieve folder.
5 Follow the setup instructions to provide your sieve client with the info of the range you've reserved.
6 Once the range is complete you mark it as complete on this site and submit your data to the Seventeen or Bust site and the Prime Sierpinski Project.

перевести?

Автор: (_KoDAk_) May 23 2008, 11:27

(Death @ May 23 2008, 11:19 AM) *

submit your data to the Seventeen or Bust site and the Prime Sierpinski Project.

ты лучше скажи как на з файл потомучто и что в нем должнобыть
так каку меня 0 файлы и в них пусто хотя процесс расчетов занчен

Автор: Death May 23 2008, 11:42

ты лучше скажи как на з файл потомучто и что в нем должнобыт

парускі гаваріть научітесь (с) киркоров

нифкурил пра чо ті....


18.10.2006  09:49             9 927 - READ_ME_SETUP.txt
06.11.2007  19:01                 0 debug.txt
10.08.2006  09:04            98 304 JJsieveCMOV6.exe
23.03.2007  11:52               854 JJsieveCMOV6.lnk
10.08.2006  09:04            94 208 JJsieveSSE2.exe
07.11.2007  11:47           116 669 log.txt
12.01.2008  05:36                 0 nextrange.txt
07.11.2007  11:45                34 progress.txt
08.05.2007  15:22         2 543 078 sievecomb.zip
31.10.2007  17:08        12 477 694 SoB.dat
22.09.2006  12:55         6 273 159 sob.dat.sob
16.06.2005  13:29           409 600 sobistrator.exe
23.05.2008  12:18               535 sobistrator.ini
16.01.2008  06:06            31 672 SoBStatus.dat
04.04.2008  19:12            83 456 sr2sieve.exe
16.01.2008  06:06             6 981 sr2sieve.log
06.11.2007  19:01            20 182 stat.txt
06.11.2007  19:01                 0 workarea.tmp

Автор: T0lsty May 23 2008, 12:39

LLR тоже не смог запустить .. прога ниче не делает ..

Автор: Death May 23 2008, 16:49

llr работает в офлайне. надо результаты реквестить на сайте.

запускай ллрнет - он может сам результаты с сервака брать. только через прокси с авторизацией не работает.

Автор: (_KoDAk_) May 23 2008, 18:57

ллрнет
тупо не запускатся на 2008 ( еррор и все тут

Автор: nikelong May 23 2008, 22:42

(Death @ May 23 2008, 11:19 AM) *

Getting Started
1 Create an account on this site.
2 Log in and reserve a range.
3 Install the latest SR2sieve software. This can be found at http://www.geocities.com/g_w_reynolds/sr2sieve/
4 Download the DAT file to the sieve folder.
5 Follow the setup instructions to provide your sieve client with the info of the range you've reserved.
6 Once the range is complete you mark it as complete on this site and submit your data to the Seventeen or Bust site and the Prime Sierpinski Project.

перевести?


Читай первый пост этой темы.

Вот эти твои многабукафф полезны будут 1% людей, прочитавших этот текст.

Уверен что написанная фраза "Create an account on this site" БЕЗ ссылки на сайт, о котором в этой фразе идет речь нах никому не нужна.

Посему вопрос остается открытым: как присоединится к проекту.

Я считаю себя слегка не новачком в распределенных вычислениях, но как присоеденится к этому проекту для меня загадка idontno.gif



ЗЫ: Кто уже понял как участвовать в этом проекте за команду Украины: http://distributed.org.ua/forum/index.php?showtopic=928. Это пример того как можно оформить процесс подключения к проекту так, что-бы у новичка возникало минимум вопросов (!)
Если здесь будет подобное описание - то только тогда мы сможем надеятся на место команды в десятке (!)

Автор: T0lsty May 24 2008, 10:02

я это все делал по инструкции ..
даже забил диапазон под себя . но скачанный клиент говорит out of range .. тоесть он считает до определенного числа .. а те числа которые выдают сейчас уже в него не входят . . поэтому нужно искать какойто другой клиент .. ссылку на который я не нашел .. хотя особо и не трудился .

Автор: Death May 24 2008, 18:30

клиент качал sr2sieve? там в файл с заданием надо вписыать pmax= pmin=
в таком порядке
nikelong, есть же сылка = серпинскисиеве.сом

Автор: Некто Jun 14 2008, 01:01

досчитал сегодня 2 задания smile.gif Украина теперь в прп на 19 месте, а не 21 smile.gif это должно дать +800 очков на dc-vault smile.gif

Автор: Некто Jun 30 2008, 18:58

18 место ПРП smile.gif

Автор: Некто Jul 4 2008, 08:10

15 happy.gif пока останавливаюсь тут

Автор: Некто Jul 11 2008, 13:37

(T0lsty @ May 24 2008, 11:02 AM) *

я это все делал по инструкции ..
даже забил диапазон под себя . но скачанный клиент говорит out of range .. тоесть он считает до определенного числа .. а те числа которые выдают сейчас уже в него не входят . . поэтому нужно искать какойто другой клиент .. ссылку на который я не нашел .. хотя особо и не трудился .

там надо 9 лишних нулей убирать

пробую sr2sieve юзать... вроде получилось 1 factor найти

Автор: Некто Jul 11 2008, 15:26

какая скорость должна быть? у меня получается 2170+ кп\с на каждом ядре

Автор: Некто Jul 12 2008, 09:04

100G+150G+150G+150G=2 factors smile.gif

Автор: Некто Jul 23 2008, 11:27

PRP Stats (teams) Double check:
12 Team Norway 22 7608.219449
13 Ukraine 27 5888.879266
14 Team Haiku 7 4380.466621

Автор: Некто Jul 24 2008, 11:47

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

Автор: Некто Jul 24 2008, 13:47

ушел до 6-7 августа в Sieve

Автор: Death Jul 24 2008, 14:51

и правильно! но собистратор поставь!
помни, ты работаешь ещё и на http://stats.free-dc.org/stats.php?page=team&proj=sbs&team=Ukraine вот это!!

кстати, у тебя там остался файл factexcl.txt или файл factrange.txt?

засабмить их в sob.com/sieve только не забудь залогиниться!

Автор: Некто Jul 28 2008, 17:38

New PRP found http://www.mersenneforum.org/showthread.php?p=138411

Sloth did it again.

we have a new PRP. Its 258317*2^5450519+1

Official proving is in progress:

http://primes.utm.edu/primes/page.php?id=85350

As we have rechecked the number on two different machines already(Thanks to Joe_O) we are quite sure that it is really prime.

So the k is removed from all queues and a new sieving dat file is created and can be downloaded at the usual place.

Thanks to all the contributors here and at primegrid who made it possible to find a new prime within such a short time.

Stats will show it as soon as the prime is official.

Автор: Некто Aug 6 2008, 11:44

1 место в сиве, 1 в прп взяли smile.gif еще на недельку сив запускаю

Автор: Некто Aug 7 2008, 08:40

sieving - 11 место smile.gif

Автор: Некто Aug 12 2008, 13:00

Sieve
9 US-Distributed 626 1155641.855066
10 Ukraine 224 828985.593494
11 Team Haiku 369 823465.344308

Автор: Death Aug 12 2008, 23:17

Nike поправь шапку плиз

http://stats.free-dc.org/stats.php?page=proj&proj=psp_p

http://stats.free-dc.org/stats.php?page=proj&proj=psp_s

и вот ещё

http://stats.free-dc.org/stats.php?page=proj&proj=psp_d

Автор: Некто Aug 13 2008, 00:52

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

Автор: Некто Aug 29 2008, 23:28

(Некто @ Jul 24 2008, 12:47 PM) *

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 Aug 30 2008, 01:27

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

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

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

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

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

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

Автор: Некто Aug 31 2008, 00:36

(Некто @ Aug 30 2008, 12:28 AM) *

(Некто @ Jul 24 2008, 12:47 PM) *

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 Oct 6 2008, 21:39

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=team&proj=sbs&team=Ukraine

Автор: Некто Dec 4 2008, 01:11

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

Автор: Death Dec 4 2008, 10:22

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

Автор: Death Dec 30 2008, 01:57

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

Автор: Algon Jan 19 2009, 12:16

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

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

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

Автор: Death Jan 19 2009, 12:48

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 Jan 19 2009, 13:31

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 Jan 19 2009, 15:00

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 Jan 19 2009, 15:16

какой соб.дат ты качал? 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/sr2sieve/sr2sieve-1.8.6-bin.zip

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

Автор: Algon Jan 19 2009, 17:34

Death

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

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

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

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

Автор: Death Jan 19 2009, 22:34

дал по шапке!

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

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

Автор: Algon Jan 20 2009, 14:56

Некто
Вполне нормальная инструкция. Единственное, что осталось непонятным - что делать, если диапазон досчитался, но ничего не было найдено?

З.Ы. Поставил считаться 2 диапазона по 500G, если ничего не найдется - я пас sad.gif

Автор: Death Jan 20 2009, 15:43

а ничего не делать.
вон в гимпсе - одно простое число нашли раз в год и все рады до плеши.

идёшь на серпинскисиеве.ком и редактируешь свой диапазон - ставишь галку комплит. его помечают как пощитанный и щитают дальше.

кстати, в соб сеялке были две дырки (ГЭП - большой диапазон без делителей) размером в пару тысяч Гиг. вот где облом был.

Автор: Algon Jan 20 2009, 23:48

Подскажите, что вот это обозначает:

12671731796849357 | 24737*2^33693751+1 (duplicate)
12671737718762261 | 237019*2^20489542+1 (duplicate)
p=12671763151552493, 1959728 p/sec, 0 factors, 22.6% done, ETA 23 Jan 08:04

Что какие-то факторы найдены, но они уже известны?
И на кой censoree.gif я тогда считаю?

Автор: Death Jan 21 2009, 10:50

дубликаты. то есть уже для этой пары к-н делитель был найден.

просто какое то число может делиться и на 4 и на 99999999. на 4 уже был делитель найден, а на 9999999 ты только что нашел. потому что у тебя диапазон уже побольше.

тебя интересуют уникальные факторы. смотри файл fact.txt

Автор: Некто Jan 23 2009, 11:04

думал подключиться к прп, но надо для этого понижать частоты, а то комп раз в пару часов перезагружается sad.gif

Автор: Death Jan 23 2009, 11:30

давай в НПЛБ. )))

кстати, кулер продуй на проце.

Algon, ну шо там?

Автор: Algon Jan 23 2009, 20:28

Death
Считается по ночам. Приходится отрубать, когда компьютеры используются, иначе дикие тормоза. Вроде нашлись 3 фактора. Выполнено 85%, жду окончания.

Автор: Death Jan 23 2009, 21:23

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

http://seventeenorbust.com/sieve/ - не забудь залогиниться и присоединиться к команде )

http://psp-project.de/sieveimport.php - если ты писал на к ним на форум (регился), то там должен быть твой ник в списке.

не тяни, кидай факторы сразу!

и кинь сюда, плиз.

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

Автор: Algon Jan 24 2009, 14:40

Это на одном сайте:

(Show/Hide)

Factors
12671915374164913|22699*2^38879110+1,12672473288307491|10223*2^35862089+1,12672490592574259|237019*2
^7198198+1,12672620643291163|55459*2^37897354+1
Verification Results
12671915374164913 22699 38879110 verified. 12672473288307491 10223 35862089 verified. 12672620643291163 55459 37897354 verified.

Factor table setup returned 1
Test table setup returned 1

3 of 4 verified in 0.33 secs.
1 of the results were new results and saved to the database.

А это на втором:
(Show/Hide)

User: Algon **SOB Flag: PSP_Only
Input contained 4 total lines.
Input contained 4 valid lines.
Input contained 1 valid lines from PSP k values.
Input contained 3 valid lines from SOB k values.
Input contained 0 invalid lines.
Input contained 0 lines with unknown K.
Input contained 0 lines with already known factor.
Input contained 0 wrong factors.

Автор: Death Jan 24 2009, 15:13

нормально. ждём появления в стате )
на собе много очков не дадуд. делители 35м - прп тесты до туда ещё доооолго не дойдут.

псп не помню, где щас щитают.

Автор: Algon Jan 26 2009, 03:42

Что-то я в статистику PRP вообще не попал, а в Sieve насколько я понимаю засчитали только один фактор из четырех.
Общее впечатление: чрезвычайно мутный проект, абсолютно непрозрачный и дико запутанный.
Кто-нибудь может мне объяснить, что там нужно для эффективности?

Автор: Некто Jan 26 2009, 11:40

(Algon @ Jan 26 2009, 03:42) *

Что-то я в статистику PRP вообще не попал

ммм, считал ЛЛРНетом? там есть файлик llr-clientconfig.txt, в него ник прописал?
-- username
username = "Nekto"(ник должен быть такой, как на форуме у них)

Автор: Death Jan 26 2009, 11:57

Algon, http://henleyclan.co.uk/sobsieve/alltime/ti/0044.htm

видно три твоих фактора в СоБ.

3 Algon 0.00 ( 0.00) 0 ( 0 ) 0 ( 0 ) 0 0 3 0.0 0.0

а вот

http://psp-project.de/statdetail/sieveuser261.html

твой 1 фактор.

06 Algon 1 1 9121.909644 2009-01-24 Ukraine

абсолютно не мутный, полностью прозрачный, очень простой.


что нужно? скорость процессора, 64 бита рулят, щитать, щитать, щитать. больше ничего не нужно )))))

Некто, он сеял, а не прп щитал. наверное с ПСП перепутал )))

Автор: Death Feb 5 2009, 14:22

кстати, на серпинскисив появилась форма для отправки результатов в оба проекта сразу.

заходите в свой акк, там в настройках есть поля для заполнения своего ника в обеих проектах. для соб сива надо ещё и пароль.

Автор: Rilian Feb 5 2009, 15:35

Посею один интервал

Автор: Death Feb 5 2009, 17:45

проверяй факт.тхт
всё что тебе нужно - в нём.

Автор: Rilian Feb 5 2009, 19:15

о

есть один фактор

дальше считать?

Автор: Некто Feb 5 2009, 19:23

(Rilian @ Feb 5 2009, 19:15) *

о

есть один фактор

дальше считать?

считай до конца рейнджа

Автор: Некто Feb 16 2009, 10:41

12 тестов до поднятия на 1 место и потом можно забить, т.к. надо будет в 5 раз больше очков набрать :-D
PS на моём компе ~35 часов тест занимает на одном ядре, если я еще что-то делаю за ним

Автор: Некто Feb 21 2009, 08:37

15 Ukraine 94 116193.278543
16 Team-TNT.net 524 113988.594720 dance.gif dance.gif dance.gif

Автор: Death Mar 24 2009, 22:16

http://tools.1up.no/

клёвая тулза для сеятелей.

--------------------------------------------------------------------------------
Bartistrator v0.0.2 from http://tools.1up.no
Please send comments to tools@1up.no

IMPORTANT:
If you are not sieving on a multicore computer, you do NOT need this script.

USE AT OWN RISK!

Copyright Kai Ove Gran / Rune Nordbøe Skillingstad
--------------------------------------------------------------------------------

Bartistrator is a tool for simplifying Sierpinski sieving for the combined
Sierpinski sieve effort on multicore computers.
Please see http://www.sierpinskisieve.com for more information. You'll need to register there to reserve a range. It also has a "submit factors" page which simplifies submitting factors to both the Prime Sierpinski Project aka PSP (http://psp-project.de/) and the Seventeen or Bust Project aka SoB (http://www.seventeenorbust.com/).

Please note that you need to register a user for both SoB and PSP to get the scores reported under your user.

Bartistrator starts several instances of sr2sieve in one folder (usually one per core, but you are prompted and can choose how many you like).
This is done by magic.

Bartistrator works on Win XP or newer. It might also work on Windows 2000 but that is not tested. We've tested it on Windows 2003 Server and Windows XP.

What you need:
SoB.dat and sr2sieve.exe in the same folder as bartistrator.cmd.
These can be obtained through links on this page:
http://www.sierpinskisieve.com/index.php
Keep in mind that if you run a 64bit OS, the 64bit version of sr2sieve.exe will increase sieving rate approximately 1.5 times, so sieving on a 64bit OS is absolutely recommended.

What you need to know before you start:
* Your range in G's (see "Tips on reserving a range" below).
* The number of cores to run on (Bartistrator will detect number of cores and suggest you run on all of them).

You can either run: bartistrator.cmd <minG> <maxG> <cores> or you can doubleclick bartistrator and enter those values when prompted.

If bartistrator detects that a previous sieve was started and not completed, it prompts you wether or not you want to resume that run.

Tips on reserving a range:
Usually a modern (newer than Pentium 4) 2GHz core will be able to crunch something like 75G in one day if it's running in a 32bit environment. Keep in mind that in a 64bit environment you will get an increase in speed of approximately 1.5.

This is a rough estimation on what to reserve if you want a range that lasts one day:
Core2Duo 2GHz running Windows 32bit: 150G
Core2Quad 2GHz running Windows 32bit: 300G
Core2Duo 2GHz running Windows 64bit: 225G
Core2Quad 2GHz running Windows 64bit: 450G

This is not an exact science, but more like an indication on what to reserve.

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

Invision Power Board
© Invision Power Services