(プライムグリッド):http://www.primegrid.com/]]とは、素数を発見するための数学系プロジェクトです。~素数を発見する面白さをもたらし、また素数に関連する教材を提供することにより数学分野へ貢献し、暗号システムの発展・コンピュータセキュリティの向上に役立てられます。~運良く記録的な素数を発見した場合、発見者として歴史に自分の名前を刻むこともできます。休止となったため参加できなくなりました。下記のプロジェクトが活動中です。Search|○|○|○|○|○|○|WindowsはSSE2対応が必要。05:03:44)に初めて発見された。&br;今後、AP26の探索を続けるのか、新たにAP27を探すのか等を含めて未定であり、それまでは休止の予定。X3/X4など、いわゆる「マルチコアCPU」を搭載しているPCでは、コアの数だけ同時並行で解析できます。平均所要時間は、参加者が解析した宿題1個あたりの平均時間。現在)~性能が高いCPUを使用しているなら平均所要時間より早く終わるし、何年も昔のCPUなら当然平均より遅くなる。~PCの環境も影響するので、実際にどれほど時間がかかるかは自分でやってみないと分からない。~WCGなどから移ってきた人は、宿題1個が数日かかると聞いて「長すぎだろゴルァ!やってらんねーよ」と思うかもしれない。Searchで発見されたものが最大)。~長時間かかるプロジェクトに参加するのも悪くないのではないだろうか。progression):http://ja.wikipedia.org/wiki/%E7%AD%89%E5%B7%AE%E6%95%B0%E5%88%97]]の素数を探る。AP27とは素数27個の等差数列のこと。Searchプロジェクトで最初に発見された。素数の等差数列はいくらでも長いものが存在することが証明されている。3*2^n±1の形のメガ素数(100万桁以上の大きさの素数)を探る。n*2^n+1の形のメガ素数を探る。n*2^n-1の形のメガ素数を探る。:現在証明されている、最小のシェルピンスキー数は78557で2番目に小さいものは271129である。Problemで探索が行われている。Problemは、同じ領域で「合成数の」シェルピンスキー数の探索を行う。2015年1月現在、候補は11個ある。シェルピンスキー数である最小の素数を探る。現在、271129が素数であるシェルピンスキー数であることが証明されているが、それが最小であるかを証明するプロジェクト。78557未満の候補に関してはSOBとかぶるので本プロジェクトでは探索の対象外である模様。2017年9月現在、候補は9個ある。1200)の素数を探る。10000)の素数を探る。3.6M)で100万桁以上の素数を探る。k*2^n+1とk*2^n-1の形の素数を探る。78557がシェルピンスキー数であることは証明されているが、最小であるかはわかっていない。そのため、それよりも小さいシェルピンスキー数を探す[[プロジェクト:http://seventeenorbust.com/]]。Bust」という名がついた模様。2016年11月現在、それよりも小さなシェルピンスキー数の候補は5個ある。シェルピンスキー数/リーゼル数の、k*2^n±1をk*5^n±1にしたもの。5)は159986と考えられているがそれよりも小さな数を探す。候補は2018年6月現在で32個ある。5)は346802と考えられているがそれよりも小さな数を探す。候補は2019年6月現在で67個ある。2p+1も素数であるような素数pを探る。現在知られている最小の[[リーゼル数:http://ja.wikipedia.org/wiki/%E3%83%AA%E3%83%BC%E3%82%BC%E3%83%AB%E6%95%B0]]の509203が本当に最小であるかを探る。2017年12月現在、それよりも小さなリーゼル数の候補は49個ある。b^2^n+1の形(n=15~22)の素数を探す。メルセンヌ素数の探索ペースに追いつけないと判断されたため、WRとは呼ばれなくなった。test:http://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer%E2%80%93Riesel_test]]のことを示し、該当する素数かどうかを確かめる。~LLRはCPUにかなりの負担がかかるので、特にLLRのチャレンジのときは、しっかり[[熱対策]]しておく必要がある。~素数の発見者として歴史に名前を残したいという場合はLLRを解析する。~ただし、発見者名をあらかじめ設定しておくか、発見したときに名前を届け出る必要がある。[[自分が素数を発見したとき>PrimeGrid#findprime]]~そうしないと発見者として扱われなくなる。素数を見つけるための最初のステップです。いうのは網やネット、または他の濾過・蒸留方法のようなものを用いて、いるものといらないものを分けることです。~PrimeGridで「Sieve」と言えば「素数候補抽出」といった意味合いでしょうか。場合、最終的に欲しいのは素数であって、素数でない数は必要ありません。プログラムを私たちは使用しています)~小さい因数(割り切れる数)を持つ数を取り除くことで、できるだけ素数の候補となる数を絞り込んでいきます。~この過程は素数判定よりも速いので、素数判定の前にデータの集合を完全にふるいにかけておくことは良いことです。よって、多くの候補となっている数から、素数でない数が始めに取り除かれます。~しかし、ふるい分けが進むにつれて、取り除かれる数の割合が少なくなり、最終的には素数判定と同じ割合で素数でない数が取り除かれます。depth(直訳すると「最善の深み」)」と呼ぶこともあります。このときに素数判定を行うと良いのです。~ふるい分けをするのにどれだけ時間がかかるか、どのぐらいまで進むのかを決定するのには、多くの要素があります。~ふるい分けをした後、残っているすべての素数候補である数に対して、素数であるかどうか判定する必要があります。[#a4ebf1f1]次の「2.セットアップ」以降を参照。2chへの参加:https://www.primegrid.com/team_display.php?teamid=194]]も忘れずに。[#g32002c5]***1.BOINCクライアントを入手。[#m1931a14]BOINCクライアントをまだ入手してないなら[[ここ:http://boinc.berkeley.edu/download.php]]から落としてインストールします。-[[インストールの画像付きの説明:http://boinc.oocp.org/guidej/install_guide.php#install]]''既にWCG等に参加してBOINCをインストールしている場合は必要ありません。project」)からプロジェクト追加画面へ。~初回起動なら自動的に追加画面が開きます。~URLは「https://www.primegrid.com/」。メールアドレスとパスを要求されるので入れる。-メールアドレスは他のプロジェクトと共通の物を使用します。[#rbbc287e]入力が終わるとブラウザが開き名前と国・郵便番号を入れるページに行くので入力する。名前は「名前@[[板名>板名一覧]]」で。デフォでユーザー名になってるので変える。[#g46b8a4f]名前を入れるとアカウント情報のページに行く。Teamの所のJoinを押す。プリファレンスを編集する:https://www.primegrid.com/prefs_edit.php?subset=project]]」を選択して変更する。CPU」のチェックを外すこと。(GPUのプロジェクトだけ選んでも、自動的にCPUのプロジェクトも選択されてしまう為)チャレンジに参加する場合は、ここの設定を変更することになる。(Japanese/日本語)」を選択することも出来ます。preferencesで設定する:https://www.primegrid.com/prefs.php?subset=global]]。preferences:https://www.primegrid.com//prefs.php?subset=global]]でYesにする。~//noのままだとアイドル時にしか解析しない。//Managerのアクティビティで常時稼動にしてあるなら関係ない。Managerの説明はこちら。[#sbaea257]成績や宿題の提出状況等は[[あなたのアカウント:https://www.primegrid.com/home.php]]のタスクの「表示」で確認できます。ある一定以上の成績を収めるとプロジェクトごとにBadgesをもらうことが出来ます。Area)Badgeが貰えます。~以前は[[寄付(donate):https://www.primegrid.com/donations.php]]を行うと王冠Badgeが貰えましたが、現在はアカウントの名前のところに王冠が表示されます。statusが宿題の状況。sendが配布の用意できてる宿題数。progressが配布して進行中の宿題数。[#u736b54f]CPUでの解析とは別に、GPUを利用した解析も行うことができます。~これにより、CPUだけの場合よりも多くの解析を行うことができ、GPUの性能によってはCPUよりも何倍も速く解析を行うことができます。~ただし、&color(red,){''GPUで解析すると、PCの動作が遅くなることがあると公式でアナウンスされています。PrecisionのFLOPSの高さ''です。これが高いほど計算精度が上がるため、計算時間が短くなります。27」が2016年8月に開始されました。GPUでは整数演算のみとのこと。Search」はAP26が発見されたため休止となりました。Sieve」が2010年7月にGPUに対応しました。NVIDIA製(CUDA)、AMD(ATI)製(OpenCL)ともに解析できます。(Sieve)」がGPUに対応しました。NVIDIA製(CUDA)のみ解析できます。Search」が追加され、GPUではNVIDIA製、AMD(ATI)製ともにOpenCLで解析できます。~宿題には短いもの(GFN-15)から非常に長いもの(GFN-22)まであります。~解析を行う場合は+PrimeGridのサイトでの設定+BOINCの設定+GPUの設定をする必要があります。(Sieve)の場合、最初にSieve用のファイルをダウンロードするので、&color(red,){''設定し終わってもすぐに解析が始まるわけではありません''};。~PrimeGridと何回か通信した後でWUが降ってきます。降ってこない場合は設定を確認して下さい。プリファレンスを編集する」をクリックする。GPU」にチェックを入れるとNVIDIAのGPUを利用するようになる。~PCの動作が遅くなるからイヤだという場合はBOINCの設定で回避策がある。(後述)~そもそもGPUを使用したくない場合はチェックを外す。CPU・OpenCL(NVIDIA/AMD)がGPUを利用するかどうかそれぞれ設定できるので、対応する部分にチェックを入れる。CPUのチェックを外すと、CPU向けのWUは降ってこない状態になる。[#zc109bd7]BOINCは最新のものを使用する。version(推奨版)をダウンロードする。(Windowsの場合。GPUを使用」に設定しておく。プレファレンスの設定方法は、メニューバーの「オプション」から「計算に関するプレファレンス」を選ぶ。GPUを使う」の設定と同じになる。~このチェックを入れると、「「使用中」とは、マウス・キーボード入力が右の時間内にあった場合のことです」で設定した時間以上PCを放置したときにGPUでの解析を行う。~例えば1分に設定した場合、1分PCを放置するとGPUでの解析が始まる。(スクリーンセーバーの理屈と同じ)//1分未満も設定できる。GPUを使用」に設定。+「コンピュータ利用中は、GPUによる計算を一時停止」にチェックを入れる。+「使用中」とは、の時間を設定する。[#b8bc8b6b]ドライバを最新のものにしておくだけで良いです。[#k63602d1]ドライバを最新のものにしておくだけで良いです。[#h7516abf]''PrimeGridは定期的にチャレンジ(解析対象を一つに絞って、世界中でスコアを競い合うお祭り)が行われています。2chは2018年のチーム成績で''世界12位''の成績を収めました。LLR」(TRP)結果は16位でした。上位チームは以下の通り。LLR」(PPS)//''夜中に始まって、夜中に終わります!''&color(red,){''いつもとは開始/終了時刻が異なりますので注意。''};//CPU/GPUともに参加可能です。CPUのみ参加可能です。~&color(red,){''CPUに高負荷のかかるチャレンジです。''};しっかり[[熱対策]]しておかないと&color(red,){''PCが壊れるなどの事故が発生するかもしれません。''};~LLRアプリはFMA3やAVX-512に対応して高速化しましたが、発熱も高くなっているのでチャレンジ前にLLRを試してCPU温度をチェックして下さい。~なおAVX-512は、実行ユニットが1つしかない場合は逆に遅くなるという報告がされています。~ハイパースレッディングを利用すると所要時間が倍以上になる可能性があるため、''ハイパースレッディングを切る事を強く推奨します。''~それが出来ない場合はCPU使用率を50%に設定することをおすすめします。~//''Sieveでは、ハイパースレッディングを利用してなるべく多くの論理コア数で宿題をやることが推奨されています。GPUのオーバークロックは、(出荷時の仕様であっても)行わないことを非常に強く推奨します。~//エラーが発生する場合は、まずメモリクロックをリファレンスの定格より少し低い程度まで下げ、改善がない場合はコアクロックを定格まで下げることが推奨されています。''~チャレンジに参加しない人も、PCを長持ちさせる意味で[[熱対策]]しておくことをオススメします。チャレンジ日程http://www.primegrid.com/challenge/challenge.php//GPUに関しては以下参照//1.このページ内の”GPUを利用した解析”をご覧下さい。プリファレンスを編集する」をクリックする。~プロジェクトの一覧(Applications)の中で解析対象&color(red,){''だけ''};にチェックを入れる。work」のチェックは外しておく。~あとはチャレンジ期間中に配布された宿題(WU)を解析・提出すればよい。~''スコアの対象となるのは、チャレンジ期間中に配布された宿題、かつ、期間内に解析し提出を終え有効と判定された宿題のみ。''フライングして取得・解析を始めても意味が無い。高得点を狙いたい人は、チャレンジ開始と同時にPrimeGridに宿題を要求する。Managerの詳細表示でプロジェクトのタブを選び、PrimeGridを選んで更新を押す)WCGなど、他のプロジェクトは一時停止させておくとPrimeGridに専念できる。[#j6e08a19]「きっちりチャレンジ開始時刻から始めたいけど、起きてられないよ...」「刺身の上にタンポポをのせる仕事に行っててPCの前にいられないお...」という人は~Windowsのタスクスケジューラを利用して、チャレンジ開始直後にPrimeGridを開始させる方法があります。+''チャレンジが始まるまでにPrimeGridのタスクをすべて片付けておく。''片付きそうにない場合は中止させる。~新たに降ってこないようタスクの取得を禁止してから、片付けるか中止させる。~チャレンジが始まれば自動で取得する設定に変わるので、タスクの取得禁止にしたままでよい。+''PCの電源は入れっぱなしにしておく。''+''PCの時計を正しい時刻に合わせておく。プリファレンスを編集する」をクリックする。work」のチェックは外しておく。XPの場合)''+Windowsのタスクバーに表示されている時刻をダブルクリック+インターネット時刻のタブを選択+「今すぐ更新」を押す。サーバーは[[使用しているプロバイダのサーバー:http://wiki.nothing.sh/page/NTP/%A5%D7%A5%ED%A5%D0%A5%A4%A5%C0%A1%A6%B5%A1%B4%D8%CA%CC]]がベストだが、見当たらなければ国内の[[公開サーバー:http://wiki.nothing.sh/page/NTP/%BF%E4%BE%A9%B8%F8%B3%AB%A5%B5%A1%BC%A5%D0]]でいい。Vista,7の場合)''+Windowsのタスクバーに表示されている時刻をクリック+日付と時刻の設定の変更をクリック+インターネット時刻のタブ→設定の変更をクリック+「今すぐ更新」を押す。サーバーは[[使用しているプロバイダのサーバー:http://wiki.nothing.sh/page/NTP/%A5%D7%A5%ED%A5%D0%A5%A4%A5%C0%A1%A6%B5%A1%B4%D8%CA%CC]]がベストだが、見当たらなければ国内の[[公開サーバー:http://wiki.nothing.sh/page/NTP/%BF%E4%BE%A9%B8%F8%B3%AB%A5%B5%A1%BC%A5%D0]]でいい。[#e09caf88]自分のPCからPrimeGridを自動で起動させる準備をします。共通)''~以下の例はWCGを止めてPrimeGridを開始させる内容なので、他のプロジェクトを止める場合は適宜読み替える。update~の3行を削る。~まず、以下の内容をコピーして、テキストエディタなどで「primegrid-on.bat」というような名前で保存する。保存場所は適当にBOINCフォルダあたりに突っ込んでおく。Windows7の場合は「コントロールパネル」から「フォルダーオプション」~そこから「表示」タブを選び「登録されている拡張子は表示しない」のチェックを外す。~「primegrid-on.bat.txt」になっていたら「primegrid-on.bat」に変更する。:eof~BOINCのインストールフォルダを変更している場合は、"%ProgramFiles%\BOINC\boinccmd"の部分を自分の環境に合わせて変更しておく。~正常に作成できたかどうかテストしてみたい人は+PrimeGridを一時停止させ、さらにタスクの取得禁止にする。+出来上がった「primegrid-on.bat」をダブルクリックして実行してみる。+PrimeGridが再開し、新たにタスクを取得するように変わっていればOK。逆に、WCGの方は一時停止になってるはず。これでバッチファイルの作成は完了。これをチャレンジ開始の時間になったら起動するように設定する。XPの場合)''+「スタート」の「コントロールパネル」から「タスク」を選ぶ。+「スケジュールされたタスクの追加」を選び、「次へ」+「参照」から、先ほど保存した「primegrid-on.bat」を選ぶ。+「1回だけ実行」で開始日時・時刻を設定する。7の場合)''+「スタート」の「コントロールパネル」から「管理ツール」を選ぶ。先ほど保存した「primegrid-on.bat」を選ぶ+「OK」を押して操作のダイアログを閉じる+もう一回「OK」を押してタスクの作成も閉じるあとはチャレンジが始まる前にPCの電源を入れっぱなしにしておけば、自動で開始されます。[#z55a49b6]チャレンジ期間中に宿題が終わらなかった場合ですが、そのまま続ける気が無ければ、BOINCマネージャーから「中止」してください。~※中止は、PrimeGridを「タスクの取得禁止」した後に行います。~中止した場合にはすぐに他の人にその宿題が再配布されますが、宿題を残したままでプロジェクトの離脱などを行うと、期限切れまでその宿題は誰にも実行されなくなってしまいます。~また、大量に宿題を余らせないよう、宿題のキャッシュを絞ったり、進行状態を計算してチャレンジ終了前に宿題の取得を禁止したりしましょう。[#o026e45d]先ほどのバッチファイルを使うやり方で、取得禁止と解析が終わった宿題の報告ができる。解析が終わっていても、報告しないとスコアとして認められない(らしい)。以下の内容をコピーして、テキストエディタなどで「primegrid-end.bat」というような名前で保存する。detach~を追加する。:eof~これをチャレンジ終了前に起動するように設定する。終了直前はサーバーが混み合うこともあるので、終了1~2分前に起動するように設定するといいかもしれない。Solsticeは当初、解析対象がAP26であったが4月に発見されたため変更となった。Pages:http://primes.utm.edu/]]のトップリストに載るような素数を発見したときには、登録している電子メールアドレスに連絡が来ます。ドメインを設定しておきましょう。~連絡がつかない場合は、それが素数であることを確認した別の人(double-checker)に発見者の権利が移ります。(登録時に使う発見者名)もきちんと入力します。Pagesへの登録作業を行ってくれて、あなたには事後報告のメールが来ます。~チェックをしないと電子メールにて登録の確認の連絡が来ます。~「自分の情報で発見者として登録するのは面倒」であれば上のように設定し、PrimeGridに代行して貰うようにしましょう。チェックボックスを非選択にしましょう。~その後巨大な素数を見つけてしまっても、PrimeGridからのメールを無視さえすれば、他人に権利がうつりますので、面倒なことに巻き込まれずに済むかもしれません。~※そもそもLLRのプロジェクトを選択しない、という手もあります:P~メールを放置すると下記のような経過をたどります。Search」によって、6679881&middot;2^6679881+1という素数(2,010,852桁)が発見された。これは発見時点において、+最大のカレン素数であった+PrimeGridの中でも最大の素数であった+LLRを利用して発見された最大の100万桁超の素数であった+素数全体の中でも15番目に大きい素数であったという記録的なものだった。2chメンバー)と連絡が取れなかったため、この素数を発見したという名誉は素数であることを確認したスウェーデン人のものとなった。PrimeGrid内で発見された最大の素数であった。[#f6e26ded]PrimeGridの管理者に「PrimeGridのコンテンツは日本語に訳しちゃっても問題ないっすかね?」と聞いたら~「問題ないぜ!自由に使ってくれ!オレたちはオープンだぜ!」との返事だったので訳してみた。~細かいところで誤訳してる部分があるかもしれないが、許してくだしあ。Searchで世界記録となる100万桁超のカレン素数が発見されました。この素数は、PrimeGridにおいて現在までの中で最大の素数です。)(大きい素数のデータベース)において全体で15番目に入ります。~発見されているカレン素数の中では最大の数であり、またLLRを利用して発見された最大の100万桁超の素数です。メモリを使用して発見されました。~このコンピュータで、素数の判定に約71時間58分かかりました。21:48:56)のことです。メモリを使用して確認されました。~このコンピュータで、素数の判定に約33時間51分かかりました。発見者として素数の歴史に名を刻むことになりました。最初の発見者からは返事が無かったんだもん。発見の名誉は、次の方々に与えられます。Database"への収録は、ここで確認できます。これはカレン素数としては16番目に発見されたものであり、PrimeGridでは2つ目です。Jamesによって最初に研究が行われました。いう形になっています。1台のPCでこの素数を見つけるには何年もかかるでしょう。~だから、何千人ものボランティアがCPUサイクルを割いてくれなければこの発見は成し得なかったことでしょう。~この探索にアドバイスをくれた方、コンピュータの力を分けてくださった方、特にこのような発見を可能にし、~影で支えてくださったすべてのsieve(ふるい分け=素数候補抽出)の参加者に特別に感謝の意を表したいと思います。大きな素数を見つけるためにまだまだ続きます。参加希望者はこちらまで。素数探索を行えるようにする分散コンピューティングのプロジェクトです。~PrimeGridの第一の目的は、「毎日」コンピュータを使う人が素数を発見する面白さをもたらすことにあります。ソフトウェアをダウンロードして、PCを放っておくだけです。~参加者は探索する素数の種類を選ぶことができます。ほんのちょっとだけ根気強くやれば、より大きな素数が、~もしかしたら記録を破るような素数でさえ発見できるかもしれません。ボランティアさんのコンピュータ資源を分散コンピューティングに用いるためのソフトです。~1つのプログラムを通して、様々な分散コンピューティングに参加できるようになります。率いるカリフォルニア大学バークレー校のチームを中心にして開発され続けています。このソフトは現在、生物学から数学、天文学のプロジェクトまでサポートしています。詳しい情報はこちらまで。よって開発された、素数の候補である数字が本当に素数であるかの判定を管理し処理できるようにする分散クライアント・サーバーアプリケーションです。フォーラムのスレッドまで。素数探索のプロジェクトの完全なリストはこちらまで。