Algorytm Jarka Wróblewskiego

[Machloj]

wynik 2kk-5kk

Kod [Zaznacz] Rozwiń

15 65 598396207
15 140 229480759
15 1156 337523821
17 6682 110101249
15 2120389 903477457
15 2251951 895438769
18 2266789 25243243
16 2396325 609639763
15 2402823 132534071
15 2463453 1073921413
15 2528231 886747711
15 2606755 604376281
15 2642421 226457657
17 2735948 784466629
15 2962326 547327877
15 3209041 687823379
15 3259523 629616073
15 3712840 442283707
15 4055344 1021251457
15 4136756 435696307
15 4161664 1166102401
16 4237010 693953023
15 4604333 153161321
15 4627352 346109429
15 4932404 1140140347

biorę od 15kk do 20kk

[Szopler]

Nie wiem dlaczego, ale miałem w nocy "Cannot write AP-19.ini". Nigdzie nie było otwarte... Doliczyło się od 7kk do ~7,350kk i stop. Dzisiaj spróbuję puścić to kawałkami po 1kk.

Edit:
No i znów ZONK!
Tym razem na 7,178kk.

Spróbuję jeszcze bez pliku ini, podam zakres z linii poleceń.

[Machloj]

wyniki dla 15kk - 20kk
pojawił się plik SOL-AP19.TXT :)

Kod [Zaznacz] Rozwiń

19 16584560 1358498353

pozostałe wyniki:

Kod [Zaznacz] Rozwiń

15 15138428 749549951
16 15857632 955824907
15 15910886 396360889
15 15936264 23299873
15 16087278 72796519
19 16584560 1358498353
15 16884359 377016413
15 16933086 352235431
16 17408997 1295559497
15 17610282 247981471
15 18190245 162679219
16 18633552 368251241
15 18818657 1064611469
15 18978866 1399886633
15 19126083 118750913
17 19811599 527144591
15 19844181 199602043

puszczam od 20kk do 25kk

[Szopler]

Congratulations! :D

[Troll81]

no to juz jakiś konkretny sukces

[Jarek Wróblewski]

Również gratuluję, tym razem publicznie. Ogłoszenie wyniku jest w:

http://tech.groups.yahoo.com/group/primenumbers/message/19789

Ponieważ Machloj nie chciał się ujawnić, zgłosiłem znalazcę jako anonimowego. Po wysłaniu przeze mnie ogłoszenia, Machloj zdecydował się na ujawnienie nicku. To już doślę w prywatnym liście do administratora strony

http://hjem.get2net.dk/jka/math/aprecords.htm

On zazwyczaj aktualizuje stronę w tym samym dniu, ale późno. A póki co, szukajcie dalej.

[Szopler]

Wyniki dla zakresu 7kk do 8kk:

Kod [Zaznacz] Rozwiń

15 7076469 1162880137
17 7308053 1259497297
16 7830300 304595407
15 7864644 179852677

[emik]

brawo - liczymy dalej

[Szopler]

Wyniki 8kk do 9kk:

Kod [Zaznacz] Rozwiń


16 8024725 63922097
15 8339358 1171099463
15 8655182 507277391

i od 9kk do 10kk:

Kod [Zaznacz] Rozwiń

17 9081831 294652403
15 9385739 984391381
16 9472291 725520583
15 9517913 76421117


BIORĘ od 25kk do 30kk.

[Machloj]

wyniki od 20kk do 25kk:

Kod [Zaznacz] Rozwiń

16 20010236 237546269
15 20131879 948768773
15 20193127 148422349
15 20659740 1027006579
15 20697908 1055463659
15 20703975 915499309
15 20973824 910940159
15 21287634 1023120053
16 21425887 84426737
15 22170725 233680379
16 22298138 871573699
16 22746211 587601533
17 22996858 406621703
15 23185187 1086820711
15 23379813 824811269
16 23575662 783350467
15 23610092 86743009
15 24066100 427928989
15 24155743 467047657
15 24171398 903403757
15 24319456 849801373
15 24855692 70021447
15 24967940 1141153421
15 24993975 1274634503

biorę od 30kk do 40kk

[Troll81]

czy ktos juz kompilował AP20 i AP21 pod windowze 64?
i jeszcze raz poprosiłbym o instrukcję używania programu AP19
biorę od 40 kk do 70 kk

[mindc]

czy ktos juz kompilował AP20 i AP21 pod windowze 64?

proszę o sprawdzenie:

http://zeus.mindc.net/~panther/files/ap20_windows_x64.exe
http://zeus.mindc.net/~panther/files/ap21_windows_x64.exe

