文献

J-GLOBAL ID：201802231463435441   整理番号：18A0027768

分散アーキテクチャを用いた全対最短経路【Powered by NICT】

All pair shortest path using distributed architectures

著者 (4件)： Vaid Sakshi (Department of Computer Science and Engineering Amrita School of Engineering, Amritapuri, Amrita Vishwa Vidyapeetham, Amrita University, India) ,  Salih Rene (Department of Computer Science and Engineering Amrita School of Engineering, Amritapuri, Amrita Vishwa Vidyapeetham, Amrita University, India) ,  Gayathri R. G. (Department of Computer Science and Engineering Amrita School of Engineering, Amritapuri, Amrita Vishwa Vidyapeetham, Amrita University, India) ,  Nair Jyothisha J (Department of Computer Science and Engineering Amrita School of Engineering, Amritapuri, Amrita Vishwa Vidyapeetham, Amrita University, India)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICACCI  ページ： 2000-204  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： いろいろな情報源からのデータの爆発のために,データ分析は,CPUのみを用いては困難であることが分かった。巨大なネットワークでは,単一プロセッサを用いた最も一般的なグラフアルゴリズムは,このタスクを達成するために失敗した。高い処理能力を持つアルゴリズムの必要性が支配的になった。グラフ分析は他の従来の分析法より優れていることによりデータ解析の分野で重要性を増している。全対最短路問題または経路発見問題は様々な分野で応用されている。グラフにおける全対最短経路の発見は計算量が多いと大規模ネットワークの場合には時間がかかる。本論文では,マップは推移的閉包性を用いた全対最短経路とDijkstra単一始点最短経路法における欲張り法を発見するためのインメモリ計算を用いたアプローチを減少させる提案した。ネットワーク表現におけるスケーラビリティ問題を克服するために,著者らは,タプルベースのネットワーク表現を用いている。提案した方法の性能を実験的に証明した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 情報源 ,  アルゴリズム ,  演算プロセッサ ,  スループット ,  データ解析 ,  計算量 ,  ネットワーク ,  *グラフ ,  最短路問題
準シソーラス用語： 欲張りアルゴリズム ,  大規模ネットワーク ,  経路発見 ,  グラフアルゴリズム ,  *最短経路 ,  *分散アーキテクチャ , 【Automatic Indexing@JST】

分類 (3件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S) ,  計算機網  (JC03000K)

タイトルに関連する用語 (2件)： 分散アーキテクチャ ,  最短経路