Aktualności:

Czy uczestniczysz w Projekcie miesiąca?

Menu główne

AP20

Zaczęty przez Jarek Wróblewski, 16 Styczeń 2009, 19:03

Jarek Wróblewski

Oto wskazówki dla szukających AP20 o minimalnym początku.

Po pierwsze, skompilować program z Ap20.zip z http://www.math.uni.wroc.pl/~jwr/BaP/ i postępować zgodnie ze wskazówkami w pliku Opis.txt. W razie problemów można zamiast PrimeQ64.h wczytać procedurę z PrimeQ.zip z tegoż katalogu.

Sugeruję, aby na początek brać kolejne s=1,2,...,46 i dla każdego s liczyć K do 10M.

Jeśli ktoś pisze "Biorę s=7", to znaczy, że uruchomi
./ap20 7 1 10000000

***************************

Statystyki oraz ranking (s -> liczby AP20 do AP15, kto)

0-10M 1 -> {0, 0, 1, 5, 4, 13} emik
0-10M 2 -> {0, 1, 1, 1, 4, 14} emik
0-10M 3 -> {0, 0, 0, 6, 4, 17} emik
0-10M 4 -> {0, 0, 1, 3, 7, 8} sesef
0-10M 5 -> {0, 1, 1, 0, 5, 18} sesef
0-10M 6 -> {0, 0, 1, 2, 7, 20} sesef
0-10M 7 -> {0, 0, 1, 4, 5, 18} Szopler
0-10M 8 -> {0, 0, 1, 1, 7, 21} emik
0-10M 9 -> {0, 0, 0, 1, 5, 19} emik
0-10M 10 -> {0, 0, 0, 2, 2, 16} sesef
0-10M 11 -> {0, 0, 0, 4, 5, 24} sesef
0-10M 12 -> {0, 0, 0, 3, 3, 13} sesef
0-10M 13 -> {0, 0, 2, 5, 9, 16} sesef
0-10M 14 -> {0, 0, 3, 3, 4, 12} emik
0-10M 15 -> {0, 0, 3, 1, 2, 22} sesef
0-10M 16 -> {1, 0, 0, 2, 7, 20} sesef
10M-20M 1 -> {0, 0, 1, 0, 2, 13} sesef
10M-20M 2 ->  emik
10M-20M 3 -> {0, 0, 0, 1, 1, 10} sesef
10M-20M 4 -> {0, 0, 0, 1, 4, 9} sesef
10M-20M 5 ->  sesef

Razem: {1, 2, 16, 45, 87, 303}

1. sesef {1, 1, 9, 24, 54, 189}
2. emik {0, 1, 6, 17, 28, 96}
3. Szopler {0, 0, 1, 4, 5, 18}
Znaleziono AP26:

http://www.primegrid.com/forum_thread.php?id=1246#22466

sesef

#1
Aplikacja Win x64

http://www.ee.pw.edu.pl/~jaworows/primegrid/AP20x64v2.zip

-----------------------------
Zmieniłem czas zapisywania przeliczonego przedziału. Wcześniej zapisywał co 1k teraz zapisuje co 20k u mnie przeliczenie 20k trwa około 2 min a przynajmniej dysk nie jest tak obciążony ciągłą aktualizacją pliku z zakresem.

28.10.2009
- Kolejna wersja (jakiś 1-2% przyspieszenia na moim sprzęcie)

emik

to ja na początek biorę s=1


Szopler

#3
s=7 :ph34r:

Cannot execute the specified program @ XPx64

geconboinc

a ja wogole nie wiem jak uruchomic nawet skompilowane

   

sesef

Cytat: Szopler w 16 Styczeń 2009, 23:28
s=7 :ph34r:

Cannot execute the specified program @ XPx64

Pewnie kochane redistributy znowu zawszwankowały

spróbuje tego:
http://www.microsoft.com/downloads/details.aspx?familyid=BA9257CA-337F-4B40-8C14-157CFDFFEE4E&displaylang=en

Szopler

Redistr'y zainstalowałem i zdaje się, że liczy dla 7 :D.

sesef

Skompilowałem wersje kompilatorem intela z włączonymi wszystkimi możliwymi optymalizacjami, powinno działać szybciej.

Tylko wersja x64
http://www.speedyshare.com/185540768.html

Jak ktoś by chciał wersję na 32 bity to pisać, jednak ja nie widzę sensu wchodzić tu z 32 bitami bo taka aplikacja jest zauważalnie wolniejsza już lepiej dalej liczyć AP19 gdzie takiej straty nie ma.

emik

niech 32bitowcy liczą dalej AP19 a my zajmiemy się AP20


emik

wyniki dla s=1

Cytat17 172 1701310081
15 16885 2885694239
15 37350 1917981539
15 703802 2647753751
15 904091 2036443177
17 1189424 2834759743
15 1258646 2366982239
15 1261117 2057308481
16 1816751 2384893267
15 2495806 1872714017
17 2528703 2686571957
17 2668858 2320155373
15 3434430 1777741223
15 3733026 2614970587
16 3926932 2491722241
15 4360803 2101184249
16 4604587 1689421313
17 5010668 2891405897
15 5250240 2081853467
18 8050924 2245361113
15 8151461 1787113621
16 8467859 2056701503
15 9320886 2217260653

teraz pora na s=2


TJM

sesef mógłbyś rzucić jakieś info jakich konkretnie opcji używasz do kompilacji softu Intelem dla c2d ? Chętnie popróbowałbym z exekiem enigmy, wyczerpałem już swoje możliwości praktycznie, ale może jest jakaś opcja, którą po prostu przeoczyłem.

W razie jakiejś pilniejszej sprawy - jestem często dostępny na kanale IRC B@P, na forum czasami zapominam zajrzeć lub nie mam czasu.

sesef

Cytat: TJM w 19 Styczeń 2009, 16:49
sesef mógłbyś rzucić jakieś info jakich konkretnie opcji używasz do kompilacji softu Intelem dla c2d ? Chętnie popróbowałbym z exekiem enigmy, wyczerpałem już swoje możliwości praktycznie, ale może jest jakaś opcja, którą po prostu przeoczyłem.

Znaczy ta pierwsza wersja była kompilowana na domyślnych flagach do tego kompilatorem z VS, to już sama kompilacja Intelem na domyślnych ustawieniach powinna przyspieszyć co do flag SSE nie ustawiałem żadnego oraz jakiś assemblerów pod konkretny procek, a jedynie wszystkie flagi związane z optymalizacją na najwyższą możliwą opcje, więc prawdopodobnie to samo co ty. Nie dawałem SSE bo w AP6 nie było żadnego przyrostu to nie wiem czy byłby tutaj, a nawet jakby był to nie przekraczający 5 sec.

emik

wyniki dla s=2

Cytat
17 3982 3112115921
15 70709 3323323741
16 75542 3994964117
15 122768 3119002933
15 220822 4098789467
15 228599 3165165461
15 644007 4212459259
15 693031 3675738761
16 1687955 3784852129
19 2607734 3470571823
15 4137587 3260511977
15 4470172 3754893799
15 5519258 3661569577
18 6166626 4343517037
15 6357995 4115954569
15 6695223 3235748389
15 6781196 3674747887
15 7312845 3314536721
16 7721849 4298953723
16 8185498 3231063397
15 9923035 3709117211

teraz s=3


sesef

#13
To ja wezmę s=4 i s=5 również


Wyniki S=4
Cytat16 33020 6 972367121
16 34959 6 82089173
15 155205 6 622342681
16 532508 7 139868763
17 2025008 6 855347183
16 2153266 6 546689753
16 2435358 6 48529649
18 2504307 6 256118567
17 2568476 6 846226921
15 3607572 7 73493923
15 3730030 6 43186883
15 5437824 6 487017289
15 5686786 6 941375653
15 6275507 6 974457989
16 7754087 6 661294069
15 8175614 6 456278791
17 8998751 6 622349581
16 9452590 6 190173881
15 9743679 6 141545831

sesef

#14
Wyniki s=5
Cytat15 162 8 239291747
16 26882 8 503008419
16 616405 7 451243249
15 795440 7 586739553
16 1155285 8 337063661
15 1673840 8 446253443
16 2108722 8 293190683
15 2203555 7 789957657
15 2278856 8 222741819
19 2784298 7 880151913
15 2875797 8 116212073
15 2920530 8 50424303
15 3012026 7 957304447
15 3650239 8 729384771
15 3699254 8 315749933
18 4106612 7 624943363
15 4139613 7 375252147
15 4418733 7 535933771
15 5238322 7 404086237
15 5374189 8 2431121
15 5559539 7 402443761
16 5871289 8 634918211
15 7663615 8 315095253
15 8216523 8 427312007
15 8287341 7 904463563

Czy pogrubiony AP19 ma się jakoś do naszych poszukiwać AP19??

Biorę s=6

Edit:

PrimeGrid znalazł 324 AP20, nie dobrał by czegoś mniejszego z tych znalezionych??

Jarek Wróblewski

Cytat: sesef w 25 Styczeń 2009, 17:10
Czy pogrubiony AP19 ma się jakoś do naszych poszukiwać AP19??

Nie, bo AP19, które znajduje ten program, mają większy wyraz początkowy i nie ustanawiają rekordu. Dlatego nazwałem ten program AP20, ponieważ on w zakresie swoich poszukiwań nie przepuszcza żadnego AP20, natomiast może pominąć niektóre AP19 - one nas nie interesują. Dzięki temu, że pozwalamy sobie na przepuszczanie niektórych AP19, program działa szybciej.

AP19 mają natomiast walor psychologiczny - znajdujemy coś bliskiego AP20. Ponadto, statystycznie rzecz biorąc, jest mało prawdopodobne, aby znaleźć dużo AP19 nie znajdując żadnego AP20.
Znaleziono AP26:

http://www.primegrid.com/forum_thread.php?id=1246#22466

emik

wyniki s=3

Cytat
15 9271 4730926909
15 27448 4749632287
17 40808 5410111859
17 79562 5673826519
15 121664 4552053907
15 334030 5228588159
15 336294 4985957929
15 407556 4841034889
15 596173 5429857859
16 1227264 5501372911
17 1591967 4598685551
15 1668845 4882435297
17 1744134 5485759051
16 1993678 4706051569
15 2180153 4672495603
17 2506752 5320257737
15 3268978 5184206701
15 3845622 4913593777
15 4336843 4705703719
15 4738148 4915863383
17 5002982 4769997647
15 5888289 4765019513
16 6690361 4751011073
15 7857899 5179217107
15 8024657 5199615149
16 8142797 4862165909
15 8669855 5572569473

biorę s=7


Szopler

S=7 jest MOJE - doliczyło już do 8.5kk więc...

emik

sorry Winnetou

ok - biorę s=8


Szopler

#19
OK :)

Dla s=7 i zakresu 1 do 10kk wyniki przedstawiają się następująco:
15 20912 10 658627237
16 59596 10 334147893
17 88377 11 91095497
15 100020 10 878835501
15 216809 11 672979401
15 585426 11 722309861
15 740405 10 382530337
18 825084 10 838124809
15 1160002 11 53597601
15 1478896 10 530394961
17 1760729 11 673081487
15 1872067 11 196338723
16 1990036 10 811588419
16 2035157 10 698300967
16 2523601 10 686505001
15 2714844 10 464869689
15 2846465 10 666493897
15 3682406 11 348940419
15 3683345 11 615751929
15 5428536 10 782938489
15 5707599 11 336054923
15 6505088 11 564229487
17 7532165 11 428367501
16 7795326 10 420751767
15 7802975 10 980854177
15 8455041 10 302892949
15 9304976 10 689874901
17 9526135 11 585194363

Jarek Wróblewski

Cytat: sesef w 25 Styczeń 2009, 17:10
PrimeGrid znalazł 324 AP20, nie dobrał by czegoś mniejszego z tych znalezionych??

Nie wiem, pewnie to zostanie w którymś momencie sprawdzone. Jednak szanse na to są raczej małe. Program AP26 jest nakierowany na szukanie czegoś innego. Szanse, że konkretny AP20 znaleziony tym programem będzie miał najmniejszy znany początek, oceniam na około 1 : 100 000. To jest możliwe, ale mało prawdopodobne. Szanse na to, że wśród dotąd znalezionych AP20 jest nowy rekord to ułamek procenta.
Znaleziono AP26:

http://www.primegrid.com/forum_thread.php?id=1246#22466

Jarek Wróblewski

W pierwszym poście tego wątku zamieszczam statystyki poszukiwań i ranking.
Znaleziono AP26:

http://www.primegrid.com/forum_thread.php?id=1246#22466

Mchl

Tak sobie myślę, czy nie byłoby wam wygodniej zarządzać podziałem przedziałów gdzieś na Wiki?
Łatwiej by było uniknąć pomyłek, bo wszystko by było widoczne w jednym miejscu obok siebie.

W nagłych wypadkach wzywać przez: mail: mchlpl[at]gmail.com | PM|mchl[a]boincatpoland.org

Jarek Wróblewski

Cytat: Mchl w 26 Styczeń 2009, 14:40
Tak sobie myślę, czy nie byłoby wam wygodniej zarządzać podziałem przedziałów gdzieś na Wiki?
Łatwiej by było uniknąć pomyłek, bo wszystko by było widoczne w jednym miejscu obok siebie.

Ja zaproponowałem rezerwowanie przedziałów przez posty, bo mi nic mądrzejszego nie przyszło do głowy - nie za bardzo się orientuję, jakie są dostępne możliwości techniczne.

Każde usprawnienie będzie mile widziane.
Znaleziono AP26:

http://www.primegrid.com/forum_thread.php?id=1246#22466

TJM

Tak jak już pisałem, myślę, że możliwe byłoby przydzielanie tego z automatu przez mój BOINCowy serwer, możnaby wepchnąć aplikację ukrywając ją pod jakąś nazwą typu test-cośtam-pararara, żeby nie rzucała się w oczy innym. Aplikację można ukryć częściowo nie dodając do niej żadnej platformy, w ten sposób jedyną opcją uruchomienia obliczeń na niej jest ręczne wrzucenie odpowiedniego app_info i plików do katalogu BOINCa.

Dodanie tego nie byłoby szczególnie trudne, zwłaszcza że licząc w zamkniętym gronie, niepotrzebny nam jest jakiś wypasiony validator, więc całość sprowadzałaby się do napisania skryptu tworzącego workunity oraz jakiegoś systemu pilnowania, żeby w wyjściowej kolejce BOINCa cały czas siedziały chociaż ze 4 WU APXX.

Zalety: Punkty BOINC za liczenie AP, pełna automatyzacja - automatyczne pobieranie nowych zakresów, odsyłanie oraz przerzucanie do jednego katalogu na serwerze plików z wynikami.
Wady: Wymaga trochę dłubania, myślę jednak, że max w ciągu tygodnia można byłoby coś uruchomić i przetestować. No i zawsze jest możliwość, że ktoś wyluka nietypowe zadania na stronce. Zapewne byłoby trzeba też nieźle zakombinować z app_info żeby osiągnąć odpowiednie rezultaty.

W razie jakiejś pilniejszej sprawy - jestem często dostępny na kanale IRC B@P, na forum czasami zapominam zajrzeć lub nie mam czasu.

Jarek Wróblewski

Mam wątpliwości, czy te programy są do tego celu odpowiednie. A dokładniej, czy przewidywany czas obliczeń uzasadnia inwestowanie czasu w przygotowanie BOINCa. Po znalezieniu AP20 zmieni się zakres dalszych obliczeń. To nie jest program, który może bezmyślnie lecieć latami bez interwencji człowieka. Tu każdy rekord może wymagać zmiany strategii poszukiwań.

Te programy mają bardziej charakter testowy. Ja mam na uwadze program, który mógłby chodzić latami, ale nie jest jeszcze gotowy.

Podstawowe pytanie jest następujące:

Załóżmy, że zainwestujesz czas i uruchomisz to w BOINC (takim dla zamkniętego grona, jak opisałeś). Załóżmy, że po miesiącu zechcemy się wycofać z tych obliczeń i rozpocząć nowe, innym programem. Czy pracę włożoną w przygotowanie automatu trzeba powtórzyć od nowa, czy też można tylko podstawić nową aplikację (+ jakieś kosmetyczne zmiany) i zasuwać dalej innym programem?

