素数探索はじめました - 0番染色体

素数探索はじめました - 0番染色体

筆者が VPS（Virtual Private Server）を利用するようになって，半年以上が経ちました．しかし，個人サ...概要を表示 筆者が VPS（Virtual Private Server）を利用するようになって，半年以上が経ちました．しかし，個人サイトをホストする他は，ごく稀に実行に時間のかかるプログラムを動かす目的でしか利用していなかったため，利用開始以来の平均 CPU 使用率がほぼ0%といえる状態が続いているのが実情でした． それではあまりにもったいないということで，先月から GIMPS という素数の探索を目的とする分散コンピューティングプロジェクトに参加し，筆者の利用していない「余った」リソースで，現代科学の発展に貢献しています． 本稿では，まず分散コンピューティングの概念や GIMPS というプロジェクトについて簡単に解説し，その上で VPS を用いて具体的にどのようにすれば GIMPS に参加できるのかという知見を共有したいと思います． 分散コンピューティング GIMPS とは 数学的背景とアルゴリズム