講演名 | 2006-09-15 PROGRAPE-4ボードとPGRによる2次元Kolmogorov-Smirnovテスト(アプリケーション高速化,リコンフィギャラブルシステム,一般) 伊吹山 秋彦, 濱田 剛, 中里 直人, 奥山 祐市, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 2次元Kolmogorov Smirnovテスト(KSテスト)[3],[5]は,2つの2次元分布が同じであるか,あるいはどの程度異なっているかを評価する手法である.KSテストは計算量がデータ数の2乗のオーダで増加するため,これまで応用事例は限られたものしかなかった.今回,我々は2次元KSテストの最も計算時間を要する部分が粒子シミュレーションの粒子間相互作用のかたちで表すことができることに着目し,PROGRAPE-4ボードを用いて高速に実行することに成功した.本稿ではPROGRAPE-4による2次元KSテストの実装の詳細と性能評価を示すとともに,天体物理学分野での応用例を示す. |
抄録(英) | Two-dimensional KS test [3], [5] evaluates the difference of two-dimensional distributions. Application of two-dimensional KS test has been rather limited so far because the computational time increases rapidly as the sample size increases. We found that the most important part of KS-test can be represented by using the function form of particle simulations. KS-test has been successfully accelerated using PROGRAPE-4 with usual PC. PROGRAPE-4 is an acceleration board with FPGA. We show the detail of implementation and its performance, and discuss its application to astrophysics. |
キーワード(和) | Kolmogorov-Smirnovテスト / ノンパラメトリック解析 / 色等級図 / 粒子シミュレーション / 銀河 / FPGA / 浮動小数点演算 |
キーワード(英) | |
資料番号 | RECONF2006-28 |
発行日 |
研究会情報 | |
研究会 | RECONF |
---|---|
開催期間 | 2006/9/8(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Reconfigurable Systems (RECONF) |
---|---|
本文の言語 | JPN |
タイトル(和) | PROGRAPE-4ボードとPGRによる2次元Kolmogorov-Smirnovテスト(アプリケーション高速化,リコンフィギャラブルシステム,一般) |
サブタイトル(和) | |
タイトル(英) | Two-dimensional Kolmogorov-Smirnov test with PROGRAPE-4 and PGR |
サブタイトル(和) | |
キーワード(1)(和/英) | Kolmogorov-Smirnovテスト |
キーワード(2)(和/英) | ノンパラメトリック解析 |
キーワード(3)(和/英) | 色等級図 |
キーワード(4)(和/英) | 粒子シミュレーション |
キーワード(5)(和/英) | 銀河 |
キーワード(6)(和/英) | FPGA |
キーワード(7)(和/英) | 浮動小数点演算 |
第 1 著者 氏名(和/英) | 伊吹山 秋彦 / Akihiko IBUKIYAMA |
第 1 著者 所属(和/英) | 理化学研究所 RIKEN |
第 2 著者 氏名(和/英) | 濱田 剛 / Tsuyoshi HAMADA |
第 2 著者 所属(和/英) | 理化学研究所 RIKEN |
第 3 著者 氏名(和/英) | 中里 直人 / Naohito NAKASATO |
第 3 著者 所属(和/英) | 理化学研究所 RIKEN |
第 4 著者 氏名(和/英) | 奥山 祐市 / Yuichi OKUYAMA |
第 4 著者 所属(和/英) | 会津大学コンピュータ理工学部 The School of Computer Science and Engineering, The University of Aizu |
発表年月日 | 2006-09-15 |
資料番号 | RECONF2006-28 |
巻番号(vol) | vol.106 |
号番号(no) | 247 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |