この項目では、計算機のGRAPEについて説明しています。"グレープ" のその他の用法については「グレープ」をご覧ください。
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfbfb;box-sizing:border-box}.mw-parser-output .ambox+link+.ambox,.mw-parser-output .ambox+link+style+.ambox,.mw-parser-output .ambox+link+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+style+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+link+.ambox{margin-top:-1px}html body.mediawiki .mw-parser-output .ambox.mbox-small-left{margin:4px 1em 4px 0;overflow:hidden;width:238px;border-collapse:collapse;font-size:88%;line-height:1.25em}.mw-parser-output .ambox-speedy{border-left:10px solid #b32424;background-color:#fee7e6}.mw-parser-output .ambox-delete{border-left:10px solid #b32424}.mw-parser-output .ambox-content{border-left:10px solid #f28500}.mw-parser-output .ambox-style{border-left:10px solid #fc3}.mw-parser-output .ambox-move{border-left:10px solid #9932cc}.mw-parser-output .ambox-protection{border-left:10px solid #a2a9b1}.mw-parser-output .ambox .mbox-text{border:none;padding:0.25em 0.5em;width:100%;font-size:90%}.mw-parser-output .ambox .mbox-image{border:none;padding:2px 0 2px 0.5em;text-align:center}.mw-parser-output .ambox .mbox-imageright{border:none;padding:2px 0.5em 2px 0;text-align:center}.mw-parser-output .ambox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ambox .mbox-image-div{width:52px}html.client-js body.skin-minerva .mw-parser-output .mbox-text-span{margin-left:23px!important}@media(min-width:720px){.mw-parser-output .ambox{margin:0 10%}}
この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。(2024年4月)
GRAPE(グレープ)は、東京大学総合文化研究科に所属していた杉本大一郎、戎崎俊一、牧野淳一郎、伊藤智義、泰地真弘人
らによって開発された重力多体問題専用計算機である。N体シミュレーションの計算量の大部分を占める重力相互作用の計算を、専用のパイプラインを組み込んだハードウェアで高速に処理することを特徴とする。GRAPE の名前は GRAvity PiPE の略称に由来する。GRAPEの目的は、球状星団や銀河、銀河団といった多数の恒星からなる天体の時間進化や動力学を数値的にシミュレーションすることであった。
このような天体には、球状星団で約104-5個、銀河では約1010-12個という膨大な個数の恒星が含まれている。恒星の間に働く万有引力は到達距離の典型的スケールを持たない逆2乗力であるため、このような重力多体系(多体問題)の数値シミュレーションを行なうには個々の星の間に働く重力を全て計算する必要がある。一般に、N個の粒子からなる多体系では任意の2粒子の組み合わせの個数は N2 に比例するため、多体系の数値計算では粒子の位置から粒子間相互作用を求める計算が計算量全体の大部分を占める。
しかし1980年代末の時点では、当時の最高速のスーパーコンピュータでも N=1000 体程度以上の計算を実用的な計算時間で行なうのは困難だった。そこでGRAPEは、O(N2) の計算量を要する粒子間相互作用の部分のみを専用ハードウェアを用いて計算することで多体問題の求解を飛躍的に加速させる、という発想に基づいて開発された。 一般に、重力多体系の時間発展の計算は以下のようなステップで行なわれる。 GRAPE はこの計算ステップのうち最も計算量の多いステップ 1と2 の計算のみを行ない、これ以外の計算は GRAPE が接続された汎用的なワークステーションなどが行なう。 GRAPE の基本的なアーキテクチャは単純である。粒子 i と粒子 j の位置ベクトル r i {\displaystyle \mathbf {r} _{i}} , r j {\displaystyle \mathbf {r} _{j}} と質量 m i {\displaystyle m_{i}} , m j {\displaystyle m_{j}} を入力として与え、ニュートンの万有引力の法則: F i j = − G m i m j 。 r i − r j 。 3 ( r i − r j ) {\displaystyle \mathbf {F} _{ij}=-G{\frac {m_{i}m_{j}}{|\mathbf {r} _{i}-\mathbf {r} _{j}|^{3}}}(\mathbf {r} _{i}-\mathbf {r} _{j})} から粒子間に働く重力 F i j {\displaystyle \mathbf {F} _{ij}} を求めて出力する。この際、重力の計算を逐次的に行なわず、方程式に含まれる位置座標同士の減算、2乗、加算といった各演算を行なう演算器 専用設計のパイプラインハードウェアにより多体計算を力任せに行なうというアイデアは1984年に日本の国立天文台の近田義広によって最初に提唱された[1]。近田は1980年代に電波望遠鏡を用いた開口合成観測のデータ解析用計算機として同様のアイデアに基づくデジタル分光計 を開発し、100GOPS の演算速度を達成していた。 近田のアイデアを聞いた東京大学教養学部宇宙地球科学教室
基本原理とアーキテクチャ
粒子 i が粒子 j から受ける重力 F i j {\displaystyle \mathbf {F} _{ij}} を計算する。
F i j {\displaystyle \mathbf {F} _{ij}} を j について積算し、粒子 i が受ける重力の総和 F i {\displaystyle \mathbf {F} _{i}} を求める。
F i {\displaystyle \mathbf {F} _{i}} を運動方程式に代入して、粒子 i の加速度 a i {\displaystyle \mathbf {a} _{i}} を求める。
a i {\displaystyle \mathbf {a} _{i}} を用いて時間積分を行い、粒子 i の位置 r i {\displaystyle \mathbf {r} _{i}} と 速度 v i {\displaystyle \mathbf {v} _{i}} を更新する。
以上を全粒子について繰り返す。
以上を時間ステップごとに繰り返す。
歴史
1990年5月には汎用の計算機と同様の単精度32ビット及び倍精度64ビットの計算が可能な GRAPE-2 が完成した。理論性能は約40MFLOPSだった。これ以降、GRAPE シリーズでは型番が奇数の機種が精度を限定したタイプ、偶数の機種が高精度計算に用いられるタイプとして開発されている。
1991年の GRAPE-3 では重力計算パイプライン回路が専用 LSI 化され、理論性能は約15GFLOPSに達した。
1993年には GRAPE-2 の後継となる高精度型計算機の HARP-1 が開発された。HARP は Hermite AcceleratoR Pipe の略称で、多体問題の時間積分法にエルミート積分法(エルミート補間多項式を用いた予測子・修正子法)を用いることを想定し、粒子の加速度だけでなく加速度の時間微分 ( a ˙ {\displaystyle {\dot {a}}} ) もハードウェアで計算するものである。これによって球状星団や銀河中心核といった緩和時間の短い衝突系の問題を高速に解くことができるようになった。