Myślę, że inwestowanie dłubaniny w samo AP20 nie jest opłacalne. Ale jeśli miałaby to być maszynka, w której w miarę bezboleśnie można będzie podstawiać nowe aplikacje, to myślę, że warto  to rozważyć.
Znaleziono AP26:

http://www.primegrid.com/forum_thread.php?id=1246#22466

emik

wyniki s=8
Cytat
17 4451 12084062747
16 31551 12133230911
16 107550 12564879307
18 276287 12616096517
15 572567 12471903071
15 576870 12605276539
15 608234 13019435339
15 849188 12614400779
15 1225897 11762054827
16 1276354 12380947457
16 1494845 13167325541
15 2256946 12685508387
15 2828371 12514636549
16 2834003 12192144953
15 3406382 12106507883
15 3428254 12919683709
15 3818399 12747104533
15 3840416 12258667009
15 4255242 11996294567
15 4499586 12986713717
15 4738631 12802329737
15 4740159 11929006813
15 4747032 12756088381
15 4952617 12478364023
15 5911332 12915623137
16 7037297 12705014863
15 7145968 12346654261
16 8164992 12189688897
15 8940130 12907971371
15 9999560 12844948771

biorę s=9


TJM

BOINC jest tak skonstruowany, że po przygotowaniu podstawowego środowiska, kolejne aplikacje działające w podobny sposób do poprzednich wersji dodaje się w miarę bezboleśnie, zwłaszcza jeżeli wraz z wejściem nowej stara wychodzi z użytku.  Jeżeli aplikacje zachowałyby taki sposób uruchamiania jak obecne, to podejrzewam że zmiana wymagałaby edycji jednej linijki skryptu oraz edycji tabeli w bazie danych.
Trzeba tylko wziąść pod uwagę to, że BOINCowa sieć nie działa w czasie rzeczywistym, zmieniając aplikację należy poczekać aż powrócą wszystkie wyniki starej wersji zanim doda się nową (można też 'na chama' co niestety może prowadzić do komplikacji). To niestety może potrwać, w sprzyjających warunkach jest to deadline *2, ale zdarza się nawet deadline *4.

Podejrzewam, że obudowanie jako tako w BOINCa takiej małej aplikacji to kwestia dosłownie paru godzin. Na pewno jednak trochę więcej czasu potrzeba na napisanie skryptu do monitorowania ilości gotowych do wysłania WU w kolejce feedera, liczba ta nie może być zbyt duża, bo kolejka ma limitowaną wielkość i zbyt duża ilość workunitów dla jednej aplikacji skutecznie odbiera miejsce innym.

W razie jakiejś pilniejszej sprawy - jestem często dostępny na kanale IRC B@P, na forum czasami zapominam zajrzeć lub nie mam czasu.

Jarek Wróblewski

#28
Dalszą dyskusję na temat obudowania aplikacji BOINCiem wyniosę do osobnego wątku:
http://www.boincatpoland.org/smf/przetwarzanie-rozproszone/ap20-i-inne-aplikacje-w-boinc/
Znaleziono AP26:

http://www.primegrid.com/forum_thread.php?id=1246#22466

sesef

#29
s=6
Cytat16 3995 9 830710423
15 25105 9 833302481
17 68167 10 82626201
15 129298 8 861655109
15 226321 9 575845997
15 244659 9 716805139
16 322353 9 111394217
15 395300 9 504532129
15 397644 10 274027047
15 474751 8 854563833
15 663353 9 554786237
15 724369 10 84165967
16 1453230 9 320081843
15 1763720 8 826420641
17 1852090 9 746201363
15 1905439 8 813682313
15 2200933 9 577424231
15 2274531 9 931511977
16 2736958 8 820677689
16 2776240 9 941204369
18 3022948 9 482321657
15 3289755 9 65566177
15 4379380 9 991921721
15 4522377 9 274124759
15 6334779 9 525934661
16 7028343 9 726059449
16 8405831 9 448873043
15 8980042 10 246168001
15 8994591 10 21642193
15 9641455 10 56967199

biorę s=10


Edit
W 2 poście aplikacja pod nowym linkiem skąd jej już nikt nie usunie do tego zmieniłem przedział zapisywania z 1k do 20k mniej dysk obciąża.

Edit2:
To ja jeszcze wezmę s=11 na nockę to co mam obecnie już się kończy i by tylko w nocy komp stał bezczynnie.

sesef

#30
Wyniki dla s=10


Cytat15 40614 14 773891709
15 88683 16 19202569
15 1196809 15 604803887
15 1277766 15 91653289
15 1472461 15 523659521
15 1698835 15 891556103
15 1793382 15 734519923
15 1985570 15 380268313
15 1987877 16 104715427
16 2286871 14 858701427
17 3621820 14 804034871
15 4034854 15 767706811
15 4053160 14 810870383
15 5219521 15 895016141
15 6077902 15 961450697
15 7953414 14 707972481
15 8597846 15 73229903
15 8638328 16 3567199
17 8979106 15 393874571
16 9269738 16 85115311



Edit:

Powrzucałem te przyspieszacze co wymyślił administrator PrimeGrida oraz wrzuciłem do tablicy te przeliczenia "(jj+SHIFT)*((long long)MOD)" (shift jest stały więc po co za każdym razem liczyć coś na nowo) ogółem po tych zmianach 20 sekundowy przedział liczy się 17 sec więc różnica już jest zauważalna.

http://www.ee.pw.edu.pl/~jaworows/primegrid/AP20x64v2.zip




Wyniki s = 11
Cytat15 12883 17 150679167
15 32883 16 333102319
15 81587 16 981738139
15 96514 16 698914501
16 110252 16 923166261
15 132171 16 782333697
15 150813 17 167636163
15 173400 16 189839287
15 290157 17 380369807
15 389539 17 336784271
15 622437 16 421807839
16 721931 17 602396793
16 800855 16 986335239
15 1138492 17 406486521
15 1612803 17 579632229
15 1762046 16 342399343
15 1803757 17 443345723
15 1876611 16 461680531
15 2178239 16 612076837
15 2344026 16 815414053
16 2403832 17 213159947
17 2437713 17 285301983
15 2526110 16 909598921
15 2749617 17 161971467
17 3626621 16 405851613
15 4071752 16 729742297
17 4135793 16 937762003
16 4523668 16 832118239
17 5714973 16 199117111
15 6511844 17 163533509
15 7682977 16 639586429
15 8632562 16 613062891
15 8774695 16 920127909

Biorę s=12

sesef

s=12

Cytat16 40901 18 354866587
15 253461 18 298376953
15 508768 18 933674203
17 1039645 17 815932971
15 1168911 18 497961169
15 1336010 17 884192127
17 1368045 18 256768363
17 1368045 18 256768363
15 1986548 18 599588603
15 2003851 18 899251939
15 3006073 18 855167203
15 3595707 18 206831057
15 3824260 19 34615959
15 5006652 17 629476509
15 5190955 17 690240963
15 6364699 18 204047651
15 6943210 18 590769623
16 9054374 17 689090333
16 9447606 17 852583283

Teraz czas na szczęśliwe s=13

emik

wyniki s=9
Cytat
15 8171 14287240301
15 11562 13523117579
15 104527 13343817967
15 167819 14260265083
15 194766 14224823531
15 218830 14455542583
15 380763 14397994459
16 395505 13272718331
15 682546 13625320651
15 1079041 13316666647
15 1241269 13537016011
15 1247253 14553779063
16 1615692 13867871287
15 2491385 14268329671
15 2546676 13335333391
16 3080676 13768250767
16 3879232 14498412451
15 5257660 13598607563
15 5600896 14635458469
16 5859822 14221171493
15 6017634 14315807587
15 7295247 14536746317
15 9021676 14650055131
15 9612316 14461512487
17 9908680 14162721887

teraz pora na s=14


sesef

#33
biorę s=15



Wyniki s=13