uwaga: ap20 i ap21 uruchamia się troszkę inaczej niż ap19, to skrócony opis:

AP20

(...)
Procedurę AP20(K,64*s) należy wykonać dla argumentów K poczynając od 1, jednak nie dalej niż do K=1757658938.
Po skompilowaniu program ap20 pobiera "s" oraz zakres argumentów K z linii poleceń:

./ap20 s Kmin Kmax

a jeśli tam ich nie ma, to z pliku AP20-ini.txt
W tym pliku też jest zapisywany postęp pracy, przerwany program można zrestartować nie podając argumentów w linii poleceń.

(...)

Rozpocząć poszukiwania na 46 frontach (s=1 do 46) jednocześnie. W mniejsze s można włożyć nieco więcej mocy niż w większe, ale jeśli chce się pobić rekord, to trzeba się poruszać w miarę równomiernie, bo wraz ze wzrostem K gęstość rozwiązań maleje. Jeśli dla jakiegoś s znajdzie się rozwiązanie, to należy zatłuc programy liczące dla s większych od niego i przerzucić moce na mniejsze s lub na inny projekt.

Przykładowo: liczymy s=1,...,46, znajdujemy coś dla s=25. Zabijamy s=26,...,46 i przerzucamy moce na s=1,..,25. Należy jednak odnotować postęp zabitych programów, bo przyda się to w przyszłości przy szukaniu AP21. Możemy też od razu kontynuować poszukiwania przy pomocy AP21.

AP21

(...)
Procedurę AP21(K,64*s) należy wykonać dla argumentów K poczynając od 1, jednak nie dalej niż do K=1757658938.
Po skompilowaniu program ap21 pobiera "s" oraz zakres argumentów K z linii poleceń:

./ap21 s Kmin Kmax

a jeśli tam ich nie ma, to z pliku AP21-ini.txt
W tym pliku też jest zapisywany postęp pracy, przerwany program można zrestartować nie podając argumentów w linii poleceń.

(...)

Rozpocząć poszukiwania na 40 frontach (s=47 do 96) jednocześnie. W mniejsze s można włożyć nieco więcej mocy niż w większe, ale jeśli chce się pobić rekord, to trzeba się poruszać w miarę równomiernie, bo wraz ze wzrostem K gęstość rozwiązań maleje. Jeśli dla jakiegoś s znajdzie się rozwiązanie, to należy zatłuc programy liczące dla s większych od niego i przerzucić moce na mniejsze s lub na inny projekt.

Jeżeli zabijamy dla jakiegoś s program AP20, to kontynuujemy poszukiwania przy pomocy AP21. W tym celu wystarczy:
zabić AP20, przemianować AP20-ini.txt na AP21-ini.txt
odpalić AP21

i jeszcze raz poprosiłbym o instrukcję używania programu AP19
biorę od 40 kk do 70 kk

ap19_windows_x64.exe 40000000 70000000

[Troll81]

już wycyrklowałem i pierwszy milionik przeliczony :D 29 to go

[Troll81]

Skracam zakres do 50 kk bo inaczej to się nie doliczę :(

[PBT_marian_boss]

Pierwszy etap zakończony
Aplikacja na 32 bity pod windowsa http://www.speedyshare.com/212443438.html
Teraz jeszcze spróbuje skompilować na x64.

Witam, chciałbym się przyłączyć do liczenia niestety aplikacja dostępna pod tym linkiem zwraca błąd

Kod [Zaznacz] Rozwiń


Nie można uruchomić aplikacji, ponieważ jej konfiguracja równoczesna jest niewłaściwa. Więcej szczegółów można znaleźć w dzienniku zdarzeń aplikacji.

a w dzienniku zdarzeń jest tak

Kod [Zaznacz] Rozwiń


Nie można wygenerować kontekstu aktywacji dla "E:\ap\AP19.x86.exe". Nie można odnaleźć zestawu zależnego Microsoft.VC90.CRT,processorArchitecture="x86",publicKeyToken="1fc8b3b9a1e18e3b",type="win32",version="9.0.21022.8".
Użyj narzędzia sxstrace.exe, aby uzyskać szczegółową diagnozę.

Pracuje na systemie: Microsoft Windows Vista (6.0) Business Edition 32bit, SP1 (Build 6001)

[Troll81]

Microsoft Visual C++ 2005 SP1 Redistributable Package (x86)


ponoć trza toto zainstalować

Kod [Zaznacz] Rozwiń

http://www.microsoft.com/downloads/details.aspx?displaylang=en&FamilyID=200b2fd9-ae1a-4a14-984d-389c36f85647

[sesef]

To akurat było kompilowane VS 2008

spróbuj zainstalować to:

Microsoft Visual C++ 2008 Redistributable Package (x86)
http://www.microsoft.com/downloads/details.aspx?familyid=9B2DA534-3E03-4391-8A4D-074B9F2BC1BF&displaylang=en

albo to: Microsoft Visual C++ 2008 SP1 Redistributable Package (x86)
http://www.microsoft.com/downloads/details.aspx?familyid=A5C84275-3B97-4AB7-A40D-3802B2AF5FC2&displaylang=en

Podejrzewam, że SP1 zawiera od razu te podstawowe, ale po ostatnich przygodach z MS wszystkiego się już mogę po tych paczkach spodziewać.

[PBT_marian_boss]

albo to: Microsoft Visual C++ 2008 SP1 Redistributable Package (x86)
http://www.microsoft.com/downloads/details.aspx?familyid=A5C84275-3B97-4AB7-A40D-3802B2AF5FC2&displaylang=en

To pomogło, dzięki :D

Biorę od 50kk do 70kk, mam nadzieję że się nie wywali przez weekend.

[Mchl]

Machloj i Jarek odznaczeni zostali odpowiednią nagrodą. Do obejrzenia w profilach obu panów :)

