PrimeGrid のバックアップ(No.70)

PrimeGridとは？
- 各種プロジェクトの説明
参加方法
成績やサーバー状態の確認
CPUを利用した解析
GPUを利用した解析
チャレンジ
素数の発見について
コメント

PrimeGridとは？ †[edit]

PrimeGrid (プライムグリッド)とは、素数を発見するための数学系プロジェクトです。

素数を発見する面白さをもたらし、また素数に関連する教材を提供することにより数学分野へ貢献し、暗号システムの発展・コンピュータセキュリティの向上に役立てられます。

運良く記録的な素数を発見した場合、発見者として歴史に自分の名前を刻むこともできます。自分が素数を発見したとき

参加可能なOS・マシンは「Windows・Linux・Mac OS」

PrimeGridでは、2020年2月現在下記のプロジェクトが活動中です。

プロジェクト名	Windows		Linux		Mac		備考　（最近の平均所要時間）
プロジェクト名	32bit	64bit	32bit	64bit	32bit	64bit	備考　（最近の平均所要時間）
Arithmetic Progression of Primes 27 (AP27) (CPU)	×	○	×	○	×	○	（27時間5分6秒）
Arithmetic Progression of Primes 27 (AP27) (OpenCL)	×	○	×	○	×	○	（3時間27分53秒）
321 Prime Search LLR (321)	○	○	○	○	×	○	10%のクレジットボーナス付加（44時間29分57秒）
Cullen Prime Search LLR (CUL)	○	○	○	○	×	○	20%のクレジットボーナス付加（112時間38分22秒）
Extended Sierpinski Problem LLR (ESP)	○	○	○	○	×	○	20%のクレジットボーナス付加（71時間10秒）
Fermat Divisor Search LLR (PPS-DIV)	○	○	○	○	×	○	（5時間12分35秒）
Generalized Cullen/Woodall Prime Search LLR (GCW)	○	○	○	○	×	○	（80時間50分8秒）
Prime Sierpinski Problem LLR (PSP)	○	○	○	○	×	○	45%のクレジットボーナス付加（170時間54分42秒）
Proth Prime Search LLR (PPS)	○	○	○	○	×	○	（1時間10分42秒）
Proth Prime Search Extended LLR (PPSE)	○	○	○	○	×	○	（14分30秒）
Proth Mega Prime Search LLR (MEGA)	○	○	○	○	×	○	（1時間17分52秒）
Seventeen or Bust LLR (SOB)	○	○	○	○	×	○	非常に長いタスク、60%のクレジットボーナス付加（315時間525分28秒）
Sierpinski / Riesel Base 5 LLR (SR5)	○	○	○	○	×	○	10%のクレジットボーナス付加（15時間17分32秒）※素数発見時は10倍まである
Sophie Germain Prime Search LLR (SGS)	○	○	○	○	×	○	（19分16秒）※素数発見時は倍になる
The Riesel Problem LLR (TRP)	○	○	○	○	×	○	20%のクレジットボーナス付加（35時間36分32秒）
Woodall Prime Search LLR (WOO)	○	○	○	○	×	○	20%のクレジットボーナス付加（121時間34分41秒）
321 Seive (321-Seive)	○	○	○	○	×	○	（1時間6分33秒）
Proth Prime Search Sieve (PPS-Sieve) (CPU)	○	○	○	○	×	○	（17時間28分20秒）
Proth Prime Search Sieve (PPS-Sieve) (CUDA)	○	△	○	○	×	○	（15分40秒）
Proth Prime Search Sieve (PPS-Sieve) (OpenCL)	○	△	○	○	×	○	（15分40秒）
Generalized Fermat Prime Search n=15 (GFN-15) (OpenCL)	○	△	○	○	×	○	（3分51秒）
Generalized Fermat Prime Search n=16 (GFN-16) (OpenCL)	○	△	○	○	×	○	（3分18秒）
Generalized Fermat Prime Search n=17 (GFN-17-Low) (CPU)	○	○	○	○	×	○	（11時間47分4秒）
Generalized Fermat Prime Search n=17 (GFN-17-Low) (OpenCL)	○	△	○	○	×	○	（14分46秒）
Generalized Fermat Prime Search n=17, b≧42,597,774 (GFN-17-Mega) (OpenCL)	○	△	○	○	×	○	（8分18秒）
Generalized Fermat Prime Search n=18 (GFN-18) (CPU)	○	○	○	○	×	○	（37時間19分4秒）
Generalized Fermat Prime Search n=18 (GFN-18) (OpenCL)	○	△	○	○	×	○	（31分48秒）
Generalized Fermat Prime Search n=19 (GFN-19) (CPU)	○	○	○	○	×	○	（197時間48分4秒）
Generalized Fermat Prime Search n=19 (GFN-19) (OpenCL)	○	△	○	○	×	○	（1時間23分39秒）
Generalized Fermat Prime Search n=20 (GFN-20) (CPU)	○	○	○	○	×	○	10%のクレジットボーナス付加（698時間18分31秒）
Generalized Fermat Prime Search n=20 (GFN-20) (OpenCL)	○	△	○	○	×	○	10%のクレジットボーナス付加（5時間55分2秒）
Generalized Fermat Prime Search n=21 (GFN-21) (CPU)	○	○	○	○	×	○	20%のクレジットボーナス付加（315時間36分45秒）
Generalized Fermat Prime Search n=21 (GFN-21) (OpenCL)	○	△	○	○	×	○	20%のクレジットボーナス付加（23時間59分35秒）
Generalized Fermat Prime Search n=21 (GFN-22) (CPU)	○	○	○	○	×	○	20%のクレジットボーナス付加（315時間36分45秒）
Generalized Fermat Prime Search n=22 (GFN-22) (OpenCL)	○	△	○	○	×	○	非常に長いタスク、50%のクレジットボーナス付加（76時間34分15秒）
Do You Feel Lucky? (GFN World Record) (OpenCL)	○	△	○	○	×	○	非常に長いタスク、75%のクレジットボーナス付加（54時間19分29秒）

○：対応プログラムあり　△：32bit用のプログラムが配布される　×：対応プログラム無し

プリファレンスで同時に実行するタスクの最大数が設定できます。

またLLRアプリの実行スレッド数もプリファレンスで設定可能で、マルチスレッドによる解析の高速化が簡単に行なえます。

平均所要時間は、参加者が解析した宿題1個あたりの平均時間。（2020/02/02 現在）

性能が高いCPUを使用しているなら平均所要時間より早く終わるし、何年も昔のCPUなら当然平均より遅くなる。

PCの環境も影響するので、実際にどれほど時間がかかるかは自分でやってみないと分からない。あくまで目安といったところ。

WCGなどから移ってきた人は、宿題1個が数日かかると聞いて「長すぎだろゴルァ！やってらんねーよ」と思うかもしれない。

しかし、PrimeGridの最大の素数を「Generalized Fermat Prime Search」からTeam 2chのメンバーが発見したこともあった(現在は321 Prime Searchで発見されたものが最大)。

長時間かかるプロジェクトに参加するのも悪くないのではないだろうか。

↑

各種プロジェクトの説明 †[edit]

AP27 Search: 等差数列(arithmetic progression)の素数を探る。

　　　　　　　AP27とは素数27個の等差数列のこと。素数27個の等差数列は、2019年9月23日(UTC)にPrimeGridのAP27 Searchプロジェクトで最初に発見された。

　　　　　　　なお、素数の等差数列はいくらでも長いものが存在することが証明されている。(グリーン・タオの定理)
321 Prime Search: 3*2^n±1の形のメガ素数(100万桁以上の大きさの素数)を探る。
Cullen Prime Search: n*2^n+1の形のメガ素数を探る。(カレン数、ウッダル数)
Woodall Prime Search: n*2^n-1の形のメガ素数を探る。(カレン数、ウッダル数)
Generalized Cullen/Woodall Prime Search: 特定のbに対し、n*b^n±1の形の素数を探る。2019年12月現在、ウッダル数については停止中で、カレン数については、探索中のbは10個ある。
Extended Sierpinski Problem :現在証明されている、最小のシェルピンスキー数は78557で2番目に小さいものは271129である。

　　　　　　　　　　　　　　　271129未満で78557より大きい、「素数の」シェルピンスキー数はPrime Sierpinski Problemで探索が行われている。

　　　　　　　　　　　　　　　Extended Sierpinski Problemは、同じ領域で「合成数の」シェルピンスキー数の探索を行う。2020年1月現在、候補は9個ある。
Prime Sierpinski Problem : シェルピンスキー数である最小の素数を探る。(シェルピンスキー数)

　　　　　　　　　　　　　　現在、271129が素数であるシェルピンスキー数であることが証明されているが、それが最小であるかを証明するプロジェクト。

　　　　　　　　　　　　　　78557未満の候補に関してはSOBとかぶるので本プロジェクトでは探索の対象外である模様。

　　　　　　　　　　　　　　2017年9月現在、候補は9個ある。
Fermat Divisor Search: プロス数のうち、フェルマー数の素因数となる素数を探る。
Proth Prime Search: k*2^n+1の形(k < 1200)の素数を探る。(プロス数)
Proth Prime Search Extended: k*2^n+1の形(1200 < k < 10000)の素数を探る。(プロス数)
Proth Mega Prime Search: k*2^n+1の形(100 < k < 300, 3.322M <= n < 3.6M)で100万桁以上の素数を探る。(プロス数)
Seventeen or Bust: 78557がシェルピンスキー数であることは証明されているが、最小であるかはわかっていない。

　　　　　　　　　　そのため、それよりも小さいシェルピンスキー数を探すプロジェクト。

　　　　　　　　　　プロジェクト開始時17個の候補があったため「Seventeen or Bust」という名がついた模様。

　　　　　　　　　　2016年11月現在、それよりも小さなシェルピンスキー数の候補は5個ある。
Sierpinski/Riesel Base 5 Problem: シェルピンスキー数/リーゼル数の、k*2^n±1をk*5^n±1にしたもの。

　　　　　　　　　　　　　　　　　　最小のシェルピンスキー数(Base 5)は159986と考えられているがそれよりも小さな数を探す。候補は2020年5月現在で30個ある。

　　　　　　　　　　　　　　　　　　最小のリーゼル数(Base 5)は346802と考えられているがそれよりも小さな数を探す。候補は2020年8月現在で62個ある。
Sophie Germain Prime Search: 2p+1も素数であるような素数pを探る。素数発見時は双子素数があるか検証するためp+2も併せて検証する。(ソフィー・ジェルマン素数)
The Riesel Problem: 現在知られている最小のリーゼル数の509203が本当に最小であるかを探る。

　　　　　　　　　　　2017年12月現在、それよりも小さなリーゼル数の候補は49個ある。
Generalized Fermat Prime Search: b^2^n+1の形(n=15～22)の素数を探す。

　　　　　　　　　　　　　　　　　n=22はかつてWorld Recordとも呼ばれていた。(Generalized Fermat Prime、フェルマー素数)
Do You Feel Lucky?: b^2^22+1の形の素数で、世界最大のものを探す。世界最大の素数が更新された際は、それに応じて桁数が引き上げられるようbが変動する。

LLRとは？

Lucas-Lehmer-Riesel testのことを示し、該当する素数かどうかを確かめる。

LLRはCPUにかなりの負担がかかるので、特にLLRのチャレンジのときは、しっかり熱対策しておく必要がある。

素数の発見者として歴史に名前を残したいという場合はLLRを解析する。

ただし、発見者名をあらかじめ設定しておくか、発見したときに名前を届け出る必要がある。　自分が素数を発見したとき

そうしないと発見者として扱われなくなる。　Team 2chでの実例

Sieveとは？

Sieve は素数を見つけるための最初のステップです。

一般的に、sieve というのは網やネット、または他の濾過・蒸留方法のようなものを用いて、いるものといらないものを分けることです。

PrimeGridで「Sieve」と言えば「素数候補抽出」といった意味合いでしょうか。

PrimeGrid の場合、最終的に欲しいのは素数であって、素数でない数は必要ありません。
（PSP sieve には Geoff Reynolds の sr2sieve プログラムを私たちは使用しています）

小さい因数（割り切れる数）を持つ数を取り除くことで、できるだけ素数の候補となる数を絞り込んでいきます。

この過程は素数判定よりも速いので、素数判定の前にデータの集合を完全にふるいにかけておくことは良いことです。

Sieving（ふるい分け）によって、多くの候補となっている数から、素数でない数が始めに取り除かれます。

しかし、ふるい分けが進むにつれて、取り除かれる数の割合が少なくなり、最終的には素数判定と同じ割合で素数でない数が取り除かれます。

これを「optimal depth（直訳すると「最善の深み」）」と呼ぶこともあります。
このときに素数判定を行うと良いのです。

ふるい分けをするのにどれだけ時間がかかるか、どのぐらいまで進むのかを決定するのには、多くの要素があります。

ふるい分けをした後、残っているすべての素数候補である数に対して、素数であるかどうか判定する必要があります。

↑

参加方法 †[edit]

↑

すでにBOINCをインストールしてWCGなどに参加されている方 †[edit]

次の「2.セットアップ」以降を参照。Team 2chへの参加も忘れずに。

↑

まだBOINC自体もインストールしていない方 †[edit]

↑

1.BOINCクライアントを入手。 †[edit]

BOINCクライアントをまだ入手してないならここから落としてインストールします。

インストールの画像付きの説明
既にWCG等に参加してBOINCをインストールしている場合は必要ありません。

↑

2.セットアップ（すでにBOINCをインストールしている方はここから） †[edit]

BOINCクライアントの「Add Project」(Advanced Viewなら「ツール」→「Attach to project」)からプロジェクト追加画面へ。

初回起動なら自動的に追加画面が開きます。

URLは「https://www.primegrid.com/」。メールアドレスとパスを要求されるので入れる。パスはメモしておく。

メールアドレスは他のプロジェクトと共通の物を使用します。

↑

3.サイトでアカウント情報を設定 †[edit]

入力が終わるとブラウザが開き名前と国・郵便番号を入れるページに行くので入力する。名前は「名前@板名」で。
デフォでユーザー名になってるので変える。

↑

4.Team 2chに参加する †[edit]

名前を入れるとアカウント情報のページに行く。その状態でこのTeam 2chのページへ行きJoin This Teamの所のJoinを押す。

↑

参加後、各種設定 †[edit]

↑

プロジェクトの変更 †[edit]

PrimeGridで参加するプロジェクトを変更したい場合はPrimeGrid (プライムグリッド)のサイトからあなたのアカウントをクリックしてログインし、

「PrimeGrid についての好みの設定（プリファレンス）」から「PrimeGrid プリファレンスを編集する」を選択して変更する。

全てのCPUのプロジェクトをオフにしても321-sleaveは自動的にONとなりOFFにすることが出来ない。GPUのプロジェクトだけ解析したい場合は、「Use CPU」のチェックを外せば、321-sleaveを含めたすべてのCPUのプロジェクトから解放される。

チャレンジに参加する場合は、ここの設定を変更することになる。

全部のプロジェクトのチェックを外してしまうと、再び該当PCのプロジェクトにチェックをつけても該当するPCには自動的に宿題は降ってこない。その場合は、そのPCのBOINCを直接操作して設定の再読み込みを行うと、宿題の獲得作業が行われる。

↑

言語の変更 †[edit]

通常はブラウザの言語設定に従いますが、明示的に言語設定のページで「ja (Japanese/日本語)」を選択することも出来ます。

↑

その他の変更 †[edit]

CPU使用率はクライアント側で指定するかここのEdit preferencesで設定する。

詳しいBOINC Managerの説明はこちら。

↑

成績やサーバー状態の確認 †[edit]

成績や宿題の提出状況等はあなたのアカウントのタスクの「表示」で確認できます。

ある一定以上の成績を収めるとプロジェクトごとにBadgesをもらうことが出来ます。

色		銅	銀	金	アメジスト	ルビー	ターコイズ	ジェイド	サファイア	エメラルド
色		ダブル銅	ダブル銀	ダブル金	ダブルアメジスト	ダブルルビー	ダブルターコイズ	ダブルジェイド	ダブルサファイア	ダブルエメラルド
クレジット	LLR、Sieve、AP26	10,000	100,000	500,000	1,000,000	2,000,000	5,000,000	10,000,000	20,000,000	50,000,000
クレジット	LLR、Sieve、AP26	100,000,000	200,000,000	500,000,000	1,000,000,000	2,000,000,000	5,000,000,000	10,000,000,000	20,000,000,000	50,000,000,000

PRPNetに参加してクレジットを稼ぐと、PSA（Project Staging Area）Badgeが貰えます。

以前は寄付（donate）を行うと王冠Badgeが貰えましたが、現在はアカウントの名前のところに王冠が表示されます。

Team 2ch内のランキング

 サーバー状態
Database/file statusが宿題の状況。Ready to sendが配布の用意できてる宿題数。In progressが配布して進行中の宿題数。

↑

CPUを利用した解析 †[edit]

CPUでの解析を行う場合は、CPUのHyper-Threading機能は、BIOSからオフにしてください。AMDの類似機能についても同様です。実在コア数の2倍の宿題を同時に処理できるのは事実ですが、宿題が終わるまでの時間は2倍以上長くなります。

ONでも解析は可能ですが、不要な時間と電気代と発熱が発生するだけです。Hyper-Threading機能が有効であると考えられているのは、CPUを使ったTRP-Sleve（終了）とPPS-Sleveだけです。

Hyper-Threading機能が有効に作用しない原因は、プログラム同士のCPUキャッシュメモリの奪い合い（メモリ競合）です。特にAVX機能を搭載したCPU（インテルだと第2世代core；Sandy Bridge以降）ではその傾向が顕著とされます。

BIOSでHyper-Threading機能をOFFに出来ない場合は、BOINCの設定でCPU使用率を50％に指定します。この設定によりCPUコアに処理が分散されることを最小限にし、メモリ競合の発生を抑制します。CPUの選択の段階から考慮すると、Hyper-Threading機能を搭載した上位のCPUを購入するメリットはなく、逆にHyper-Threading機能が搭載されていなくても、少しでもクロック数が高いCPUを購入した方が有利となります。

インテルは、殆どの模擬処理でHyper-Threading機能は有効に機能し、CPUダイの5％ほどの半導体素子の追加によって30％程度の処理能力向上が見込めると報道していますが、実際はサーバー領域やビジネスソフト領域でもHyper-Threading機能をONにすると大幅に処理能力が落ちる現象が広く知られています。

↑

GPUを利用した解析 †[edit]

CPUでの解析とは別に、GPUを利用した解析も行うことができます。

これにより、CPUだけの場合よりも多くの解析を行うことができ、GPUの性能によってはCPUよりも何倍も速く解析を行うことができます。

