文献

J-GLOBAL ID：200902230863797710   整理番号：09A0636827

並列処理を用いたグラフ可視化計算の高速化

著者 (2件)： 松林達史 (NTT コミュニケーション科学基礎研) ,  山田武士 (NTT コミュニケーション科学基礎研)
資料名： 情報処理学会シンポジウム論文集  (情報処理学会ワークショップ論文集)
巻： 2009  号： 2  ページ： 37  発行年： 2009年01月15日 
JST資料番号： Y0978B  ISSN： 1344-0640  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,並列処理ボードを用いたグラフ可視化計算の高速化手法を提案する。近年,大規模グラフ可視化計算にはForce-directed法がよく用いられている。しかしながら従来法では,ノード間の反発力にO(N²)の計算コストを要するため,様々な近似手法が使われてきた。本研究では,ノード間の反発力の計算にMDGRAPE3およびGPUを用いて,高効率な並列処理を行うことによって,数百倍を超える座標計算の高速化を実現した。さらに,GPUによる並列処理を,固有楕円ポテンシャル手法への実装に成功し,BLOGRANGER TGの座標計算エンジンの,GPUによる運用を実現した。(著者抄録)

シソーラス用語： *並列処理 ,  *可視化 ,  計算量 ,  近似法 ,  斥力 ,  マイクロプロセッサ ,  *専用プロセッサ ,  高速化 ,  ポテンシャル
準シソーラス用語： *GPU ,  *グラフ可視化 ,  座標計算 ,  反発力

分類 (3件)： ディジタル計算機方式一般  (JC02010O) ,  図形・画像処理一般  (JE04010I) ,  専用演算制御装置  (JC04030Y)

タイトルに関連する用語 (5件)： 並列処理 ,  グラフ ,  可視化 ,  計算 ,  高速化