BOINC@Poland

Właśnie znaleziono 4-ty nowy AP24. Póki co, nie wiadomo mi:
a) czy to ktoś z naszych?
b) czy to rekord?

Rekordy są odnotowywane na stronie
http://users.cybercity.dk/~dsl522332/math/aprecords.htm#records
a także, z pewnym opóźnieniem, na
http://en.wikipedia.org/wiki/Primes_in_arithmetic_progression

Rekordowy postęp arytmetyczny o danej długości, to taki, którego ostatni wyraz jest możliwie największy. W miarę posuwania się do przodu AP26 Search, szanse na to, że kolejny znaleziony AP24 będzie rekordowy, znacząco rosną.

Obecnie rekordowy AP24 ma ostatni wyraz 19.517*10^15.
ksysju dwukrotnie otarł się o pobicie tego wyniku - jego dwa AP24 kończą się odpowiednio na 18.939*10^15  oraz 17.354*10^15.

Cytat: KrzychuP w 05 Kwiecień 2009, 11:44
A w jakim podprojekcie trzeba wziąć udział, żeby dołączyć do gry?  ;)

AP26 Search

Znalezione nowe AP24+ --- stan i przebieg rywalizacji BOINC@Poland - Reszta Świata

BOINC@Poland 15 23.02.2009 ksysju ---------- 27.03.2009 ksysju 5.04.2009 stachu @ fiddex Były rekord AP24 <== 6.04.2009 stachu @ fiddex Były rekord AP25 <== 8.04.2009 SKB@P ---------- ---------- ---------- ---------- ---------- ---------- 5.07.2009 mindc ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- 9.10.2009 ksysju ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- 25.11.2009 sosnahojna torun 27.11.2009 mindc ---------- <== 2.12.2009 Piotr M. Zalewski Były rekord AP24 <== ---------- ---------- 16.12.2009 mindc 17.12.2009 sciagacz ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- 21.12.2009 ksysju ---------- ---------- ---------- ---------- ---------- ---------- ---------- 26.12.2009 Jan Stenzel ---------- ---------- ===================================== ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- AP25 <== 30.01.2010 Jan Stenzel

- : 1:0 1:1 2:1 3:1 4:1 5:1 5:2 --- 5:3 --- 5:4 --- 6:4 6:5 6:6 6:7 6:8 6:9 6:10 6:11 6:12 6:13 --- 6:14 --- 6:15 6:16 --- 6:17 --- 6:18 --- 6:19 --- 6:20 6:21 6:22 6:23 --- 7:23 7:24 7:25 7:26 --- 7:27 --- 7:28 --- 7:29 --- 7:30 7:31 7:32 --- 8:32 9:32 9:33 10:33 --- 10:34 --- 11:34 12:34 12:35 12:36 --- 12:37 12:38 12:39 12:40 12:41 --- 13:41 13:42 13:43 13:44 13:45 13:46 13:47 --- 14:47 14:48 14:49 ===== 14:50 14:51 14:52 14:53 14:54 14:55 14:56 --- 14:57 14:58 14:59 14:60 14:61 15:61

