文献

J-GLOBAL ID：201702238981947869   整理番号：17A1398671

相対近傍グラフにおけるサイクルの計算のための並列アルゴリズム【Powered by NICT】

Parallel Algorithms for the Computation of Cycles in Relative Neighborhood Graphs

著者 (2件)： Sundar Hari ,  Khurd Parmeshwar
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICPP  ページ： 191-200  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 相対近傍グラフの計算サイクル次数とサイクル周辺のための並列アルゴリズムを提案した。並列アルゴリズムは,病理組織学的画像解析と無線ネットワークルーティングにおける微視的から巨視的領域からの広範囲な用途を持っている。著者らのアルゴリズムは,以下のステップ(サブアルゴリズム)から構成されている(1)過程を横切るグラフ頂点の均一分配,(2)並列Delaunay三角形分割および(3)相対近傍グラフとサイクル次数と周囲の並列計算。六百五十万点を持つ大規模データセット上で提案アルゴリズムを評価し,優れた固定サイズのスケーラビリティを実証した。は優れた131Kまでプロセスisogranularスケーラビリティを実証した。最大ランはORNLのCray XK7タイタンスーパコンピュータ上での131Kプロセス上の百三十億点のデータセットであった。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *計算 ,  並列演算 ,  *グラフ ,  画像分析 ,  *アルゴリズム ,  *並列アルゴリズム
準シソーラス用語： 大規模データセット ,  Delaunay三角形分割 ,  ネットワークルーティング ,  ワイヤレス ,  病理組織学 ,  次数 , 【Automatic Indexing@JST】

分類 (3件)： 光通信方式・機器  (ND10000B) ,  計算理論  (JB02000A) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (5件)： 近傍 ,  グラフ ,  サイクル ,  計算 ,  並列アルゴリズム