[emik]

Wyniki od 10kk do 15kk

Kod [Zaznacz] Rozwiń

15 10005043 1014122833
15 10191559 1101401941
15 10420554 1343996833
17 10763815 47406803
15 11328724 903283169
15 11399294 704242927
15 11483895 927912103
15 12575320 607574087
15 12734076 1433022169
15 12976740 610149251
15 13205156 1468678571
16 13394012 751294813
15 13657849 268515589
16 13803088 1193651351
15 14059384 924656141
16 14403240 939690497
15 14553607 548142493
15 14623926 1360918213
15 14761970 924286567

biorę od 70kk do 80kk

czy ktos juz kompilował AP20 i AP21 pod windowze 64?

proponuję najpierw skończyć AP19 a dopiero później brać się za kolejne

[emik]

wszystko dotyczące AP19 proszę kontynuować tu: http://www.boincatpoland.org/smf/zespol-boincpoland/ap19/

[Troll81]

Czy tylko ci którym się fartło dostaną odznaczenia takie śliczne??  :closedeyes:

[Mchl]

Takie śliczne tylko dla znalazców. Zastanowię się, czy wszystkim szukającym należą się jakieś mniej śliczne. :P

[Troll81]

A pana Jarka chciałbym zaprosić na najbliższe spotkanie liczydłowych festung Breslau :D Ja będę na pewno morze jeszcze KrzychuP i NetMonitoring się zjawi. Będzie można przy Spiżowym piwku pogadać o przetwarzaniu rozproszonym :D

[Jarek Wróblewski]

Chętnie poznam w realu liczydłowych z mojej okolicy, ale w tej chwili jestem nadziębiony i nie myślę o żadnych spotkaniach. Będziemy w kontakcie.

[Troll81]

Ja też jestem nadziębiony :D a do połowy stycznia jeszcze trochę czasu zostało :D

a poniżej dzisiejsze wyniki losowania totolotka:

15 40637043 245467961
15 40729306 673202867
15 40793454 414349291
16 41655585 62993587
15 41716271 168272089
15 41878393 17462297
15 41909255 1053928927
15 42456659 921294089
15 42489606 215024461
15 42949789 993167299
18 42967030 495481669
15 43457374 178849249
17 43765621 1085084761
15 43858191 390929989
15 43880823 702346241
15 43928944 347963279
15 43974133 768371713
17 43980507 626438611
15 44389251 979003477
16 44531510 826081507
16 44712186 404546147
17 44942794 373667993
15 45044572 80636329
16 45367535 471676693
15 45624740 372838783
15 45816341 853571749
15 45834672 219849419
15 46367133 1328097053
15 46764219 968589701
15 48043309 1190192603
15 48199969 1424999099
16 48376924 342491489
15 48457781 896171531
15 48668212 449320301
15 49055307 988113121
15 49340929 1282487911
15 49857661 1426774289

[sesef]

Jakby ktoś chciał skompilowałem wersje z SSE2 na 32 bitowe systemy. Z moich obliczeń czasowych dla zakresu 1-4k wynika że liczy się 4 sec szybciej, więc w ogólnym rozrachunku powinno być trochę szybciej.

http://www.speedyshare.com/813321519.html

[Szopler]