Reszta Świata 61 ---------- 5.03.2009 Blast (Team Picard) ---------- ---------- ---------- ---------- 5.05.2009 Lexs ==> Były rekord AP24 (Gentoo Linux Users Everywhere) 29.06.2009 AF>XTBA Pitheque ==> Były rekord AP24 (L'Alliance Francophone) 3.07.2009 SG Arsenic ==> Były rekord AP24 (SETI.Germany) ---------- 9.07.2009 Narwhal (Team Picard) 11.07.2009 mfl0p ([H]ard|OCP) 17.07.2009 SG Arsenic (SETI.Germany) 18.07.2009 janm ==> Były rekord AP24 20.07.2009 andmore (SETI.Germany) 20.07.2009 Penguirl (Team MacNN) 30.07.2009 Tostada (Ars Technica) 3.08.2009 [FVG] bax (BOINC.Italy) 23.08.2009 mfl0p ([H]ard|OCP) ==> ==> Były rekord AP24 1.09.2009 dh1saj ==> Były rekord AP25 (SETI.Germany) 6.09.2009 Karsten Hilbich 7.09.2009 GreenFish ==> Były rekord AP25 (SETI.USA) 12.09.2009 [XTBA>TSA] IvanleFou (Xtrem Team Boinc Addicted) 13.09.2009 Kevin Erickson ==> Były rekord AP24 (BOINCstats) 15.09.2009 [XTBA>TSA] IvanleFou (Xtrem Team Boinc Addicted) 15.09.2009 sigi67 (SwissTeam.NET) 28.09.2009 Danial L Puckett (Solar Extreme) 4.10.2009 K7DMA ==> Były rekord AP24 5.10.2009 Rebirther ==> Były rekord AP24 (BOINC Confederation) ---------- 11.10.2009 Curly (BOINCstats) 15.10.2009 Lumiukko (PrimeSearchTeam) 29.10.2009 Vato ==> Były rekord AP24 (Team-Goobee.org) 2.11.2009 skinny9699 ==> Były rekord AP24 (Ubuntu Linux) 7.11.2009 Ritzgit ==> Były rekord AP24 (Gay USA) 12.11.2009 Roald ==> Były rekord AP24 (Team Norway) 16.11.2009 Loewie (BOINC.BE) 18.11.2009 s-yama (Tamagawa Data Center) 24.11.2009 Vato ==> Były rekord AP25 (Team-Goobee.org) ---------- ---------- 1.12.2009 James ---------- ---------- 15.12.2009 runesk ==> Rekord AP25 (Team Norway) ---------- ---------- 18.12.2009 shanky 19.12.2009 wmjekag ==> Były rekord AP24 (BOINC Synergy) 19.12.2009 shanky 19.12.2009 Siegfried Niklas (Crunching Family) 20.12.2009 [SG]marodeur6 (SETI.Germany) 21.12.2009 Mumps (SETI.USA) ==> Rekord AP24 21.12.2009 [XTBA>XTC] FRED (Xtrem Team Boinc Addicted) ---------- 22.12.2009 j2satx (US Navy) 23.12.2009 shanky ==> AP25 24.12.2009 shanky 24.12.2009 Irondog (SETI.USA) 25.12.2009 SETI.USA Cluster (SETI.USA) 25.12.2009 [AF>XTBA>XTC] Markken ==> AP25 (L'Alliance Francophone) ---------- 28.12.2009 Robert Scullin 30.12.2009 Uwe Boll (Wetter-Board) ======================================= 2.01.2010 diz_Child (Team China) 3.01.2010 Campion (Team Picard) 4.01.2010 endearingswan ==> AP25 5.01.2010 Mr. Hankey (SETI.USA) 9.01.2010 Floh von Mausefang (SETI.Germany) 11.01.2010 Mr. Hankey (SETI.USA) 12.01.2010 roadrunner_gs ==> AP25 (Special: Off-Topic) 14.01.2010 Swirl (boinc.at) 15.01.2010 Don Hatland (USA) 20.01.2010 Fair Weather Cruncher (Ars Technica) 28.01.2010 mfl0p ([H]ard|OCP) 30.01.2010 Geoffrey Leist ----------

4 nowe AP24+ : ksysju, *shanky
3 nowe AP24+ : mindc, mfl0p ([H]ard|OCP)
2 nowe AP24+ :
stachu @ fiddex
SG Arsenic (SETI.Germany)
[XTBA>TSA] IvanleFou (Xtrem Team Boinc Addicted)
*Vato (Team-Goobee.org)
Mr. Hankey (SETI.USA)
*Jan Stenzel

* - w tym AP25

W trakcie poszukiwań PrimeGrid AP26 Search znajdowane i specjalnie odnotowywane są nowe AP24 i dłuższe (czyli postępy arytmetyczne złożone z co najmniej 24 liczb pierwszych).
Powyżej przebieg rywalizacji BOINC@Poland z Resztą Świata w liczbie odkrytych nowych AP24+.

Oficjalne ogłoszenia nowych wyników PrimeGrid:
http://www.primegrid.com/forum_thread.php?id=1246

Lista wszystkich znanych AP24 i AP25:
http://users.cybercity.dk/~dsl522332/math/aprecords.htm#ap24

Tu się pojawiła informacja, zapewne o tej właśnie liczbie:
http://tech.groups.yahoo.com/group/primenumbers/message/19995

Jest też tutaj
http://primes.utm.edu/top20/page.php?id=66
w tabelce pod nr 6.

Dołączam się do gratulacji !!!

Tego wiszenia w newsach na stronie PrimeGrida jednak nie jestem pewien. Jak rozumiem, Horpah nie jest odkrywcą, ale jedynie weryfikował (napisali: double checker) tę liczbę. Patrząc na Fermat Number Divisor 2009-04-02 01:30 UTC widzę, że weryfikator (densibou@newsVIP) pojawia się tylko w szczegółowym ogłoszeniu po kliknięciu For more information, please see this forum post.

Podobnie w Recent Significant Primes On 11 August 2008 6:32 UTC, weryfikator Dale Laluk pojawia się dopiero w official announcement.

Widzę więc, że w/g obyczaju weryfikator jest wymieniony w oficjalnym ogłoszeniu, ale w krótkich Newsach eksponowany nie jest.

