文献

J-GLOBAL ID：201702280400607519   整理番号：17A0239085

CPUに最適化されたSTR Rツリーを利用した3次元空間結合数【Powered by NICT】

Three-dimensional spatial join count exploiting CPU optimized STR R-tree

著者 (4件)： Mitsuhashi Ryuya (Graduate School of Systems and Information Engineering, University of Tsukuba) ,  Kawashima Hideyuki (Center for Computational Sciences, University of Tsukuba) ,  Nishimichi Takahiro (Kavli Institute for the Physics and Mathematics of the Universe) ,  Tatebe Osamu (Center for Computational Sciences, University of Tsukuba)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： Big Data  ページ： 2938-2947  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本研究では,空間結合数に関する問題を記述することを試み,ハローの周りの粒子の数の与えられたシミュレーション結果に対する一度だけ計数される。効率的空間指標は,加速された計数に必要であるため,著者等は,スレッドプールと単一命令多重データ命令を用いた並列基数ソートとノードパッキングを用いたCPU最適化ソートタイル再帰Rツリーを提案した。天文データを用いて行った実験では,提案した方法は,従来のCPU最適化Rツリーを用いたものに比べて26.8倍性能の改善を示した。も主メモリの容量を超えた大量のデータを扱うために部分的実現手法を提案した。手法を加速するために,指数の構築と破壊のレイテンシを隠蔽するスレッドプールを利用した構築物探索destructパイプラインを提案した。パイプライン法は,従来のCPU最適化Rツリーのそれと比較して27.5倍性能の改善を達成した。全ての著者らのコードはGitHubで利用可能である。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 主メモリ ,  ソーティング ,  待ち時間 ,  シミュレーション ,  構造物 ,  SIMD ,  *最適化
準シソーラス用語： Rツリー ,  基数 ,  指令 ,  *三次元空間 , 【Automatic Indexing@JST】

分類 (1件)： 専用演算制御装置  (JC04030Y)

タイトルに関連する用語 (5件)： CPU ,  最適化 ,  STR ,  Rツリー ,  3次元空間