ただし、GPUで解析すると、PCの動作が遅くなることがあると公式でアナウンスされています。（GPUの性能にもよる）

GPUを用いた解析を速くするポイントは、Double PrecisionのFLOPSの高さです。これが高いほど計算精度が上がるため、計算時間が短くなります。

「Arithmetic Progression of Primes 27」が2016年8月に開始されました。GPUでは整数演算のみとのこと。

「Proth Prime Search Sieve」が2010年7月にGPUに対応しました。NVIDIA製(CUDA)、AMD(ATI)製(OpenCL)ともに解析できます。

「Generalized Fermat Prime Search」が追加され、GPUではNVIDIA製、AMD(ATI)製ともにOpenCLで解析できます。

宿題には短いもの(GFN-15)から非常に長いもの(GFN-22)まであります。

解析を行う場合は

PrimeGridのサイトでの設定
BOINCの設定
GPUの設定
をする必要があります。
(Sieve)の場合、最初にSieve用のファイルをダウンロードするので、設定し終わってもすぐに解析が始まるわけではありません。

PrimeGridと何回か通信した後でWUが降ってきます。降ってこない場合は設定を確認して下さい。

↑

PrimeGridのサイトでの設定 †[edit]

「あなたのアカウント」からログインし、「PrimeGrid についての好みの設定（プリファレンス）」から「PrimeGrid プリファレンスを編集する」をクリックする。

「Use ATI/AMD GPU」にチェックを入れるとATI/AMDのGPU、「Use NVIDIA GPU」にチェックを入れるとNVIDIAのGPUを利用するようになる。

PCの動作が遅くなるからイヤだという場合はBOINCの設定で回避策がある。（後述）

そもそもGPUを使用したくない場合はチェックを外す。

2019/7現在、

Arithmetic Progression of Primes 27については　CPU・NVIDIA GPU・AMD/ATI GPU
Proth Prime Search Sieveについては　CPU・CUDA(NVIDIA)・OpenCL(AMD)
Generalized Fermat Prime Searchについては　CPU・OpenCL(NVIDIA/AMD)

がGPUを利用するかどうかそれぞれ設定できるので、対応する部分にチェックを入れる。

GPUのみで解析を行いたい（CPU向けはいらない）場合、Use CPUのチェックを外すと、CPU向けのWUは降ってこない状態になる。

↑

BOINCの設定 †[edit]

BOINCは最新のものを使用する。バージョンアップの方法
 Download　または　推奨版一覧　から自分のPCに合ったRecommended version（推奨版）をダウンロードする。

(Windowsの場合。他の場合もほぼ同じ？)
メニューバーの「アクティビティ」で「常時 GPUを使う」または「プレファレンスに従って GPUを使用」に設定しておく。

プレファレンスの設定方法は、メニューバーの「オプション」から「計算に関するプレファレンス」を選ぶ。

「計算」のタブで「コンピュータ利用中は、GPUによる計算を一時停止」のチェックを外すと「常時 GPUを使う」の設定と同じになる。

このチェックを入れると、「「使用中」とは、マウス・キーボード入力が右の時間内にあった場合のことです」で設定した時間以上PCを放置したときにGPUでの解析を行う。

例えば1分に設定した場合、1分PCを放置するとGPUでの解析が始まる。（スクリーンセーバーの理屈と同じ）

「常時 GPUを使う」を選択、または「コンピュータ利用中は、GPUによる計算を一時停止」のチェックを外した場合、PCの動作が遅くなる場合があるので
これがイヤだという場合は

「プレファレンスに従って GPUを使用」に設定。
「コンピュータ利用中は、GPUによる計算を一時停止」にチェックを入れる。
「使用中」とは、の時間を設定する。

↑

GPUの設定 †[edit]

↑

NVIDIAの場合 †[edit]

ドライバを最新のものにしておくだけで良いです。
https://www.nvidia.co.jp/Download/index.aspx?lang=jp

オーバークロックモデルの製品は、使用が推奨されていません（Overclocking Nvidia GPUs -- even factory overclocking -- is very strongly discouraged.）。

↑

AMDの場合 †[edit]

ドライバを最新のものにしておくだけで良いです。
https://www.amd.com/ja/support

AMDチップのグラボでGFN-21、GFN-22を行う場合は、浮動小数点演算ユニット（AMD用語ではStream Processorなどとも表現される）を実装したチップが必要。

AMDのグラボは、電圧を少し下げてもあまり処理性能が変わらないことが知られています（純正の状態で電圧をかけすぎ）。発熱や電気代が気になる場合は、クロックや電圧を少し下げると、宿題の処理速度に殆ど影響を与えずに発熱や電気代を減らすことが出来ますが、やりすぎると計算が途中で止まったりエラーになったりします。

またBIOSの書き換えで、RX470をRX570化したり、5700を5700XT化、5600XTを5700化できることも知られています。

↑

チャレンジ †[edit]

PrimeGridは定期的にチャレンジ（解析対象を一つに絞って、世界中でスコアを競い合うお祭り）が行われています。

Team 2chは2019年のチーム成績で世界12位の成績を収めました。

チャレンジ一覧　http://www.primegrid.com/challenge/challenge.php

チーム成績　　　http://www.primegrid.com/challenge/challenge.php#team

2019年最終結果（総合12位）　http://www.primegrid.com/challenge/2019_challenge.php

2018年最終結果（総合12位）　http://www.primegrid.com/challenge/2018_challenge.php

2017年最終結果（総合11位）　http://www.primegrid.com/challenge/2017_challenge.php

2016年最終結果（総合8位）　http://www.primegrid.com/challenge/2016_challenge.php

2015年最終結果（総合6位）　http://www.primegrid.com/challenge/2015_challenge.php

2014年最終結果（総合4位）　http://www.primegrid.com/challenge/2014_challenge.php

2013年最終結果（総合5位）　http://www.primegrid.com/challenge/2013_challenge.php

2012年最終結果（総合4位）　http://www.primegrid.com/challenge/2012_challenge.php

2011年最終結果（総合5位）　http://www.primegrid.com/challenge/2011_challenge.php

2010年最終結果（総合4位）　http://www.primegrid.com/challenge/2010_challenge.php

2009年最終結果（総合5位）　http://www.primegrid.com/challenge/2009_challenge.php

2008年最終結果（総合57位）　http://www.primegrid.com/challenge/2008_challenge.php

前回のチャレンジ成績
「Katherine Johnson Memorial Challenge」（24 Jul 20:00:00 UTC - 31 Jul 20:00:00 UTC）

日本時間で言うと 2020年7月25日 05：00：00 から 8月1日 05：00：00 までの7日間

対象は「Th Riesel Problem LLR」(TRP)

結果は15位でした。上位チームは以下の通り。

順位	チーム	スコア	獲得ポイント
Katherine Johnson Memorial Challenge
1	Antarctic Crunchers	125,309,779.99	750.0
2	Czech National Team	54,226,976.08	720.0
3	Aggie The Pew	53,517,543.73	690.0
4	Ural Federal University	50,557,759.97	667.5
5	SETI.Germany	35,034,154.53	645.0
6	TeAm AnandTech	27,169,179.63	622.5
7	[H]ard\|OCP	19,444,369.22	600.0
8	AMD Users	18,760,635.52	577.5
9	Ultimate Chaos	14,342,405.23	555.0
10	USA	13,532,430.70	540.0
11	BOINC@MIXI	10,635,123.96	525.0
12	BOINC@AUSTRALIA	8,834,023.70	510.0
13	Rechenkraft.net	8,187,378.53	495.0
14	Metal Archives	8,011,348.63	480.0
15	Team 2ch	6,386,180.87	465.0
16	Sicituradastra.	6,302,183.29	450.0

↑

今度のチャレンジ †[edit]

[「International Bacon Day Challenge」:https://www.primegrid.com/forum_thread.php?id=9271&nowrap=true#142790]]（3 Sep 00:00:00 UTC - 6 Sep 00:00:00 UTC）

日本時間で言うと 2020年9月3日 09：00：00 から 9月6日 09：00：00 までの3日間

いつもとは開始／終了時刻が異なりますので注意。

対象は「Proth Prime Search Extended LLR」(PPSE)

CPUのみ参加可能です。

PCに高負荷のかかるチャレンジです。しっかり熱対策しておかないとPCが壊れるなどの事故が発生するかもしれません。

LLRアプリはFMA3やAVX-512に対応して高速化しましたが、発熱も高くなっています。

事前に対象のタスクを試して温度をチェックして下さい。

なおAVX-512は、実行ユニットが1つしかない場合は逆に遅くなるという報告がされています。

ハイパースレッディングを利用すると所要時間が倍以上になる可能性があるため、ハイパースレッディングを切る事を強く推奨します。

それが出来ない場合はCPU使用率を50%に設定することをおすすめします。

チャレンジに参加しない人も、PCを長持ちさせる意味で熱対策しておくことをオススメします。

チャレンジ日程
http://www.primegrid.com/challenge/challenge.php

↑

参加方法 †[edit]

あなたのアカウントからログインして
「PrimeGrid についての好みの設定（プリファレンス）」、「PrimeGrid プリファレンスを編集する」をクリックする。

プロジェクトの一覧（Applications）の中で解析対象だけにチェックを入れる。

一番下の「Send work from any subproject if selected projects have no work」のチェックは外しておく。

あとはチャレンジ期間中に配布された宿題（WU)を解析・提出すればよい。