Tu są duże liczby pierwsze, ich zweryfikowanie zajmuje sporo czasu, więc ten, kto to robi, nie jest odkrywcą, ale jakiś wkład ma, więc się go gdzieś wymienia. Nie jest jednak wymieniany w The credits for the discovery are as follows.

W AP26 liczby są na tyle małe, że zweryfikowanie wyniku nie jest problemem, więc każdy kto znalazł co najmniej AP24, pojawia się w Newsach i na stronie ze znalezionymi AP24+.

EDIT:

Chyba jednak różnica między podprojektami szukającymi dużych liczb pierwszych i AP26 wynika z trochę innych przyczyn niż napisałem powyżej. Otóż LLR jest przeliczane dwukrotnie, natomiast AP26 jednokrotnie. Dlatego w LLR niektórzy są odkrywcami, a niektórzy weryfikatorami. Motywacja dla tego wynika chyba z natury algorytmów: AP26 produkuje śmieci, na podstawie których można błyskawicznie ustalić, czy obliczenia zostały poprawnie wykonane. Nie znam szczegółów, ale podejrzewam, że w LLR nie ma takiej możliwości - jedyna weryfikacja wyników to ich dwukrotne przeliczenie.

AP26 praktycznie nie używa RAM-u (najwyżej kilkaset kB - przy dobrym procku wystarczy cache procesora) - to uwaga dla tych, którzy się boją, czy mają dość pamięci.

Cytat: GóRa w 30 Marzec 2009, 00:05
Mysle ze to bedzie teraz tak do konca kwietnia  XD

Na to wygląda  :)

Myślę też, że w kwietniu więcej uwagi przyciągnie klasyfikacja teamów w/g RAC:
http://www.primegrid.com/top_teams.php

W tej chwili:
Rank     Name     Recent average credit
1    L'Alliance Francophone    138,415
2    BOINCstats    133,125
3    SETI.Germany    125,551
4    BOINC@Poland    107,770
5    Picard    84,254

Gratuluję!

Trzeba jednak uczciwie przyznać, że do AP24 masz fuksa. Przy 23.09% przeliczonych WU znalazłeś 57.14% wszystkich znalezionych AP24, w tym 2 z 3 nowych. Przy tak małych liczbach takie fuksy (lub pechy) się zdarzają. Z kolei mindc przy 17.82% przeliczonych WU znalazł jedno (ale znane) z 7 AP24, czyli mniej więcej tyle ile mu przysługuje. A RAD-Poland znalazł jedyne (ale wcześniej znane) AP25, chociaż przeliczył mniej niż 1% WU.

W tej chwili znane są 3 AP24 17-cyfrowe (rozmiar mierzy się największym wyrazem). 2 są Twoje, obydwa o mały włos nie pobiły rekordu. Ponieważ poszukiwania idą w coraz większe liczby, szanse na to, że kolejne AP24 będzie rekordowe, bardzo szybko rosną.

Trudno dokładnie szacować gęstość AP24, ona wraz z zaawansowaniem poszukiwań powoli maleje. W tej chwili rząd wielkości jest chyba ok. jedno AP24 na 100,000 WU. Przy tempie z obecnych kilku dni (ksysju i mindc robiący po ok. 2,500 WU dziennie, a reszta zespołu pracowicie zbierająca kolejne 2,000), należy oczekiwać 1-2 AP24 w miesiącu. Jeśli jednak AP26 zostanie sztandarowym podprojektem projektu miesiąca, to kilka AP24 w kwietniu jest jak w banku, a i szanse na AP25 byłyby wtedy całkiem spore.

Cytat: KrzychuP w 25 Marzec 2009, 08:09
Punkty zdobyte podczas przynależności do jakiegoś zespołu pozostają na jego koncie, mimo opuszczenia zespołu przez użytkownika. Po przyłączeniu do nowego zespołu, nowe punkty są już zaliczane na jego konto (wyjątkiem jest ClimatePrediction, gdzie punkty wędrują za użytkownikiem do nowego zespołu).

Może i punkty kredytowe zostały, tego nie jestem w stanie prześledzić. Natomiast liczba przeliczonych WU w AP26 w/g PrimeStat się cofnęła o te 3.5K (tzn. przyrost przeliczonych WU BOINC@Poland z 22 na 23 marca był mniejszy niż sam dzienny przerób ksysju czy mindc). Ja swój podpis kibica opieram na danych z PrimeStat - jak widzę jakąś kaszanę i umiem ją skorygować, to to robię.