Ile się będzie liczył 1 mln zakres na 32 bitach?

PS."System nie może wykonać określonego programu."

[sesef]

Ile się będzie liczył 1 mln zakres na 32 bitach?

PS."System nie może wykonać określonego programu."

Co do 1 mln nie sprawdzałem.

Co do działania spróbuj zainstalować to: http://www.microsoft.com/downloads/details.aspx?familyid=A5C84275-3B97-4AB7-A40D-3802B2AF5FC2&displaylang=en

[emik]

Ja też jestem nadziębiony :D a do połowy stycznia jeszcze trochę czasu zostało :D

a poniżej dzisiejsze wyniki losowania totolotka:

15 40637043 245467961
15 40729306 673202867
15 40793454 414349291
16 41655585 62993587
15 41716271 168272089
15 41878393 17462297
15 41909255 1053928927
15 42456659 921294089
15 42489606 215024461
15 42949789 993167299
18 42967030 495481669
15 43457374 178849249
17 43765621 1085084761
15 43858191 390929989
15 43880823 702346241
15 43928944 347963279
15 43974133 768371713
17 43980507 626438611
15 44389251 979003477
16 44531510 826081507
16 44712186 404546147
17 44942794 373667993
15 45044572 80636329
16 45367535 471676693
15 45624740 372838783
15 45816341 853571749
15 45834672 219849419
15 46367133 1328097053
15 46764219 968589701
15 48043309 1190192603
15 48199969 1424999099
16 48376924 342491489
15 48457781 896171531
15 48668212 449320301
15 49055307 988113121
15 49340929 1282487911
15 49857661 1426774289

kolejne wyniki umieszczaj w temacie dotyczącym AP19: http://www.boincatpoland.org/smf/zespol-boincpoland/ap19/

[sesef]

Ja mam takie pytanie co do programu czy jak już nie zostanie znalezione żadne AP19 to czy takie już nie istnieje czy może program jest tak skonstruowany że na chwilę obecną nie jest w stanie znaleźć krótszego AP19. Wczoraj myślałem nad tym aby w niedalekiej przyszłości (czytaj jak zmodernizuje swojego grata o jakąś kartę która wspiera CUDA albo OpenCL) w ramach własnej edukacji mógłbym spróbować przerobić ten program tak aby korzystał z nVidia CUDA albo nawet z OpenCL (z OpenCL nie wiem jak jest niby nVidia zapowiedziała że będzie wpierać to cudo i ATI również zapowiedziało że będzie to wpierać, ale jakoś się nie mogę doczytać czy już to wspierają czy tylko mają takie plany) część członków B@P może się pochwalić w tej dziedzinie niezłą mocą obliczeniową, która powinna znacznie skrócić czas poszukiwania nowych AP.

Na razie w AP19 zostało przeszukane niecałe 20% zakresu i nie przypuszczam żebym zdążył zrobić cokolwiek przed zakończeniem szukania AP19 dlatego pytam czy potem znowu można szukać następnych AP19 przy pomocy odpowiednio dostosowanego programu, jak nie to najwyżej zrobi się coś na AP20.

[Jarek Wróblewski]

Jeśli obecny program nie znajdzie lepszego AP19 (nie krótszego, bo wszystkie AP19 mają po 19 wyrazów, tylko mającego mniejszy wyraz początkowy), to wydaje się mało sensowne kontynuowanie poszukiwań w/g tej samej strategii. Wtedy musiałbym napisać inny program, nieco inaczej skonstruowany. Obecny rekord na pewno jest możliwy do pobicia, to jest tylko kwestia czasu, być może sporego. Całkowity przebieg obecnego programu AP19 jest zbyt krótki, aby wartało robić specjalne bajery w celu jego uruchomienia.

Są jednak zagadnienia, które wymagają tak dużego nakładu CPU, że zainwestowanie czasu ludzkiego w przygotowanie obliczeń jest opłacalne. Ja jestem w stanie napisać programy do takich zagadnień, jednak na początek zaproponowałem programy o krótszym przebiegu, żebyśmy zobaczyli na czym zabawa polega i jakie problemy generuje.

Co do AP20, to przed przeliczeniem s do 46, K do 10,000,000, nie ma sensu nic dalej planować, bo a nuż ten przebieg coś znajdzie i zupełnie zmieni zakres dalszych sensownych poszukiwań.

Gdybyś Ty lub ktokolwiek inny chciał wkładać wysiłek w dostosowywaniu programu do CUDA lub innych cudów, to ja musiałbym najpierw przygotować program, który w zamierzeniu miałby odpowiednio długi czas obliczeń.