スコアの対象となるのは、チャレンジ期間中に配布された宿題、かつ、期間内に解析し提出を終え有効と判定された宿題のみ。
フライングして取得・解析を始めても意味が無い。

高得点を狙いたい人は、チャレンジ開始と同時にPrimeGridに宿題を要求する。

（BOINC Managerの詳細表示でプロジェクトのタブを選び、PrimeGridを選んで更新を押す）
WCGなど、他のプロジェクトは一時停止させておくとPrimeGridに専念できる。

↑

チャレンジ対策 †[edit]

「きっちりチャレンジ開始時刻から始めたいけど、起きてられないよ…」「刺身の上にタンポポをのせる仕事に行っててPCの前にいられないお…」という人は

Windowsのタスクスケジューラを利用して、チャレンジ開始直後にPrimeGridを開始させる方法があります。
ただし、

チャレンジが始まるまでにPrimeGridのタスクをすべて片付けておく。片付きそうにない場合は中止させる。

新たに降ってこないようタスクの取得を禁止してから、片付けるか中止させる。

チャレンジが始まれば自動で取得する設定に変わるので、タスクの取得禁止にしたままでよい。
PCの電源は入れっぱなしにしておく。
PCの時計を正しい時刻に合わせておく。

↑

解析対象を選択しておく †[edit]

まず、PrimeGrid (プライムグリッド)のサイトからログインして「PrimeGrid の好みの設定(preferences)」から「PrimeGrid プリファレンスを編集する」をクリックする。

チャレンジの対象となるプロジェクトのみ選択し、一番下の「Send work from any subproject if selected projects have no work」のチェックは外しておく。

↑

PCの時刻の合わせ方 †[edit]

（Windows XPの場合）

Windowsのタスクバーに表示されている時刻をダブルクリック
インターネット時刻のタブを選択
「今すぐ更新」を押す。サーバーは使用しているプロバイダのサーバーがベストだが、見当たらなければ国内の公開サーバーでいい。

（Windows Vista,7の場合）

Windowsのタスクバーに表示されている時刻をクリック
日付と時刻の設定の変更をクリック
インターネット時刻のタブ→設定の変更をクリック
「今すぐ更新」を押す。サーバーは使用しているプロバイダのサーバーがベストだが、見当たらなければ国内の公開サーバーでいい。

↑

実際に真夜中に起動させるための準備 †[edit]

自分のPCからPrimeGridを自動で起動させる準備をします。

バッチファイルの作成　（Windows XP以降共通）

以下の例はWCGを止めてPrimeGridを開始させる内容なので、他のプロジェクトを止める場合は適宜読み替える。

PrimeGridだけしか参加していない人は

　SET URL_WCG=https://www.worldcommunitygrid.org/

　call :do_boinc %URL_WCG% suspend

　call :do_boinc %URL_WCG% update

の3行を削る。

まず、以下の内容をコピーして、テキストエディタなどで「primegrid-on.bat」というような名前で保存する。
保存場所は適当にBOINCフォルダあたりに突っ込んでおく。

保存するときに「primegrid-on.bat.txt」という名前で保存されることがあるので、

　WindowsXPの場合はフォルダのメニューバーから「ツール」を選んで「フォルダオプション」

　Windows7の場合は「コントロールパネル」から「フォルダーオプション」

そこから「表示」タブを選び「登録されている拡張子は表示しない」のチェックを外す。

「primegrid-on.bat.txt」になっていたら「primegrid-on.bat」に変更する。（「拡張子を変更すると…」という警告が出るが無視してよい）

@echo off

SET URL_WCG=https://www.worldcommunitygrid.org/

SET URL_PRIME=https://www.primegrid.com/

REM boinccmdコマンド一覧

REM 再開 | 一時停止 | 更新 | 取得開始 | 取得禁止

REM resume | suspend | update | allowmorework | nomorework

call :do_boinc %URL_WCG% suspend

call :do_boinc %URL_WCG% update

call :do_boinc %URL_PRIME% resume

call :do_boinc %URL_PRIME% allowmorework

call :do_boinc %URL_PRIME% update

exit /b 0

REM boinccmd発行

:do_boinc

"%ProgramFiles%\BOINC\boinccmd" --project %1 %2

goto :eof

BOINCのインストールフォルダを変更している場合は、"%ProgramFiles%\BOINC\boinccmd"の部分を自分の環境に合わせて変更しておく。

正常に作成できたかどうかテストしてみたい人は

PrimeGridを一時停止させ、さらにタスクの取得禁止にする。
出来上がった「primegrid-on.bat」をダブルクリックして実行してみる。
PrimeGridが再開し、新たにタスクを取得するように変わっていればOK。逆に、WCGの方は一時停止になってるはず。

これでバッチファイルの作成は完了。これをチャレンジ開始の時間になったら起動するように設定する。

（Windows XPの場合）

「スタート」の「コントロールパネル」から「タスク」を選ぶ。
「スケジュールされたタスクの追加」を選び、「次へ」
「参照」から、先ほど保存した「primegrid-on.bat」を選ぶ。
「1回だけ実行」で開始日時・時刻を設定する。（もちろん日本時間で）
ユーザー名の下のパスワードは入力せずに次へ
「完了をクリックしたときに…」にチェックを入れて、完了を押す
ここで警告が出るがキニシナイ
「ログオンしている場合にのみ実行する」と、その下の「実行する」にチェックを入れてOKを押す

（Windows 7の場合）

「スタート」の「コントロールパネル」から「管理ツール」を選ぶ。
「タスクスケジューラ」を開く
ウィンドウ右側の方に「操作」「タスクスケジューラ」という項目があるので、そこから「タスクの作成」を選ぶ
タスクの名前を適当につけておく（PrimeGridチャレンジ用など）
「トリガー」タブを選び「新規」、チャレンジ開始日時・時刻を設定する（もちろん日本時間で）
設定で「1回」、詳細設定で「有効」にチェックが入っていることを確認して「OK」を押す
「操作」のタブを選び「新規」、「参照」から、先ほど保存した「primegrid-on.bat」を選ぶ
「OK」を押して操作のダイアログを閉じる
もう一回「OK」を押してタスクの作成も閉じる

（Windows 10の場合）

「スタート」を右クリックして「コンピュータの管理」を選ぶ
「タスクスケジューラ」を右クリックして「基本タスクの作成」を選ぶ
「名前」を適当に入力して（PrimeGridチャレンジ用など）「次へ」を押す
「一回限り」を選択して「次へ」を押す
「開始」にチャレンジの開始日付と時刻を（もちろん日本時間で）設定して「次へ」を押す
「プログラムの開始」を選択して「次へ」を押す
「参照」から、先ほど保存した「primegrid-on.bat」を選んで「次へ」を押す
「トリガー」にチャレンジの開始日時、「操作」に「プログラムの開始」と先ほど保存した「primegrid-on.bat」が設定されていることを確認する
「完了」を押す
設定を確認したい場合は「タスクスケジューラ」を開いて「タスクスケジューラライブラリ」を選び、先ほど入力した名前のタスクを探す
※表示されていない場合はF5キーを押した後に探してみる

あとはチャレンジが始まる前にPCの電源を入れっぱなしにしておけば、自動で開始されます。
おやすみなさい。Good Night…

↑

チャレンジ終了後 †[edit]

チャレンジ期間中に宿題が終わらなかった場合ですが、そのまま続ける気が無ければ、BOINCマネージャーから「中止」してください。

※中止は、PrimeGridを「タスクの取得禁止」した後に行います。

中止した場合にはすぐに他の人にその宿題が再配布されますが、宿題を残したままでプロジェクトの離脱などを行うと、期限切れまでその宿題は誰にも実行されなくなってしまいます。

また、大量に宿題を余らせないよう、宿題のキャッシュを絞ったり、進行状態を計算してチャレンジ終了前に宿題の取得を禁止したりしましょう。

↑

チャレンジ終了前に、自動で新しいタスクの取得禁止と報告をする（Windowsの場合） †[edit]

先ほどのバッチファイルを使うやり方で、取得禁止と解析が終わった宿題の報告ができる。
解析が終わっていても、報告しないとスコアとして認められない（らしい）。

以下の内容をコピーして、テキストエディタなどで「primegrid-end.bat」というような名前で保存する。

PrimeGridの新しいタスクの取得禁止・報告と、WCGの解析再開をするものだが、WCGを再開しない場合は call :do_boinc %URL_WCG% resume の行を削る。

PrimeGridで終っていない宿題の解析は続くので解析を一時停止させておく場合は call :do_boinc %URL_PG% update の下に

call :do_boinc %URL_PG% suspend

解析を止めて宿題も捨てたい場合は

call :do_boinc %URL_PG% detach

を追加する。

@echo off

SET URL_WCG=https://www.worldcommunitygrid.org/

SET URL_PG=https://www.primegrid.com/

call :do_boinc %URL_WCG% resume

call :do_boinc %URL_PG% nomorework

call :do_boinc %URL_PG% update

exit /b 0

:do_boinc

"%ProgramFiles%\BOINC\boinccmd" --project %1 %2

goto :eof

これをチャレンジ終了前に起動するように設定する。終了直前はサーバーが混み合うこともあるので、終了1～2分前に起動するように設定するといいかもしれない。

↑

これまでのチャレンジの成績 †[edit]

2020年チャレンジ名	日付（UTC：日本時間では＋9時間）	期間	解析対象	クレジット	順位	獲得ポイント
International Day of Education Challenge	2020/01/24 00:00:00-2020/01/24 23:59:59	1 day	321-Sieve	3,153,715.34	14	240.0
Year of the Rat Challenge	2020/03/12 06:00:00-2020/03/17 06:00:00	5 days	SR5-LLR	5,258,265.63	14	400.0
Sophie Germain's Birthday Challenge	2020/04/01 12:00:00-2020/04/04 12:00:00	3 days	SGS-LLR	2,062,133.65	16	300.0
Alan Turing's Birthday Challenge	2020/06/23 22:00:00-2020/06/26 22:00:00	3 days	PPS-Sieve	60,192,576.00	15	310.0
Katherine Johnson Memorial Challenge	2020/07/24 20:00:00-2020/07/31 20:00:00	7 days	TRP-LLR	6,386,180.87	15	465.0
International Bacon Day Challenge	2020/09/03 00:00:00-2020/09/06 00:00:00	3 days	PPSE-LLR
Évariste Galois Challenge	2020/10/20 06:00:00-2020/10/25 06:00:00	5 days	PPS-DIV
Magellan 500th Anniversary Challenge	2020/11/18 18:00:00-2020/11/28 18:00:00	10 days	CUL-LLR, WOO-LLR
Great Conjunction Challenge	2020/12/24 13:22:00-2020/12/31 13:22:00	10 days	GFN-18, GFN-19, GFN-20
2020年　総合成績						1715.0

2019年チャレンジ名	日付（UTC：日本時間では＋9時間）	期間	解析対象	クレジット	順位	獲得ポイント
Conjunction of Venus & Jupiter Challenge	2019/01/07 05:43:00-2019/01/22 05:43:00	15 days	SoB-LLR	8,572,461.13	13	742.5
Year of the Pig Challenge	2019/03/05 18:00:00-2019/03/10 18:00:00	5 days	GCW-LLR	1,826,077.25	13	412.5
Hans Ivar Riesel's 90th Birthday Challenge	2019/05/24 00:00:00-2019/05/31 00:00:00	7 days	TRP-LLR	3,432,726.94	16	450.0
50th Anniversary of the Moon Landing Challenge	2019/07/15 20:17:00-2019/07/20 20:17:00	5 days	PPS-LLR	3,358,956.94	12	425.0
Lennart Vogel Honorary Challenge	2019/08/03 00:00:00-2019/08/10 00:00:00	7 days	ESP-LLR	3,103,407.52	15	465.0
Oktoberfest Challenge	2019/09/21 11:00:00-2019/09/26 11:00:00	5 days	AP27	17,615,351.00	16	375.0
World Maths Day Challenge	2019/10/10 18:00:00-2019/10/15 18:00:00	5 days	PPS-DIV	5,077,002.01	13	412.5
50 years First ARPANET Connection Challenge	2019/10/24 00:00:00-2019/10/29 00:00:00	5 days	321-LLR	5,644,058.22	13	412.5
Transit of Mercury Across the Sun Challenge	2019/11/01 18:04:00-2019/11/11 18:04:00	10 days	PSP-LLR	9,154,062.40	14	640.0
Aussie, Aussie, Aussie! Oi! Oi! Oi! Summer Solstice Challenge	2019/12/12 04:19:00-2019/12/22 04:19:00	10 days	GFN-21, GFN-22, GFN-DYFL	40,604,225.26	19	540.0
2019年　総合成績					12	4,875.0

2018年チャレンジ名	日付（UTC：日本時間では＋9時間）	期間	解析対象	クレジット	順位	獲得ポイント
Happy New Year Challenge	2018/01/01 00:00:00-2018/01/01 16 00:00:00	15 days	SoB-LLR	7,533,409.99	14	720.00
Year of the Dog Challenge	2018/03/16 18:00:00-2018/03/16 23 18:00:00	7 days	321-LLR	2,476,031.42	14	480.00
Mathematics Awareness Month Challenge	2018/04/03 12:00:00-2018/04/03 08 12:00:00	5 days	ESP-LLR	1,604,122.93	11	437.50
World Cup Challenge	2018/06/14 00:00:00-2018/06/14 19 00:00:00	5 days	SR5-LLR	1,888,386.66	13	412.50
Solar Eclipse Challenge	2018/08/10 18:00:00-2018/08/10 13 18:00:00	3 days	PPS-LLR	800,758.91	13	330.00
Oktoberfest Challenge	2018/09/15 18:00:00-2018/09/15 22 18:00:00	7 days	CUL-LLR	2,521,592.79	13	495.00
Halloween Challenge	2018/10/24 23:59:59-2018/10/24 31 23:59:59	7 days	WOO-LLR	1,677,798.15	13	495.00
Leonids Shower Challenge	2018/11/17 12:00:00-2018/11/17 20 12:00:00	3 days	AP27	2,211,521.00	19	270.00
Winter Solstice Challenge	2018/12/11 22:23:00-2018/12/11 21 22:23:00	10 days	GFN-21	33,824,250.94	13	660.00
2018年　総合成績					12	4,300.00

2017年チャレンジ名	日付（UTC：日本時間では＋9時間）	期間	解析対象	クレジット	順位	獲得ポイント
Isaac Newton's Birthday Challenge	2017/01/03 00:00-2017/01/18 18:00	10 days	GCW-Sieve	13,000,665.07	13	660.00
Mathematics Awareness Month Challenge	2017/04/07 12:00-2017/04/22 12:00	15 days	PSP-LLR	9,690,097.10	8	866.30
PrimeGrid's Birthday Challenge	2017/06/12 00:00-2017/06/13 00:00	1 day	SGS-LLR	458,726.26	8	385.00
Solar Eclipse Challenge	2017/08/20 18:00-2017/08/23 18:00	3 days	GCW-LLR	606,239.89	15	387.50
Number Theory Week Challenge	2017/09/03 18:00-2017/09/08 18:00	5 days	321-LLR	1,693,737.36	11	525.00
Diwali/Deepavali Challenge	2017/10/18 00:00-2017/10/23 00:00	5 days	TRP-LLR	2,640,839.68	13	495.00
Pierre de Fermat's Birthday Challenge	2017/11/17 12:00-2017/11/20 12:00	3 days	GFN-15, GFN-16, GFN-17-Low	2,378,517.98	16	375.00
Winter Solstice Challenge	2017/12/21 16:28-2017/12/24 16:28	3 days	PPS-Sieve	31,181,750.00	16	375.00
2017年　総合成績					11	4,068.80

2016年チャレンジ名	日付（UTC：日本時間では＋9時間）	期間	解析対象	クレジット	順位	獲得ポイント
Makar Sankranti Challenge	2016/01/07 18:00-2016/01/15 18:00	8 days	GFN-17 MEGA, GFN-18～GFN-22	17280973.41	8	770.00
From Pi to Paddy Challenge	2016/03/14 03:14:15-2016/03/17 03:14:15	3 days	SR5-LLR	1249730.37	8	481.30
Cullen Birthday Challenge	2016/04/19 18:00-2016/04/28 18:00	9 days	WOO-LLR, CUL-LLR	2312387.66	12	765.00
Summer Solstice Challenge	2016/06/20 22:34-2016/06/25 22:34	5 days	PPS-Mega	1968744.43	10	540.00
Summer Olympics Challenge	2016/08/02 21:00-2016/08/05 21:00	3 days	TRP-Sieve	1895600.48	13	412.50
Summer Paralympics Challenge	2016/09/02 18:00-2016/09/07 18:00	5 days	ESP-LLR	1573910.63	10	540.00
World Space Week Kickoff Challenge	2016/10/03 18:00-2016/10/04 18:00	1 days	SGS-LLR	225910.57	18	280.00
Wallis is Born Challenge	2016/11/18 18:00-2016/11/23 18:00	5 days	AP27	10164102.00	9	555.00
Winter Solstice Challenge	2016/12/18 10:44-2016/12/21 10:44	3 days	PPS-Sieve	46550139.00	7	500.00
2016年　総合成績					8	4843.80

2015年チャレンジ名	日付（UTC：日本時間では＋9時間）	期間	解析対象	クレジット	順位	獲得ポイント
Year of the Sheep Challenge	2015/01/03 18:00-2015/01/11 18:00	8 days	SoB LLR PSP LLR ESP LLR	4728243.40	8	770.00
Solar Eclipse Challenge	2015/03/15 07:41-2015/03/20 07:41	5 days	SR5 LLR	2820512.91	6	622.50
World Expo Challenge	2015/04/23 18:00-2015/05/01 18:00	8 days	GFN WR GFN Short	13713835.39	10	720.00
PrimeGrid Birthday Challenge	2015/06/12 18:00-2015/06/15 18:00	3 days	SoB/PSP/ESP Sieve	3419783.25	9	462.50
Perseid Shower Challenge	2015/08/10 18:00-2014/08/12 18:00	2 days	TRP Sieve	1100981.29	10	414.50
Reign Record Challenge	2015/09/10 18:00-2014/09/15 18:00	5 days	CUL LLR	1371847.62	7	600.00
World Animal Day Challenge	2015/10/04 18:00-2015/10/07 18:00	3 days	TRP LLR	1952881.04	7	600.00
Leonids Shower Challenge	2015/11/12 18:00-2015/11/17 18:00	5 days	SGS LLR	813357.64	8	481.25
Winter Solstice Challenge	2015/12/19 04:48-2015/12/22 04:48	3 days	PPS Sieve	31596383.00	7	500.00
2015年　総合成績					6	5170.75