Obecnie jest kaszana z punktami kredytowymi za AP26 - ksysju i mindc po osiągnięciu miliona kredytów za AP26 spadli w/g PrimeStat na 1 kredyt i ostatnie miejsce w/g kredytu za AP26 - ale klasyfikacja jest OK jak się wysortuje w/g WU. W konsekwencji BOINC@Poland jest o prawie 3M kredytów lżejszy w klasyfikacji AP26, a także łączna liczba kredytów za całe AP26 jest do bani, co zresztą widać na wykresach:
http://www.primestats.net/primegrid/charts.php?project=AP26&field=totalcredit#stats
http://www.primestats.net/primegrid/charts.php?project=AP26&field=totalcreditperday#stats

Natomiast liczba kredytów w całym PrimeGrid dla ksysju, mindc i BOINC@Poland liczona jest poprawnie, a przynajmniej nie mam podstaw podejrzewać nieprawidłowości.

Cytat: RAD-Poland w 24 Marzec 2009, 18:22
użytkownik id=10345 AMT-1 zmienił nazwę na Chew-Z i opuścił zespół

prawdopodobnie AMT-1 oddał komuś swoje konto podobnie jak wcześniej zrobił z kontami w innych projektach

Aaaa... Nie wiedziałem, że tak można. A forumowy nick AMT-1 chyba się zmienił na .

W każdym razie AMT-1 miał ok. 3,5K WU, więc z 22 na 23 marca tyle przeszło z BOINC@Poland do RESZTY ŚWIATA, co stanowi redukcję przewagi o ok. 7K WU.

To jest loteria.

AP26 przed k=3kk oznaczałoby bardzo szczęśliwy traf, więc raczej nie ma co na to zbytnio liczyć.

Dojście do k=30kk bez AP26 byłoby raczej dość pechowe, ale wykluczyć tego nie można.

Bardzo trudno jest szacować gęstość występowania tak długich ciągów arytmetycznych - chyba najlepszy pogląd na postęp poszukiwań dają statystyki znalezionych AP20+.

Póki co nie mamy nawet nowego AP25.

Trzeba też powiedzieć, że czym dalej się posuwamy, tym rzadziej występują postępy arytmetyczne liczb pierwszych.

W katalogu
http://www.math.uni.wroc.pl/~jwr/cuda/
umieściłem zadanie1.c

Jeśli ktokolwiek chce rozpoczynać zabawę w programowanie kart graficznych, to myślę, że sensowne jest rozpoczęcie od czegoś o tym właśnie stopniu trudności.

To jest działający program w C - dla CPU, należy go przepisać na GPU (może być emulator, nie muszą być CUDA - może być inny system do programowania grafik). Z emulatorami ostrożnie - w emulatorze wątki są wykonywane pojedynczo, więc się nie pogryzą - tutaj jest wspólny licznik i trzeba zadbać o to, żeby wątki sobie nie przeszkadzały.

Do zrobienia są 2 rzeczy:

1. Przepisanie kernela (jajo) w sposób zrozumiały dla karty graficznej.

2. Zastąpienie pętli
for(n=A;n<=B;n++)jajo(n);
odpaleniem równoległych B-A+1 wątków.

Nie mam bladego pojęcia, czy jest to zadnie trywialne, czy trudne, ale
dopóki się przez to nie przejdzie, trudno myśleć o czymś
poważniejszym.

W kernelu są instrukcje "for" oraz "if". Nie wiem, czy one nie będą
stanowiły problemu (np. z wydajnością), ale tym się na razie nie
martwmy, jeśli tylko uda się to przepisać na GPU.

Poza spełnieniem roli wzorca, program, który napisałem, powinien
służyć do zweryfikowania poprawności wyników oraz, po zainstalowaniu
odpowiednich dla systemu czasomierzy, do porównania prędkości.

Jeśli coś jest niejasne od strony matematycznej, chętnie odpowiem na wszelkie pytania.

Cytat: John (administrator PrimeGrid)A 32 bit Windows application has been released along with an updated 32 bit Linux application. Both have the speed improvements.

Mamy więc komplet: Linux64, Linux32, Windows64, Windows32.

Cytat: sesef w 06 Marzec 2009, 22:23
a chociaż wiadomo czy ten szczęśliwiec jest od nas czy jakiś inny team?

Już wiadomo:

The finder is Stefan Smietanowski (Blast) of Sweden. He is a member of Team Picard.
http://www.primegrid.com/forum_thread.php?id=1246&nowrap=true#14199

Cytat: sesef w 06 Marzec 2009, 21:33
Z tego co widzę jakieś kolejne AP24 się znalazło, bo w statystykach jest 6 a na forum podanych jest tylko 5.

Tak, ale admini PrimeGrida chcą najpierw skontaktować się z odkrywcą, a dopiero potem ogłosić.

A po ilekroć teraz  XD

Top teams by work done in the last 24 hours
BOINC@Poland   118848.82
L'Alliance Francophone   99988.19
BOINC@AUSTRALIA   99347.25
SETI.Germany   98608.25
Special: Off-Topic   85764.24

