参加方法すでにBOINCをインストールしてWCGなどに参加されている方まだBOINC自体もインストールしていない方1.BOINCクライアントを入手。(プライムグリッド)とは、素数を発見するための数学系プロジェクトです。素数を発見する面白さをもたらし、また素数に関連する教材を提供することにより数学分野へ貢献し、暗号システムの発展・コンピュータセキュリティの向上に役立てられます。運良く記録的な素数を発見した場合、発見者として歴史に自分の名前を刻むこともできます。下記のプロジェクトが活動中です。X3/X4など、いわゆる「マルチコアCPU」を搭載しているPCでは、コアの数だけ同時並行で解析できます。平均所要時間は、参加者が解析した宿題1個あたりの平均時間。性能が高いCPUを使用しているなら平均所要時間より早く終わるし、何年も昔のCPUなら当然平均より遅くなる。PCの環境も影響するので、実際にどれほど時間がかかるかは自分でやってみないと分からない。WCGなどから移ってきた人は、宿題1個が数日かかると聞いて「長すぎだろゴルァ!やってらんねーよ」と思うかもしれない。Searchで発見されたものが最大)。長時間かかるプロジェクトに参加するのも悪くないのではないだろうか。progression)の素数を探る。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とかぶるので本プロジェクトでは探索の対象外である模様。2014年12月現在、候補は8個ある。1200)の素数を探る。10000)の素数を探る。3.6M)で100万桁以上の素数を探る。78557がシェルピンスキー数であることは証明されているが、最小であるかはわかっていない。そのため、それよりも小さいシェルピンスキー数を探すプロジェクト。Bust」という名がついた模様。2016年11月現在、それよりも小さなシェルピンスキー数の候補は5個ある。シェルピンスキー数/リーゼル数の、k*2^n±1をk*5^n±1にしたもの。5)は159986と考えられているがそれよりも小さな数を探す。候補は2016年8月現在で33個ある。5)は346802と考えられているがそれよりも小さな数を探す。候補は2019年6月現在で67個ある。2p+1も素数であるような素数pを探る。現在知られている最小のリーゼル数の509203が本当に最小であるかを探る。2014年10月現在、それよりも小さなリーゼル数の候補は50個ある。b^2^n+1の形(n=15~22)の素数を探す。Recordとも呼ばれていたが、メルセンヌ素数(2015年に世界最大の素数を更新)の桁数の増加する勢いに比べるとnをどれだけ大きくしてもメルセンヌ素数の探索ペースに追いつけないと判断されたため、WRとは呼ばれなくなった。testのことを示し、該当する素数かどうかを確かめる。LLRはCPUにかなりの負担がかかるので、特にLLRのチャレンジのときは、しっかり熱対策しておく必要がある。素数の発見者として歴史に名前を残したいという場合はLLRを解析する。発見者名をあらかじめ設定しておくか、発見したときに名前を届け出る必要がある。しないと発見者として扱われなくなる。素数を見つけるための最初のステップです。いうのは網やネット、または他の濾過・蒸留方法のようなものを用いて、いるものといらないものを分けることです。PrimeGridで「Sieve」と言えば「素数候補抽出」といった意味合いでしょうか。場合、最終的に欲しいのは素数であって、素数でない数は必要ありません。小さい因数(割り切れる数)を持つ数を取り除くことで、できるだけ素数の候補となる数を絞り込んでいきます。この過程は素数判定よりも速いので、素数判定の前にデータの集合を完全にふるいにかけておくことは良いことです。よって、多くの候補となっている数から、素数でない数が始めに取り除かれます。ふるい分けが進むにつれて、取り除かれる数の割合が少なくなり、最終的には素数判定と同じ割合で素数でない数が取り除かれます。depth(直訳すると「最善の深み」)」と呼ぶこともあります。このときに素数判定を行うと良いのです。ふるい分けをするのにどれだけ時間がかかるか、どのぐらいまで進むのかを決定するのには、多くの要素があります。ふるい分けをした後、残っているすべての素数候補である数に対して、素数であるかどうか判定する必要があります。†[edit]次の「2.セットアップ」以降を参照。2chへの参加も忘れずに。†[edit]↑1.BOINCクライアントを入手。†[edit]BOINCクライアントをまだ入手してないならここから落としてインストールします。WCG等に参加してBOINCをインストールしている場合は必要ありません。project」)からプロジェクト追加画面へ。初回起動なら自動的に追加画面が開きます。URLは「http://www.primegrid.com/」。メールアドレスとパスを要求されるので入れる。メールアドレスは他のプロジェクトと共通の物を使用します。†[edit]入力が終わるとブラウザが開き名前と国・郵便番号を入れるページに行くので入力する。名前は「名前@板名?」で。デフォでユーザー名になってるので変える。†[edit]名前を入れるとアカウント情報のページに行く。好みの設定(preferences)」を選択して変更する。計算に使うか」のチェックを外すこと。(GPUのプロジェクトだけ選んでも、自動的にCPUのプロジェクトも選択されてしまう為)チャレンジに参加する場合は、ここの設定を変更することになる。†[edit]言語設定のページで「Japanese」を選択すると表示を日本語に出来ます。preferencesで設定す。preferencesでYesにする。noのままだとアイドル時にしか解析しない。Managerのアクティビティで常時稼動にしてあるなら関係ない。Managerの説明はこちら。accountのタスクの項で確認できます。ある一定以上の成績を収めるとプロジェクトごとにBadgesをもらうことが出来ます。50,000,000,000王冠Badge(donor)は寄付(donate)を行うともらえます。Area)Badgeがもらえます。statusが宿題の状況。sendが配布の用意できてる宿題数。progressが配布して進行中の宿題数。†[edit]CPUでの解析とは別に、GPUを利用した解析も行うことができます。これにより、CPUだけの場合よりも多くの解析を行うことができ、GPUの性能によってはCPUよりも何倍も速く解析を行うことができます。GPUで解析すると、PCの動作が遅くなることがあると公式でアナウンスされています。PrecisionのFLOPSの高さです。これが高いほど計算精度が上がるため、計算時間が短くなります。27」が2016年8月に開始されました。GPUでは整数演算のみとのこと。Sieve」が2010年7月にGPUに対応しました。NVIDIA製(CUDA)、AMD(ATI)製(OpenCL)ともに解析できます。Search」が追加され、GPUではNVIDIA製、AMD(ATI)製ともにOpenCLで解析できます。宿題には短いもの(GFN-15)から非常に長いもの(GFN-22)まであります。解析を行う場合はPrimeGridのサイトでの設定BOINCの設定GPUの設定をする必要があります。(Sieve)の場合、最初にSieve用のファイルをダウンロードするので、設定し終わってもすぐに解析が始まるわけではありません。PrimeGridと何回か通信した後でWUが降ってきます。降ってこない場合は設定を確認して下さい。preferences」を選ぶ。GPUを利用するようになる。PCの動作が遅くなるからイヤだという場合はBOINCの設定で回避策があります。それでも使用したくない場合は、チェックを外す。CPU・OpenCL(NVIDIA/AMD)を利用するかどうか、それぞれについて設定できるようになっています。対応する部分にチェックを入れておいてください。GPUのみで解析を行いたい(CPU向けはいらない)場合、CPUのところのチェックを外すと、CPU向けのWUは降ってこない状態になります。†[edit]BOINCは最新のものを使用する。version(推奨版)をダウンロードする。(Windowsの場合。ツールバーの「アクティビティ」で「常時GPUを使う」または「プレファレンスに従ってGPUを使用」に設定しておく。プレファレンスの設定方法は、ツールバーの「ツール」から「計算に関するプレファレンス」を選ぶ。「プロセッサ使用設定」のタブで「コンピュータ利用中にGPUを使う」のチェックを入れると「常時GPUを使う」の設定と同じになる。このチェックを外すと、アイドル時間が次の時間を(ryで設定した時間以上PCを放置したときにGPUでの解析を行う。1分に設定した場合、1分PCを放置するとGPUでの解析が始まる。1分未満も設定できる。これがイヤだという場合は「プレファレンスに従ってGPUを使用」に設定。「コンピュータ利用中にGPUを使う」のチェックを外す。アイドル時間が次の時間を(ryを設定する。†[edit]ドライバを最新のものにしておくだけで良いです。†[edit]ドライバを最新のものにしておくだけで良いです。†[edit]PrimeGridは定期的にチャレンジ(解析対象を一つに絞って、世界中でスコアを競い合うお祭り)が行われています。2chは2018年のチーム成績で世界12位の成績を収めました。上位チームは以下の通り。いつもとは開始/終了時刻が異なりますので注意。CPUのみ参加可能です。CPUに高負荷のかかるチャレンジです。熱対策しておかないとPCが壊れるなどの事故が発生するかもしれません。LLRアプリはFMA3やAVX-512に対応して高速化しましたが、発熱も高くなっているのでチャレンジ前にLLRを試してCPU温度をチェックして下さい。AVX-512は、実行ユニットが1つしかない場合は逆に遅くなるという報告がされています。ハイパースレッディングを利用すると所要時間が倍以上になる可能性があるため、ハイパースレッディングを切る事を強く推奨します。それが出来ない場合はCPU使用率を50%に設定することをおすすめします。チャレンジに参加しない人も、PCを長持ちさせる意味で熱対策しておくことをオススメします。preferences」を選ぶ。プロジェクトの一覧(Applications)の中で解析対象だけにチェックを入れる。work」のチェックは外しておく。あとはチャレンジ期間中に配布された宿題(WU)を解析・提出すればよい。スコアの対象となるのは、チャレンジ期間中に配布された宿題、かつ、期間内に解析し提出を終え有効と判定された宿題のみ。フライングして取得・解析を始めても意味が無い。高得点を狙いたい人は、チャレンジ開始と同時にPrimeGridに宿題を要求する。WCGなど、他のプロジェクトは一時停止させておくとPrimeGridに専念できる。Windowsのタスクを利用して、チャレンジ開始と同時にPrimeGridを開始させる方法があります。チャレンジが始まるまでにPrimeGridのタスクをすべて片付けておく。片付きそうにない場合は中止させる。新たに降ってこないようタスクの取得禁止にしてから、片付けるか中止させる。チャレンジが始まれば自動で取得する設定に変わるので、タスクの取得禁止にしたままでよい。PCの電源は入れっぱなしにしておく。PCの時計を正しい時刻に合わせておく。preferences」を選ぶ。work」のチェックは外しておく。「今すぐ更新」を押す。サーバーは使用しているプロバイダのサーバーがベストだが、見当たらなければ国内の公開サーバーでいい。Vista,7の場合)Windowsのタスクバーに表示されている時刻をクリック日付と時刻の設定の変更をクリックインターネット時刻のタブ→設定の変更をクリック「今すぐ更新」を押す。サーバーは使用しているプロバイダのサーバーがベストだが、見当たらなければ国内の公開サーバーでいい。†[edit]自分のPCからPrimeGridを自動で起動させる準備をします。以下の例は、WCGを止めてPrimeGridを開始させる内容です。他のプロジェクトを止める場合は、適宜読み替えてください。3行を削ってください。以下の内容をコピーして、テキストエディタなどで「primegrid-on.bat」というような名前で保存。保存場所は適当にBOINCフォルダあたりに突っ込んでおく。そこから「表示」タブを選び「登録されている拡張子は表示しない」のチェックを外す。「primegrid-on.bat.txt」になっていたら「primegrid-on.bat」に変更する。BOINCのインストールフォルダを変更している場合は、"%ProgramFiles?%\BOINC\boinccmd"の部分を自分の環境に合わせて変更しておく。正常に作成できたかどうかテストしてみたい人はPrimeGridを一時停止させ、さらにタスクの取得禁止にする。出来上がった「primegrid-on.bat」をダブルクリックして実行してみる。PrimeGridが再開し、新たにタスクを取得するように変わっていればOK。逆に、WCGの方は一時停止になってるはず。これでバッチファイルの作成は完了。これをチャレンジ開始の時間になったら起動するように設定します。XPの場合)「スタート」の「コントロールパネル」から「タスク」を選ぶ。「参照」から、先ほど保存した「primegrid-on.bat」を選ぶ。「1回だけ実行」で開始日時・時刻を設定する。7の場合)「スタート」の「コントロールパネル」から「管理ツール」を選ぶ。先ほど保存した「primegrid-on.bat」を選ぶ「OK」を押して操作のダイアログを閉じるもう一回「OK」を押してタスクの作成も閉じるあとはチャレンジが始まる前にPCの電源を入れっぱなしにしておけば、自動で開始されます。†[edit]チャレンジ期間中に宿題が終わらなかった場合ですが、そのまま続ける気が無ければ、BOINCマネージャーから「中止」してください。※中止は、PrimeGridを「タスクの取得禁止」した後に行います。期限切れまでその宿題は誰にも実行されなくなってしまいます。大量に宿題を余らせないよう、宿題のキャッシュを絞ったり、進行状態を計算してチャレンジ終了前に宿題の取得を禁止したりしましょう。†[edit]先ほどのバッチファイルを使うやり方で、取得禁止と解析が終わった宿題の報告ができる。解析が終わっていても、報告しないとスコアとして認められない(らしい)。以下の内容をコピーして、テキストエディタなどで「primegrid-end.bat」というような名前で保存。PrimeGridで終っていない宿題の解析は続く。}}これをチャレンジ終了前に起動するように設定する。終了直前はサーバーが混み合うこともあるので、終了1~2分前に起動するように設定するといいかもしれない。Solsticeは当初、解析対象がAP26であったが4月に発見されたため変更となった。Pagesのトップリストに載るような素数を発見したときには、登録している電子メールアドレスに連絡が来ます。ドメインを設定しておきましょう。連絡がつかない場合は、それが素数であることを確認した別の人(double-checker)に発見者の権利が移ります。(登録時に使う発見者名)もきちんと入力します。Pagesへの登録作業を行ってくれて、あなたには事後報告のメールが来ます。チェックをしないと電子メールにて登録の確認の連絡が来ます。「自分の情報で発見者として登録するのは面倒」であれば上のように設定し、PrimeGridに代行して貰うようにしましょう。チェックボックスを非選択にしましょう。その後巨大な素数を見つけてしまっても、PrimeGridからのメールを無視さえすれば、他人に権利がうつりますので、面倒なことに巻き込まれずに済むかもしれません。メールを放置すると下記のような経過をたどります。Search」によって、6679881·2^6679881+1という素数(2,010,852桁)が発見された。最大のカレン素数であったPrimeGridの中でも最大の素数であったLLRを利用して発見された最大の100万桁超の素数であった素数全体の中でも15番目に大きい素数であったという記録的なものだった。2chメンバー)と連絡が取れなかったため、この素数を発見したという名誉は素数であることを確認したスウェーデン人のものとなった。PrimeGrid内で発見された最大の素数であった。†[edit]PrimeGridの管理者に「PrimeGridのコンテンツは日本語に訳しちゃっても問題ないっすかね?」と聞いたら「問題ないぜ!自由に使ってくれ!オレたちはオープンだぜ!」との返事だったので訳してみた。細かいところで誤訳してる部分があるかもしれないが、許してくだしあ。Searchで世界記録となる100万桁超のカレン素数が発見されました。6679881*2^6679881+1この素数は、PrimeGridにおいて現在までの中で最大の素数です。)(大きい素数のデータベース)において全体で15番目に入ります。発見されているカレン素数の中では最大の数であり、またLLRを利用して発見された最大の100万桁超の素数です。メモリを使用して発見されました。このコンピュータで、素数の判定に約71時間58分かかりました。21:48:56)のことです。メモリを使用して確認されました。このコンピュータで、素数の判定に約33時間51分かかりました。発見者として素数の歴史に名を刻むことになりました。最初の発見者からは返事が無かったんだもん。発見の名誉は、次の方々に与えられます。Database"への収録は、ここで確認できます。http://primes.utm.edu/primes/page.php?id=89536これはカレン素数としては16番目に発見されたものであり、PrimeGridでは2つ目です。Jamesによって最初に研究が行われました。いう形になっています。1台のPCでこの素数を見つけるには何年もかかるでしょう。何千人ものボランティアがCPUサイクルを割いてくれなければこの発見は成し得なかったことでしょう。この探索にアドバイスをくれた方、コンピュータの力を分けてくださった方、特にこのような発見を可能にし、影で支えてくださったすべてのsieve(ふるい分け=素数候補抽出)の参加者に特別に感謝の意を表したいと思います。大きな素数を見つけるためにまだまだ続きます。参加希望者はこちらまで。素数探索を行えるようにする分散コンピューティングのプロジェクトです。PrimeGridの第一の目的は、「毎日」コンピュータを使う人が素数を発見する面白さをもたらすことにあります。ソフトウェアをダウンロードして、PCを放っておくだけです。参加者は探索する素数の種類を選ぶことができます。ほんのちょっとだけ根気強くやれば、より大きな素数が、もしかしたら記録を破るような素数でさえ発見できるかもしれません。ボランティアさんのコンピュータ資源を分散コンピューティングに用いるためのソフトです。1つのプログラムを通して、様々な分散コンピューティングに参加できるようになります。率いるカリフォルニア大学バークレー校のチームを中心にして開発され続けています。このソフトは現在、生物学から数学、天文学のプロジェクトまでサポートしています。詳しい情報はこちらまで。よって開発された、素数の候補である数字が本当に素数であるかの判定を管理し処理できるようにする分散クライアント・サーバーアプリケーションです。フォーラムのスレッドまで。素数探索のプロジェクトの完全なリストはこちらまで。†[edit]コメントはありません。