2014年チャレンジ名	日付（UTC：日本時間では＋9時間）	期間	解析対象	クレジット	順位	獲得ポイント
Year of the Horse - Stallion Edition Challenge Year of the Horse - Pony Express Challenge	2014/01/03 18:00-2014/01/18 18:00	15 days	GFN WR GFN Short	68570532.51 33150974.12	2 4	2880.00 1780.00
Double Top Secret Mystery Challenge	2014/03/01 18:00-2014/03/16 18:00	15 days	PSP LLR	14707290.25	4	1780.00
Shakespeare's Birthday Challenge	2014/04/20 16:16-2014/04/23 16:16	3 days	PPS LLR	2525134.61	5	537.50
Race to the New Moon Challenge	2014/05/20 19:43-2014/05/28 19:43	8 days	CUL LLR	5203690.15	6	830.00
Sovereign Challenge	2014/06/25 18:00-2014/06/28 18:00	3 days	SR5 LLR	1346302.41	8	481.25
Perseid Shower Challenge	2014/08/12 18:00-2014/08/14 18:00	2 days	TRP Sieve	1911819.65	9	426.00
World Animal Day Challenge	2014/10/14 18:00-2014/10/19 18:00	5 days	TRP LLR	2513647.55	7	600.00
Leonids Challenge	2014/11/19 18:00-2014/11/24 18:00	5 days	321 LLR	2727017.65	7	600.00
Saint Nicholas' Challenge	2014/12/05 00:00-2014/12/06 00:00	1 days	SGS LLR	438729.21	7	400.00
Winter Solstice Challenge	2014/12/18 23:03-2014/12/21 23:03	3 days	PPS Sieve	65417626.00	4	556.25
2014年　総合成績					4	10871.00

2013年チャレンジ名	日付（UTC：日本時間では＋9時間）	期間	解析対象	クレジット	順位	獲得ポイント
Year of the Snake	2013/01/04 18:00-2013/01/17 18:00	13 days	GFN Short	34019708.54	4	1223.75
Valentine's Day	2013/02/14 18:00	24 hours	SGS LLR	1225642.44	6	415.00
Equinox	2013/03/17 11:02-2013/03/22 11:02	5 days	PPS LLR	13283755.90	4	667.50
Low Country Festivities	2013/04/29 18:00-2013/05/06 18:00	8 days	Woo LLR	4880952.55	4	890.00
Father's Day	2013/06/14 18:00-2013/06/17 18:00	3 days	SR5 LLR	3390319.37	6	518.75
Perseid Shower	2013/08/12 18:00-2013/08/14 18:00	2 days	TRP Sieve	3541567.72	6	480.00
World Animal Day	2013/10/04 18:00	24 hours	TRP LLR	3556167.59	9	555.00
Leonids	2013/11/14 18:00-2013/11/19 18:00	5 days	321 LLR	5266304.03	5	645.00
Winter Solstice	2013/12/18 17:11-2013/12/21 18:00	3 days	PPS Sieve	68920095.00	4	556.25
2013年　総合成績					5	5951.25

2012年チャレンジ名	日付（UTC：日本時間では＋9時間）	期間	解析対象	クレジット	順位	獲得ポイント
Year of the Dragon	2012/01/23 18:00-2012/01/28 18:00	5 days	PPS LLR	6466598.49	5	645.00
Leap Day (トラブル多発のため参考記録)	2012/02/29 18:00	24 hours	CW Sieve	6268636.00	3	~~460.00~~
Marie-Sophie Germain	2012/04/01 18:00-2012/04/03 18:00	2 days	SGS LLR	719983.72	5	498.00
Cinco de Mayo	2012/05/05 18:00-2012/05/10 18:00	5 days	TRP LLR	9026135.20	6	622.50
Alan Turing Year	2012/06/20 23:09-2012/06/23 23:09	3 days	GFN	4501257.97	4	556.25
Olympics	2012/08/03 18:00-2012/08/05 18:00	2 days	TRP Sieve	1421791.55	3	534.00
An Apple a Day	2012/10/05 18:00	24 hours	PPS LLR	1034477.29	6	415.00
321 Blast Off	2012/11/01 18:00-2012/11/09 18:00	8 days	321 LLR	100686117.85	3	920.00
Winter Solstice	2012/12/18 11:11-2010/12/21 11:11	3 Days	PPS Sieve	54593345.00	4	556.25
2012年　総合成績					4	4747.00

2011年チャレンジ名	日付（UTC：日本時間では＋9時間）	期間	解析対象	クレジット	順位	獲得ポイント
Year of the Rabbit	2011/02/03 18:00-2011/02/06 18:00	3 days	PPS LLR	1087020.59	6	218.75
World Maths Day	2011/03/01 18:00	24 hours	TRP Sieve	420034.10	7	165.00
Marie-Sophie Germain	2011/04/01 18:00-2011/04/03 18:00	2 days	SGS LLR	485828.18	6	218.75
Cinco de Mayo	2011/05/05 18:00-2011/05/13 18:00	8 days	TRP LLR	10850036.94	5	277.50
PrimeGrid's Birthday/Summer Solstice	2011/06/21 17:16	24 hours	CW Sieve	5786788.98	4	200.00
Dog Days of Summer	2011/08/26 18:00-2011/08/28 18:00	2 days	PPS LLR	695538.87	5	231.25
Equinox	2011/09/23 18:00-2011/10/06 18:00	13 Days	WOO LLR	44185728.12	5	370.00
Leonids	2011/11/18 18:00-2011/11/23 18:00	5 days	321 LLR	31769523.69	4	300.00
Winter Solstice	2011/12/19 05:30-2010/12/22 05:30	3 Days	PPS Sieve	40273337.00	4	250.00
2011年　総合成績					5	2231.25

2010年チャレンジ名	日付（UTC：日本時間では＋9時間）	期間	解析対象	クレジット	順位	獲得ポイント
Year of the Tiger	2010/02/14 18:00-2010/02/17 18:00	3 days	PPS LLR	1015168.02	5	231.25
Ides Of March	2010/03/15 18:00	24 hours	PSP Sieve	275852.11	13	114.00
Earth Day	2010/04/22 18:00-2010/04/30 18:00	8 days	321 LLR	29369637.80	6	262.50
PrimeGrid's Birthday/Summer Solstice	2010/06/16 11:28-2010/06/21 11:28	5 days	TRP Sieve	2605120.00	7	247.50
Full Moon	2010/07/25 18:00	24 hours	PPSE LLR	158958.44	6	175.00
Dog Days of Summer	2010/08/20 18:00-2010/08/22 18:00	2 days	321 Sieve	779735.47	9	181.25
Calendula	2010/09/24 18:00-2010/10/07 18:00	13 Days	PSP LLR	28185074.57	5	370.00
Leonids	2010/11/17 18:00	24 hours	SGS LLR	250087.27	7	165.00
Winter Solstice	2010/12/18 18:00-2010/12/21 23:38	3d5h38m	PPSE Sieve	37851869.00	4	250.00
2010年　総合成績					4	1996.50
※PrimeGrid's Birthday/Summer Solsticeは当初、解析対象がAP26であったが4月に発見されたため変更となった。

2009年チャレンジ名	日付	期間	解析対象	クレジット	順位	獲得ポイント
Year of the Ox	2009/01/26-2009/01/31	5 days	321 LLR	2228536.69	9	44.0
Ides Of March	2009/03/15	24 hours	PPS LLR	68095.25	10	21
Showers to Flowers	2009/04/29-2009/05/01	48 hours	PSP Sieve	141469.59	17	21.0
PrimeGrid's Birthday/Summer Solstice	2009/06/12-2009/06/21	9 days	PSP LLR	5904009.21	5	75.0
New Moon	2009/07/21	24 hours	AP26	84967.23	12	19
Dog Days of Summer	2009/08/18-2009/08/23	5 days	Woodall LLR	3610340.83	4	80.0
Harvest Festival	2009/10/02-2009/10/03	48 hours	PPS LLR	341443.74	3	90.0
Giving Thanks	2009/11/13	24 hours	PSP Sieve	281674.77	5	30
Winter Solstice	2009/12/18-2009/12/21	3 days	AP 26	1313558.87	7	36.0
2009年　総合成績					5	416.0

2008年チャレンジ名	日付	期間	解析対象	クレジット	順位	獲得ポイント
The Ides Of March	2008/03/15	24 hours	PSP Sieve	1780.01	29	2
The Drive for Five	2008/05/15-2008/05/31	17 days	321 LLR	169101.96	33	2
PrimeGrid's Birthday (12 June 2005)	2008/06/12	24 hours	TPS LLR	1292.51	25	6
Lunar Landing	2008/07/18-2008/07/20	3 days	PSP Sieve	4160.67	50	0
Dog Days of Summer	2008/08/22-2008/08/24	3 days	321 LLR	28585.47	47	0
Back to the Future	2008/09/13-2008/09/27	14 days	Woodall LLR	94409.71	46	0
Prime Time (取消)	2008/11/14-2008/11/16	48 hours	PPS LLR	64.29（非公式）	58	-
Prime Time (仕切り直し)	2008/11/28-2008/11/30	48 hours	PPS LLR	5428.13	48	0
（取消）	2008/12	24 hours	（未定）	-	-	-
Winter Solstice	2008/12/17-2008/12/21	4 days	PSP Sieve	12422.13	57	0
2008年　総合成績					57	10.0

↑

素数の発見について †[edit]

↑

素数の発見者になるためには †[edit]