Takie cóś dziś rano zobaczyłem na stronie głównej PrimeGrid-a:

Top teams by work done in the last 24 hours
ZTSystems   436297.77
BOINC@Poland   99667.9
BOINC@AUSTRALIA   96747.81
L'Alliance Francophone   95288.72
Special: Off-Topic   89564.1

Cytat: Szopler w 27 Luty 2009, 20:24
to po co jest validator ktory pokazuje OK skoro to nie sa dobre liczby?

To są poprawne AP10 i walidator to potwierdza. Problem polega na tym, że w tej wersji coś się psuje w sicie, w związku z czym przez sito przechodzą nie te ciągi, które powinny. Ciągi, które powinny przejść przez sito, są w większości odrzucane, za to nie są odsiewane wszystkie te, które sito powinno zatrzymać. Ponieważ jednak dalsza część programu działa OK, to jakieś krótkie AP są znalezione, ale jest ich mało i są inne niż w poprawnie działającym programie. To wystarczy, żeby stwierdzić, że coś jest źle. Dzięki temu, że się te dwa ciągi pojawiają, mogłem się im przyjrzeć i stwierdzić, że testowanie pierwszości działa OK, ale coś się psuje w sicie.

Podsumowując: Sito nie działa poprawnie i przepuszcza śmieci. Wśród tych śmieci trafiają się jednak nieliczne krótkie AP - konkretnie trafiły się 2 AP10. I one są poprawne, walidator słusznie je weryfikuje jako poprawne AP10. Natomiast walidator nie stwierdzi, że one sie trafiły wśród śmieci, a nie pochodzą z poprawnie działającego sita.

Wydaje się, że problem dotyczy tylko wersji z 23 lutego i tylko Win64.

Cytat: Szopler w 27 Luty 2009, 20:17
Uhm... no to znalazło dwie pierwsze i zakonczylo

Co znalazło? Jeśli znalazło
10 366384 1368772872462767
10 366384 1361785396923863
to znaczy, że program nie działa poprawnie - te 2 rozwiązania się nie powinny pojawić, za to powinno być 37 innych. Z nieznanych dotąd powodów tak się dzieje w wersji Win64 skompilowanej ze źródła z 23 lutego.

Musisz uruchomić
AP26-x86_64-windows.exe 366384 366384 0

Jeśli program działa poprawnie, powinien powstać plik SOL-AP26.txt identyczny z plikiem TEST-366384.txt

CytatCo daje uczestnictwo w BOINC?

Przyznawane punkty są symboliczne i poza projektem BURP właściwie nie mają zastosowania. Nie ma żadnego innego wynagrodzenia. Mimo to zapewniam, że warto.

A czy wpisanie się na listę odkrywców AP24 nie jest formą wynagrodzenia? Co prawda nie jest to wynagrodzenie gwarantowane dla każdego liczydłowego, ale jak się trochę policzy i ma szczęście...
Pierwszego odkrywcę, który je zainkasował, już mamy...

Nowe AP24 zostało oficjalnie ogłoszone:

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

Na stronie głównej PrimeGrida też jest odpowiedni news.

ksysju: Powinieneś dostać maila od PrimeGrida z pytaniem o imię i nazwisko. Wynik będzie ogłoszony, jak na niego odpowiesz.

Przy okazji, dziś rano zauważyłem, że coś się pokiełbasiło na primestats. Masz 1 kredyt i ostatnie miejsce, a na czele jest mindc. Ale jak się wysortuje w/g WUs, to jest OK.

W klasyfikacji Teamów, BOINC@Poland jest przez to o ponad milion kredytów lżejszy, ale i tak na czele.

Cytat: NetMonitoring w 23 Luty 2009, 23:09
a pod win32bit bedzie dostepne?

Zapytałem, czy Win32 będzie w najbliższym czasie i dostałem taką odpowiedź:

As for 32 Windows, I'm not sure.  Time is very scarce these days.  Also, we still need to work out why the latest version was slower than the previous one.  Rytis released the latest version for 64 bit but then reversed it after users started noticing it was slower.  All these different time zones sometimes makes it difficult to collaborate.  :)

Once a final version is released (and is the fastest), I'm sure Rytis will make it a priority to get 32 Windows released as well.

Dwa tygodnie? Twój wynik stanął na niecały tydzień.

Masz po prostu szczęście do AP24.

Widzę, że się zbliżasz do granicy 73476 WU (milion kredytów).
W tej chwili masz 73475. Jeszcze jeden !!!

Pojawił się pierwszy nowy AP24. Trzeba zaczekać, aż administratorzy PrimeGrida wyciągną na światło dzienne ciąg i odkrywcę.

Ponieważ BOINC@Poland wyrabia ok. 50% całego przerobu, szanse na to, że to ktoś z naszych, są 50:50.

