PrimeGrid Kobe_Project 参加のお願い

更新日:2008年2月22日


KobeProject(PrimeGrid)参加のお願い

以前からコンピュータサイエンス,および数論応用に関わる研究を 行っており,その一つとして, 素数探索 に関する研究を行っています. 素数については 英語ですが,このページが詳しいです.日本語でしたら, ウキペディアの素数のページをご覧ください. 素数は無限に存在することが証明されていますが,できるだけ 大きな桁数の素数を求めることは困難な問題です.現在,素数であ ると証明されている最大の数は約980万桁であり,それより大き な桁数の素数を求めることが競われています.

素数は無限にあることから,特殊な形を素数に注目する研究もあり ます.特に有名なのは,メルセンヌ素数と言われる素数で,2^n +1という形をしています.他にもいろいろな形の素数が研究され ています.我々は約10年前に, カレン素数(Cullen Prime) と言われ る形の素数に着目し,その当時最大の素数を発見しました.しかし, 素数は無限にあることから,カレン素数も無限に存在すると予想さ れ(証明はされていません),その当時最大であっても,さらに大 きなカレン素数が発見される可能性があります.事実,我々のカレ ン素数は8年間にわたり,最大という地位の確保しましたが,2005年 8月になって,とうとうその地位を譲ることになりました.さらに大 きなカレン素数が発見されたのです.

今回,この地位を奪還すべく,10年ぶりにさらに大きなカレン素数 を発見することに取り組みます.しかしながら,10年前と比較して, 計算環境,つまりコンピュータ環境,およびネットワーク環境が激 変し,個人や一つの組織でより大きな計算パワーを有することは困 難になり,以前のスーパーコンピュータ以上の性能を発揮する可能 性がある,グリッドコンピューティングの考えが支配的になってい ます.グリッドコンピューティングとは,簡単に言えば,大きな 計算を分割し,インターネットでつながれた,個々のパソコンで, 少しづつ計算し,それらを持ち寄って,大規模な計算を高速に行お うという考え方です.

前回10年前のカレン素数の探索では,既存のアルゴリズムを少し工 夫し,私の周りのパソコンやワークステーションを数台利用し,半 年近く探索した結果,発見しました.今回は,研究室内の計算機パ ワーにだけ頼ることなく,広く,協力して頂ける方を募集し,グリ ッドコンピューティングにより,最大のカレン素数を探索すること としました.ただし,既にカレン素数を含めた出来得る限り大きい 素数を求めるプロジェクトは存在しています.PrimeGrid(プライム グリッド)と呼ばれるプロジェクトです.今回は単独ではなく,こ のPrimeGridに,一つのチーム(Kobe_Project)として,サブプロジェ クトを立ち上げ,カレン素数の探索を行います.

是非,このチーム(Kobe_Project)に参加頂き,ご協力をお願いします. 具体的には,下記の要領に従って,プログラムをインストールし,実 行頂ければ結構です.パソコンが遅くなったり,動き辛くなったりす ることはほとんどありません.計算を助けてもらうわけですが,皆様 のパソコンの空き時間に少しだけ計算を手伝ってもらいます.また, スクリーンセーバが付いていますので,パソコンの電源が入っていて, 何も使われていなければ,自動的に計算を始めてくれるようになって います.また,自分がこのチームにどの程度貢献しているかは, PrimeGridのホームページの左側に並んでいる,"My Account"という ところをクリックすれば,詳しい情報が現れます.また,その中の "Kobe_Project"をクリックすれば,チーム内の他の人の貢献度や自分 との比較が可能です. なお,2008年2月22日現在,PrimeGridにおいて, Kobe_Projectは,貢献度で,13位 にいます.

何卒,ご協力のほど,よろしくお願い申し上げます.

【参加方法】

まず,PrimeGrid  http://www.primegrid.com/ のWebから, システム(BOINC software)をDL,実行し,PrimeGridに参加し て下さい.次に,Kobe_ProjectのTeamに加わって,協力をお 願いします.Kobe_Projectは  http://www.primegrid.com/team.php でキーワード検索すれば 出てきます.

さらに,PrimeGrid  http://www.primegrid.com/ の左側のフレームからYour Account をクリックして下さい。 そこで表示される Preferencesの項目でResource share and graphics での PrimeGrid preferencesをクリックしてください。PrimeGrid preferencesが表示されます。その下のほうにある、Edit PrimeGrid preferencesをクリックし、その項目の中の Applicationsにおいて、Cullen Prime Searchのみ、チェックを入れ て、残りの項目のチェックをはずして下さい。さらにできれば、 Permission is given to PrimeGrid to report primes under my nameにもチェックを入れてください。

詳しくはこちらのページをご覧ください.手順を解説しています.