素数の発見者となるのは最初に計算を終えた人(Primary checker)です。2番目の人はdouble-checkerとして掲載されます。つまり宿題を受け取って計算を終了し結果を送信するまでの一連の作業が遅い方は必然的に、いくら計算を続けても素数発見者にはなり難いです。必然的に、処理能力の高いハードウエアを持つ人が有利です。特にGPUではその傾向が顕著です。

タスクを表示させ、「計算済、検証済み (1st)」と表示されるものがPrimary checkerを獲得した宿題です。「計算済、検証済み」と表示されるものはdouble-checkerです。「ワークユニットの詳細」をクリックすると、誰がPrimary checkerになり、どうして自分がdouble-checkerだったのかを確認できます。

宿題を手元に貯めず、受信後ただちに計算を始め途中に電源offなど挟めず、計算終了まで連続して計算させることが、Primary checkerになるコツです。

ただし、宿題は同時に2人に配布される訳ではなく、数分～数時間の差があるのが普通です。処理能力の高いハードウエアを持っていても、宿題を受け取る時間が遅ければ不利となりますのでPrimary checkerを独占できるわけではありません。

また、長時間かかるサブプロジェクトは、途中で計算を放棄されることが多く、宿題が再配布である頻度が高いという問題があります。ダウンロードした宿題が誰かキャンセルした再配布の宿題であるかどうかは、計算を終えるまで確認する方法はありません。

例として、Aさんが1月1日に宿題開始したが1月5日に放棄してキャンセル。Bさんも1月1日に宿題を受信して1月4日に終了。Aさんがキャンセルしたことにより、同じ宿題が1月5日にCさんに再配布されCさんが高速に処理して1月5日中に結果をアップロードした場合などです。Cさんにしてみれば、普通の人が数日かかる宿題を僅か1日かからずに終わったことになりますが、実はCさんが計算を始める前からCさんがdouble-checkerとなることは決まっていたのです。AさんとBさんにはそれが分かりますが、計算しているCさんに秘匿され、計算が終わったときに初めて自分がやっていた宿題は、Aさんが途中放棄した宿題で最初からPrimary checkerにはなりえないものだったと分かるのです。