EDIT:

Już wygrzebali: ksysju

Trollu, błagam, nie pisz w tych newsach, że w AP26 zespół numer dwa ma zaledwie połowę punktów BOINC@Poland, bo w tej chwili przewaga jest ponad sześciokrotna  :P

Wyczytałem w
http://forums.nvidia.com/index.php?showtopic=84440
10. What are the technical specifications of the NVIDIA Tesla C1060 Processor ?

że to coś ma 240 rdzeni jako 30 8-rdzeniowych multiprocesorów, każdy rdzeń ma jednostkę arytmetyczną do floatów pojedynczej precyzji, więc takich jednostek jest 240. Ale jednostek do floatów podwójnej precyzji jest tylko 30 (po 1 na multiprocesor).

Ja z tego rozumiem tyle, że to jest super-procesor, który ma 240 rdzeni i który może wykonywać obliczenia podwójnej precyzji. A drobnym druczkiem jest napisane, że albo albo. Albo 240 rdzeni, albo podwójna precyzja.

Cytat: sesef w 21 Luty 2009, 10:01
Samo sprawdzanie pierwszości może zostać na CPU całego programu nie trzeba przenosić na GPU nie zajmuje to jakiś ogromnych ilości czasu CPU, ja głownie myślałem nad przeniesieniem na gpu tych pętli z Make.h oraz może sita z tego co patrzyłem te operacje pochłaniają najwięcej czasu procesora.

Make.h nie ma co ruszać, bo w AP26 to zajmuje niezauważalny ułamek sekundy.

Większość czasu jest spędzana w sicie, ale żeby je zrównoleglić, być może trzeba byłoby przeorganizować pętle.

Poza tym mogą tu wystąpić inne subtelności, które mogą spowodować potrzebę zmiany niektórych parametrów programu. Ponadto pokrewne zagadnienia mogą być łatwiej/trudniej przystosowywalne do GPU, z uwagi na subtelności, których trudno przewidzieć. Może się też okazać, że na GPU opłaca się trochę inaczej dobrać parametry sita. Może się okazać, że GPU pozwoli na jakieś sztuczki, które okażą się rewolucyjne w jednym programie, a będą porażką w innym.

Myślę, że dobrze byłoby nauczyć się, jakie reguły obowiązują w programowaniu GPU, wtedy łatwiej byłoby dopasować do tego programy. Jak będziesz miał jakąś platformę, na której można będzie coś testować, to wtedy można będzie myśleć co dalej.

Czy masz jakiś manual do tego Brook+ ? Na ile to jest podobne do CUDA?

No dobra, jeśli kompilator jest na tyle mądry, to sobie poradzi. A czy jest mądry, to trudno przewidzieć bez eksperymentów. Pętle w AP26 są dość głębokie, kompilator może się nie połapać, do jakiego stopnia są niezależne.

W moim odczuciu kompilator sam nie zrównolegli czegoś, co nie jest napisane tak, żeby się dało zrównoleglić. Ja rozumiem, że nie trzeba pisać samemu 900 wątków, ale wydaje mi się, że nie można napisać ciurkiem jednego ciągu obliczeń.

Boję się, że zabieranie się od razu za AP26 to skok na zbyt głęboką wodę. Ja jestem w stanie stworzyć dowolne prostsze przykłady. Jeśli uruchomisz coś u siebie, to możemy zacząć się bawić. Ja na pewno będę potrzebował manual do programu, którego masz zamiar używać, bo jednak musiałbym choć trochę rozumieć filozofię tego całego interesu. I uważam, że należy zacząć od możliwie prostych przykładów.

Gratulacje!!!

To wymazuje rekord z roku 1990 !!!

Czy NetMonitoring chce wystąpić pod forumowym pseudonimem czy pod swoim nazwiskiem (jakim?) ?

Zobaczcie teraz, jakiego czasami ma się fuksa. W tym AP21 mamy K=9986827, a zakres był do 10M. Zakres był do 10M, bo to okrągła liczba. Gdyby zakres był do 9,980,000 lub gdyby to rozwiązanie miało np. K=10016827,
AP21 przeszłoby koło nosa.

Z tego co się zorientowałem, czytając np. o CUDA, GPU obsługuje tylko niektóre instrukcje arytmetyczne, są to głównie floaty, częstokroć niskiej precyzji. Z tego wszystko można wydziubać samemu, ale to wymaga pracy i prawdopodobnie da mizerny efekt.

Ja rozumiem, że GPU obsługuje głównie floaty, bo to się przydaje w obliczeniach graficznych. Jeśli ta technologia budowania komputerów się przyjmie, może pojawią się tego typu procesory mające w miarę wydajne operacje całkowitoliczbowe.