Cytat15 52277 20 483417411
16 52402 20 210979709
17 81755 19 339752227
16 101580 19 216741051
15 188183 20 430720143
16 309643 19 994576593
15 476598 19 321846573
15 639668 19 208032351
16 875372 19 448464921
15 980416 20 282120699
15 1125661 20 113263623
15 1218878 20 192569867
15 1231528 20 244659327
15 1386973 19 176580391
15 1633872 20 115293243
16 1684348 19 429362949
15 2654941 20 71486711
18 2684955 19 290622427
15 3679736 19 665953407
15 4071135 19 870050659
16 5007095 19 298221961
15 5015641 19 437868381
15 5085745 20 524361839
17 5096918 20 524116329
17 5381555 20 373154999
15 5730077 19 609859903
16 6799097 19 923813979
16 7805467 20 105152747
17 8003237 19 689083833
18 8693008 19 848120757
17 9481182 20 132249869
16 9969962 19 457912491

sesef

#34
s = 15

15 251964 23 194175339
15 266442 22 385087537
16 331386 22 790850763
15 359340 22 893432571
15 371557 22 335637607
18 804268 22 396180039
15 1040197 22 647950363
15 1526407 23 202206263
16 2026368 23 83171849
15 2301976 23 225556041
15 2632667 22 180399243
15 2750372 23 490675511
15 3694823 22 747344667
15 3743422 22 321951291
15 3971517 22 135875679
15 4606988 22 355074337
17 4899416 22 349098351
15 4928683 22 341542533
18 5182893 22 487650243
15 5213760 22 495253173
18 6655076 22 409368507
15 6806968 22 895812711
15 6978663 23 147064943
15 7303684 22 344204761
15 7901592 22 371870679
15 8500278 22 399185043
15 9379761 22 172717081
15 9557748 22 91798557


biorę s = 16

sesef

#35
Dla s=16 pojawił się AP20

Cytat20 370766 24 670154221

na razie przerwałem dalsze liczenie. Ehh mam nadzieje że limitu farta nie wyczerpałem i w poniedziałek nie uwale egzama z matmy :/

SOL-AP15
Cytat17 1599 24 823084067
16 2315 24 235018069
15 26671 24 636962489
16 120832 24 798923437
15 226257 24 84339989
15 240575 24 540671117
20 370766 24 670154221

sesef

#36
mały błąd :/ z wrażenia pomyliłem przyciski

Jarek Wróblewski

Gratulacje, sesef!!!

Wynik jest poprawny, ogłoszę go, jak uzyskam od Ciebie potwierdzenie, że chcesz wystąpić pod swoim nazwiskiem.

W tym układzie, tak jak to napisałem w opisie do programu, AP20 można kontynuować dla s=1,2,...,16

Możesz dalej liczyć s=16, jeśli znajdzie następne AP20, to może ono być rekordem lub nie.

s=17 do 96 należy liczyć programem AP21. Zaraz uruchomię odpowiedni wątek.

Natomiast AP20 wymaga kolejnej rundki. Mamy policzone K=1 do 10M.

To teraz trzeba się zdecydować na kolejny zakres K.

Jeśli ktoś teraz napisze "Biorę s=1, K=10M-XYM", to znaczy, że uruchomi
./ap20 1 10000001 XY000000

Najlepiej, żeby XY było wybrane jednolicie - to samo dla wszystkich s, pewnie sensowne opcje to XY=20, 30, 40 lub 50, zależy jak długie przedziały chcecie mieć i jak często restartować program z nowymi parametrami.
Znaleziono AP26:

http://www.primegrid.com/forum_thread.php?id=1246#22466

Jarek Wróblewski

Ogłoszone:
http://tech.groups.yahoo.com/group/primenumbers/message/19838

Trzeba pewnie poczekać paręnaście godzin na uaktualnienie strony z rekordami:
http://users.cybercity.dk/~dsl522332/math/aprecords.htm
Znaleziono AP26:

http://www.primegrid.com/forum_thread.php?id=1246#22466

sesef

takie pytanie czy jak znajdzie się jakieś AP20 w tym zakresie s = {1..16} to będzie ono zawsze rekordowe (pierwsze znalezione dla danego zakresu)? oraz czy szanse na znalezienie kolejnych AP20 jakoś zmalały czy nadal jest to tak samo prawdopodobne?