なお、プログラム名前にSieveと付いているものは素数発見のプログラムではなく、その前段階の処理(ふるい分け）ですので、素数発見者にはなりません(間接的に協力する形にはなりますが・・・）。

時間帯による揺らぎもあります。チェコスロバキアなどPrimeGrid のハードユーザーの参加が多い時間帯は、Primary checkerになれる頻度は低下します。

「ワークユニットの詳細」を確認すると、Primary checkerになれなかった理由を知ることができます。具体的には・・・・

自分に宿題が配布された時間が遅かった（時間差があった）。
単純に相手のパソコンのスペックが優れていた（相手が悪かった）。
CPUの場合、1つの宿題に割り当てたCPUコア数が少なかった。(設定が悪かった）。
受け取った宿題が、誰かがキャンセルした再配布の宿題だった。(運が悪かった）。

などが確認できます。

↑

運営側による調整 †[edit]

処理速度の速いハードウエアを所有するなどして、一定割合以上のPrimary checkerを確保するようになると、突然連続してキャンセルされた宿題ばかり送られるようになります。PPSEやgenefer15の場合、連続30個のキャンセルされた宿題が送られることもあります。これによって、Primary checkerの割合が低下すると、再び普通の宿題が送られるようになります（ただし断続的に）。

処理能力の違う複数のPCを運用していると、本来最も性能の良いPCのPrimary checker率が伸び悩み、2番目や3番目のPCの方がPrimary checker率が高くなることがありますが、それはこの運営側の調整(妨害とも）によるものです。Primary checkerにならなかった宿題を確認してみてください。

最新かつ200WクラスのGPUなど、高価なPCを運用している人がPrimary checkerを独占していると思われるかしれませんが、現実はこの「運営側による調整」のために、高スペックPCでもPrimary checker率は30-60％程度に留まります（もし再配布宿題がなければPrimary checker率は80-90％になりますが）。

むしろ、2世代前のPCなどといった中途半端なスペックのPCのほうが、「運営側による調整」の影響を免れ、Primary checker率が60-80％を維持することが多いです。

下記は同一日同一日時のGFN-15でのPrimary checker率です。本来なら圧倒的な性能を持つRadeon 5700XT（FP32が8.986 TFLOPS；225W）が、1/6の性能しかないNvidia GTX750TI（FP32 1.389 TFLOPS；50w)にも劣るPrimary checker率となっています。

Radeon HD7770 34.6%
Radeon RX560　　47.4％
Nvidia GTX750TI 55.1%
Radeon HD7790 57.1%
Nvidia GTX1060 72.4%
Radeon 5700XT 53.1%

ただし、これは割合の話であって、一定時間に済ませてしまう宿題の実数ではありません。

単純比較すると、5700XTはGTX750TIの6倍の量の宿題を処理できる訳ですから、多少「運営による妨害」によってPrimary checker率が悪くても、一定時間の量産されるPrimary checkerを獲得した宿題の数というのは、やはり歴然とした差があります。

↑

CPUについて †[edit]

CPUについては、高性能なCPUを準備することは当然重要なことですが、宿題を処理する設定によって、Primary checkerになれる可能性は大きく変動します。HTをオフにするのは当然ですが、何コアを使って宿題を計算するかというのは、どういったCPUなのか、どのサブプロジェクトなのかで、ベストな設定は異なります。4コア5GHZのPCと20コア2GHZのPCでは、その戦略は別物となります。当然、参加するサブプロジェクトも厳選することになり、そのサブジェクトの処理の重さに適した設定が求められます。

そのプロジェクトに割くCPUコアの数が多いほど計算時間は短縮され、例えば4倍のコアを動員すると処理時間は1/4+αの時間で終了します（1/4にはなりません）。処理の重いプロジェクトでは、1つのプロジェクトに12-18コアを振り分ける参加者もおられます。

巨大素数に拘りがなければ、インテルCore2QUAD9550(4コア4スレド2.83GHZ)くらいが実用になる限度となります（2020年5月現在）。それ以下のスペックでも解析は出来ますが、負荷の軽いサブプロジェクトでもPrimary checkerを獲得するのは難しいでしょう（Core2QUAD6600だと相当厳しい）。もちろん、この下限は年々上がっていくと思われます。

↑

GPUについて †[edit]

GPUについては、設定で対策できることは少なく上記に書き尽くされています。高性能なGPUを用意するのが何よりも望まれます。正直なところ、最新かつ消費電力200WオーバーのGPUに、普及帯や古いGPUで勝つのは困難です。特に解析時間の短いサブプロジェクトhはもちろんですが、処理時間の長いサブプロジェクトも高性能GPUの土壇場であり、普及機帯や少し古いGPUでは全く太刀打ちできません。

Double-checkerになってばかりで心折れるという場合は、Sieveでの功績値稼ぎに方針転換する、CPUだけの運用に徹するというのも悪くない選択枝となります。

また、高価なGPUを羨む気持ちも湧くとは思いますが、そのようなGPUは電気代の負担もバカにならないということも忘れてはなりません。高スペックなハードウエアは購入すれば終わりではなく、購入したあとに電気代や発熱と向き合って初めて結果が得られるのです。購入してはみたものの、あまりの発熱と電気代（と騒音）に閉口して使用を手控える、クロックや電圧を下げて使うということも、よくある話です。

↑

早く素数を発見するためには †[edit]

桁数の少ない素数でも構わないので、とにかく早く素数を発見したいという人は、CPUではPPSEやSGSといった処理時間の短いサブプロジェクトを選んでください。GPUではGFN(n=15)が適しています。

処理した宿題が5000個を超えてくると、やがて素数が発見されるようになります。例えばインテル Corei5-4590sといった2020年現在だとお世辞にも速いとは言えないCPUでも、PPSEだと1時間に12個、1日に288個の宿題が出来る訳ですから、20-30日間ほどで素数が発見できてもおかしくない時期となり、あとは何割くらい最初に計算を終えているかという問題となります。

↑

巨大な素数を探すためには †[edit]

データベースに登録名が公開されるのは、40万桁以上の巨大な素数だけです。100万桁以上の素数であった場合は、公報に「氏名・日時・使用したPC・処理時間」などが掲載されます。100万桁以上の素数は494個（2020年5月現在）が登録されています。

http://primegrid.com/primes/mega_primes.php

桁数の大きな素数を発見するのは、処理時間も長くなり、その発見頻度も低く、難易度が高くなります。ただ単純に素数を発見したいという人と、巨大素数を発見したいという人では、参加すべきサブプロジェクトは異なります。

巨大な素数を探すためには、PPSEやSGSといった短時間で終了するサブプロジェクトでは無理です。GPUでもGFN Prime Search (n=15)では、30万桁より少ない素数しか発見できません。

Prime Sierpinski Problem/Woodall Prime Search/321 Prime Search/Generalized Cullen/Extended Sierpinski Problemなどのサブプロジェクトで大きな素数が発見されています。GPUによる解析でも数多く発見されています(n=22など)。詳しくは公式リザルトやサブプロジェクトについて詳しく記載された他サイトを参照してください。

ハードウエアですが、これはもう実際に巨大素数を実際に発見された方がどのような機材を使っておられるかを確認していただいた方が良いでしょう。

2020年5月に3638450^524288+1という巨大素数を発見した方の使用機材は下記でした。

GeForce? RTX 2070 in an AMD Ryzen 7 3700X 8-Core Processor with 16GB RAM

やはり、巨大素数を探す方は、この程度の機材レベルのことが多いです。もちろんGPUでの解析を行わないなら、GPUはオンダイのGPU機能でも問題ありません。

↑

素数報告の代行許可 †[edit]

The Prime Pagesのトップリストに載るような素数を発見したときには、登録している電子メールアドレスに連絡が来ます。

迷惑メールとして扱われないよう、ホワイトリストへ primegrid.com ドメインを設定しておきましょう。

PrimeGrid についての好みの設定（プリファレンス）より、'Reporting primes to the Prime Pages' の項目の

'Permission is given to PrimeGrid to report primes under my name'のチェックボックスを選択して、

'Report primes as (name and last name)' (登録時に使う発見者名)もきちんと入力します。

こうしておけばPrimeGrid側で代わりにThe Prime Pagesへの登録作業を行ってくれて、あなたには事後報告のメールが来ます。

チェックをしないと電子メールにて登録の確認の連絡が来ます。

「自分の情報で発見者として登録するのは面倒」であれば上のように設定し、PrimeGridに代行して貰うようにしましょう。

「名無しのままでいたい」等の場合は上記の、 'Permission is given to PrimeGrid to report primes under my name' のチェックボックスを非選択にしましょう。

その後巨大な素数を見つけてしまっても、PrimeGridからのメールを無視さえすれば、他人に権利がうつりますので、面倒なことに巻き込まれずに済むかもしれません。

※そもそもLLRのプロジェクトを選択しない、という手もあります:P

メールを放置すると下記のような経過をたどります。

↑

Team 2chでの実例 †[edit]

2009年7月25日に「Cullen Prime Search」によって、6679881·2^6679881+1という素数（2,010,852桁）が発見された。
これは発見時点において、

最大のカレン素数であった
PrimeGridの中でも最大の素数であった
LLRを利用して発見された最大の100万桁超の素数であった
素数全体の中でも15番目に大きい素数であった

という記録的なものだった。

しかし、発見者（Team 2chメンバー）と連絡が取れなかったため、この素数を発見したという名誉は素数であることを確認したスウェーデン人のものとなった。

公式アナウンス（PDF：英文）　日本語訳は下に掲載した

6679881·2^6679881+1を実際に2,010,852桁の数字で表したもの（PDF）

2011年2月21日に3*2^7033641+1(2,117,338桁)が発見されるまで、6679881·2^6679881+1 がPrimeGrid内で発見された最大の素数であった。

↑

6679881·2^6679881+1が発見された際の公式アナウンス　日本語訳 †[edit]

PrimeGridの管理者に「PrimeGridのコンテンツは日本語に訳しちゃっても問題ないっすかね？」と聞いたら

「問題ないぜ！自由に使ってくれ！オレたちはオープンだぜ！」との返事だったので訳してみた。

細かいところで誤訳してる部分があるかもしれないが、許してくだしあ。

公式アナウンス　（PDF：英文）

PrimeGrid's Cullen Prime Search （PrimeGrid のカレン素数探索）

2009年7月25日 1:11:48（日本時間同日 10:11:48）に PrimeGrid の Cullen Prime Searchで世界記録となる100万桁超のカレン素数が発見されました。

6679881*2^6679881+1

この素数は、PrimeGridにおいて現在までの中で最大の素数です。

2,010,852桁の長さがあり、Chris Caldwellの "The Largest Known Primes Database"(http://primes.utm.edu/primes )（大きい素数のデータベース）において全体で15番目に入ります。

発見されているカレン素数の中では最大の数であり、またLLRを利用して発見された最大の100万桁超の素数です。

これは、日本人のある名無しさんが Windows XP Professional で Intel Xeon L5420 @ 2.50GHz のCPUと 6 GB のメモリを使用して発見されました。

このコンピュータで、素数の判定に約71時間58分かかりました。

これが素数であると確認されたのは2009年8月1日 12:48:56（日本時間同日 21:48:56）のことです。

スウェーデンの Magnus Bergman が Windows XP Professional でIntel Core2 Duo E6750 @ 2.66GHz のCPUと 3 GB のメモリを使用して確認されました。

このコンピュータで、素数の判定に約33時間51分かかりました。

この二重チェックにより、Magnus が発見者として素数の歴史に名を刻むことになりました。最初の発見者からは返事が無かったんだもん。

発見の名誉は、次の方々に与えられます。

1. Magnus Bergman (スウェーデン) 発見者

2. PrimeGrid 他

3. MultiSieve （Mark Rodenkirch によって開発された素数候補抽出プログラム）

4. GCWsieve （Geoff Reynolds によって開発された素数候補抽出プログラム）

5. LLR （Jean Penne によって開発された素数判定プログラム）

"The Largest Know Primes Database"への収録は、ここで確認できます。
http://primes.utm.edu/primes/page.php?id=89536

これはカレン素数としては16番目に発見されたものであり、PrimeGridでは2つ目です。カレン数は、1905年にReverend Jamesによって最初に研究が行われました。

カレン素数は Cn = n*2^n+1 という形になっています。

Cnが素数となるのは n = 1, 141, 4713, 5795, 6611, 18496,32292, 32469, 59656, 90825, 262419, 361275, 481899, 1354828, 6328548, 6679881 のときです。

1台のPCでこの素数を見つけるには何年もかかるでしょう。

だから、何千人ものボランティアがCPUサイクルを割いてくれなければこの発見は成し得なかったことでしょう。

この探索にアドバイスをくれた方、コンピュータの力を分けてくださった方、特にこのような発見を可能にし、

影で支えてくださったすべてのsieve（ふるい分け＝素数候補抽出）の参加者に特別に感謝の意を表したいと思います。

PrimeGrid の Cullen Prime Search は、より大きな素数を見つけるためにまだまだ続きます。
参加希望者はこちらまで。 PrimeGrid: http://www.primegrid.com

PrimeGridについて
PrimeGrid は Rytis Slatkevicius によって開発された、BOINC と PRPNet で素数探索を行えるようにする分散コンピューティングのプロジェクトです。

PrimeGridの第一の目的は、「毎日」コンピュータを使う人が素数を発見する面白さをもたらすことにあります。ソフトウェアをダウンロードして、PCを放っておくだけです。

参加者は探索する素数の種類を選ぶことができます。ほんのちょっとだけ根気強くやれば、より大きな素数が、

もしかしたら記録を破るような素数でさえ発見できるかもしれません。

BOINC
The Berkeley Open Infrastructure for Network Computing (BOINC) はボランティアさんのコンピュータ資源を分散コンピューティングに用いるためのソフトです。

1つのプログラムを通して、様々な分散コンピューティングに参加できるようになります。

現在の BOINC は David Anderson 率いるカリフォルニア大学バークレー校のチームを中心にして開発され続けています。

このソフトは現在、生物学から数学、天文学のプロジェクトまでサポートしています。
より詳しい情報はこちらまで。 BOINC: http://boinc.berkeley.edu

PRPNet
PRPNet は Mark Rodenkirch によって開発された、素数の候補である数字が本当に素数であるかの判定を管理し処理できるようにする分散クライアント・サーバーアプリケーションです。

PRPNetクライアントは素数判定にLLR, Phrot, または PFGW を使用しています。

より詳しい情報は、PrimeGrid 内にある PRPNet のフォーラムのスレッドまで。
https://www.primegrid.com/forum_thread.php?id=1215

PrimeGridについてもっと詳しい情報、現在参加可能な素数探索のプロジェクトの完全なリストはこちらまで。 http://www.primegrid.com

↑

コメント †[edit]

コメントはありません。 Comments/PrimeGrid?

PrimeGrid のバックアップ(No.70)

PrimeGridとは？ †[edit]

各種プロジェクトの説明 †[edit]

参加方法 †[edit]

すでにBOINCをインストールしてWCGなどに参加されている方 †[edit]

まだBOINC自体もインストールしていない方 †[edit]

1.BOINCクライアントを入手。 †[edit]

2.セットアップ（すでにBOINCをインストールしている方はここから） †[edit]

3.サイトでアカウント情報を設定 †[edit]

4.Team 2chに参加する †[edit]

参加後、各種設定 †[edit]

プロジェクトの変更 †[edit]

言語の変更 †[edit]

その他の変更 †[edit]

成績やサーバー状態の確認 †[edit]

CPUを利用した解析 †[edit]

GPUを利用した解析 †[edit]

PrimeGridのサイトでの設定 †[edit]

BOINCの設定 †[edit]

GPUの設定 †[edit]

NVIDIAの場合 †[edit]

AMDの場合 †[edit]

チャレンジ †[edit]

今度のチャレンジ †[edit]

参加方法 †[edit]

チャレンジ対策 †[edit]

解析対象を選択しておく †[edit]

PCの時刻の合わせ方 †[edit]

実際に真夜中に起動させるための準備 †[edit]

チャレンジ終了後 †[edit]

チャレンジ終了前に、自動で新しいタスクの取得禁止と報告をする（Windowsの場合） †[edit]

これまでのチャレンジの成績 †[edit]

素数の発見について †[edit]

素数の発見者になるためには †[edit]

運営側による調整 †[edit]

CPUについて †[edit]

GPUについて †[edit]

早く素数を発見するためには †[edit]

巨大な素数を探すためには †[edit]

素数報告の代行許可 †[edit]

Team 2chでの実例 †[edit]

6679881·2^6679881+1が発見された際の公式アナウンス 日本語訳 †[edit]

コメント †[edit]

6679881·2^6679881+1が発見された際の公式アナウンス　日本語訳 †[edit]