Jeśli chodzi o AP26, to trzeba testować pierwszość liczb 64-bitowych (naprawdę wystarczą 60-bitowe). Ja to bym umiał złożyć z operacji na liczbach 128-bitowych, nie wiem jak to jest zrobione w wersji AP26 nieużywającej GMP, ale testowania pierwszości się nie przeskoczy, być może to się daje odesłać do CPU i zrobić tradycyjnie.

Ponadto GPU, żeby było wydajne, musi wykonywać obliczenia równolegle. Nie można więc po prostu przepisać programu jak jest. Do tego musi być ktoś, kto jednocześnie:
1. ma jakieś pojęcie o algorytmie,
2. ma jakieś pojęcie o programowaniu GPU,
bo, jak rozumiem, program trzeba istotnie przeorganizować. To jakieś pojęcie nie musi oznaczać dobrej znajomości, ale nie bardzo sobie wyobrażam, jak osoba rozumiejąca dokładnie algorytm, ale nie mająca bladego pojęcia o programowaniu GPU mogłaby sie dogadać z expertem programowania GPU, który nie ma bladego pojęcia o algorytmie lub chociażby jego elementach.

A co to jest to BrookGPU? Nie słyszałem o tym. Czy to coś w stylu CUDA?

Moim zdaniem, nie da się od razu wskoczyć i przepisać skomplikowanego programu na GPU. Programowania GPU trzeba się nauczyć zaczynając od prostych programów i budując coraz bardziej złożone elementy.

Ja bym się może i tego chciał powoli przyuczać, ale raczej nie w kompletnej izolacji. Jeśli ktoś na poważnie chce wejść w programowanie GPU, jestem otwarty na współpracę.

Przestawić, jeśli ktoś naprawdę bardzo chce liczyć. Np. Troll liczył AP19, mimo że też do tego nie zachęcałem.

W istocie lepiej dokończyć AP19 oraz AP21 1-10M i sobie obecne programy odpuścić, aż przygotuję coś nowego.

Jako że jestem teraz dość zajęty, to może trochę potrwać (parę tygodni ? ? ? ).

Jeśli chodzi o ewentualne liczenie AP21 10M-20M, to szanse znalezienia AP21 są niewielkie, ale nikomu zabronić liczenia nie można. Jak będzie miał takie szczęście jak Troll, to coś znajdzie, ale najprawdopodobniej skończy się na niczym. Tu nie ma mądrych, żeby coś na 100% przewidzieć.

To były programy na rozruch. Kolejny program przygotuję tak, aby się nie wycofywać po znalezieniu pierwszego super-wyniku.

Gratulacje!!! Sprawdziłem, że to jest poprawne i ogłosiłem:

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

Konsekwencje dla dalszych poszukiwań:

Nie wpływa na poszukiwania programem AP19.

Poszukiwania programem AP20 tracą sens, należy zrobić przesiadkę na AP21. Tak więc s=1 do s=96 należy teraz do AP21. Przy tym zakresów przeszukanych programem AP20 nie przeszukujemy ponownie.

Obecnie biegnące programy AP20 należy przestawić na AP21:

W tym celu należy:
zabić AP20
przemianować AP20-ini.txt na AP21-ini.txt
odpalić AP21

Czarno to widzę, na razie nie zauważyłem ani jednej 20-stki. Chyba trzeba dojść z 1-10M do s=96 i sobie odpuścić.

Cytat: sesef w 17 Luty 2009, 22:02
Trochę mało tych AP znajduje, czy aż tak bardzo ten program pomija te niższe AP czy może ja coś przekombinowałem z kompilacją i zwraca błędne wyniki.

Pomija, to jedno.

Większe s, to większe wyrazy ciągu, mniej liczb pierwszych, mniej ciągów z samymi liczbami pierwszymi, to drugie.

Gdyby program liczył błędnie, to jest wątpliwe, żeby cokolwiek wydrukował. Nie ma więc podstaw do obaw.

Natomiast pytanie jest następujące: Czy wobec małej liczby znajdywanych ciągów warto to liczyć? Myślę, że zakres 1-10M warto przeliczyć dla wszystkich s (do 96), natomiast potem może trzeba sobie odpuścić, bo dla zakresu 10M-20M będzie jeszcze biedniej.

Jeszcze takie coś znalazłem:
http://developer.download.nvidia.com/compute/cuda/1_1/NVIDIA_CUDA_Programming_Guide_1.1.pdf

EDIT:

Moje pierwsze wrażenie po przeczytaniu wstępu:

To całe CUDA i GPU to jest jakby inny rodzaj komputera, z innymi subtelnościami, które trzeba wziąć pod uwagę na etapie projektowania algorytmu. Chyba trudno wziąć dowolny program dla CPU i go na chama przepisać na GPU/CUDA, a przynajmniej trudno oczekiwać, że to będzie optymalne.

W zasadzie przy projektowaniu i implementacji algorytmu dla CPU bierze się w rachubę, czasem całkiem podświadomie, pewne parametry, które wynikają z obecnej komputerowej rzeczywistości, np.:
Że RAMu można użyć 1GB, ale nie można 100GB.
Że program może działać 10^18 cykli procesora (10-20 lat), ale nie może działać 10^30 cykli (10^13 lat).
Że liczby mają 32/64 bity i dobrze się jest do tego dopasować.

Często trzeba się zdecydować: używamy dzikie gigabajty RAMu, czy staramy się do RAMu nie sięgać. Używamy dysku twardego, czy staramy się tak wymanewrować, żeby tego uniknąć.

I inne subtelności w postaci optymalizacji prostych operacji w oparciu o rozumienie co jest dostępne.

No więc to CUDA/GPU jawi mi się trochę jako inny świat, w którym nie tylko trzeba się nauczyć programować, ale przede wszystkim nauczyć jakie operacje są dostępne, i jak je optymalnie wykorzystać.

Widzę, że te obliczenia na kartach graficznych rzeczywiście wyglądają obiecująco (nie to, co komputery kwantowe, które za naszego życia nie rozłożą na czynniki pierwsze liczby 77).

Właśnie się dowiedziałem, że za około 40,000pln są jakieś Tesle z 4x240=960 rdzeniami graficznymi, żrące koło kilowata. Za parę lat, jak zdejmą jedno zero z ceny i obniżą moc, może się na tym będzie liczyło. Na pewno 960 rdzeni to chwyt marketingowy, ale i tak wydajność powinno to mieć sporą.

Jak rozumiem, teraz można w tej samej technologii liczyć na kartach graficznych.

Moje pytanie: Czy ktokolwiek z Was jest w stanie napisać i uruchomić własny program komputerowy na grafie?

Niech nawet będzie proste badziewie w stylu 1+2+3+...+100:

int i, suma=0;
for(i=1;i<=100;i++)suma+=i;
printf("%d\n",suma);

EDIT:

A czy ktoś wie, gdzie można znaleźć jakiś manual lub inne materiały mówiące, jak się w tych CUDAch programuje? Liczyłem na to, że może są gdzieś jakieś seminaria z tego prowadzone i że może jakieś materiały do nich dają w internecie, ale jak w Googlu wpisałem: CUDA seminarium, to mi sypnęło seminariami duchownymi - to chyba jednak inna parafia. Z tego, co mi się gdzieniegdzie udało wygrzebać, odniosłem wrażenie, że program pod CUDA jest podobny do C, z tym, że pewnych rzeczy nie ma, a jest trochę nowych. Nigdzie jednak mi się nie udało dogrzebać do żadnego podręcznika.

Cytat: sesef w 10 Luty 2009, 14:25
Takie pytanko zakres dla s=46 przeliczyło u mnie w 13 sec, natomiast AP20 zajmuje to około 18 sec (ten z readme 46 1 5000) czy coś w tym przedziale AP21 pominął, że aż 5 sekundowy przyrost?

W tym właśnie tkwi istota używania trzech wersji programu. AP19 nie pominie żadnego AP19 na swojej drodze. AP20 pomija niektóre AP19, ale nie pomija żadnego AP20 - dzięki temu jest szybszy niż AP19. Jeśli nie interesują nas AP19, a zależy nam na AP20, używamy programu AP20.

Podobnie AP21, w stosunku do AP20, pomija niektóre postępy, jednak nie pominie żadnego AP21. To daje zysk prędkości - jak widać dość zauważalny. AP21 nie pominie żadnego AP21, pomija część AP20. Tam gdzie zależy nam na szukaniu AP21, a nie interesują nas AP20, należy użyć AP21.

Oto odpowiedź, którą właśnie otrzymałem od Geoffa Reynoldsa:

I have uploaded some statically linked standalone executables at

http://www.geocities.com/g_w_reynolds/AP26/AP26-static-bin.zip

but I don't think it works to statically link the BOINC executables as they contain networking functions, and the user would have to be running the same version of the C libraries on their machine that the program was linked with.

The best solution is probably for the user to either compile the executables on their own machine, or else upgrade to more recent libraries. The dynamically linked 32-bit executables only require GLIBC version 2.1 or later, which is 10 years old now (released in 1999).

I just reasised another possibility is that the user doesn't have the C++ libraries installed, which are required for the BOINC executables but not the standalone ones. I could statically link the C++ libraries if that is the case, and leave the C libraries dynamically linked. But it really would be much better for the user just to install C++ libraries if they are missing.