抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ビッググラフ計算は単回ノード上で行った,GraphChiとXストリームのような最近のシステムを使用することができる。幅優先グラフ探索(a.k.a., BFS)は「訪問」として一度だけ各頂点をpatternofを持ち,さらに計算にそれらをnotusing。既存単一servergraphコンピューティングシステムは,性能最適化のためのBFSのこのようなaccesspatternの利用に失敗している,大きなグラフのlongerusefulデータ要素をアクセスないだけでなく,それら処理のためのplentyof計算資源を消耗による余分なI/O待ち時間がsufferingfrom。本論文では,FastBFS,大きなグラフ上のBFSiterations中の先行アクセスパターンの単一サーバbyleverageにthataccelerates幅優先グラフ探索の新しいアプローチを提案した。FastBFSは高価なデータ前処理なしに高帯域幅連続ディスクアクセスを得るためのエッジ中心図形処理モデルを用いた。第二に,新しい非同期トリミング機構,FastBFSは計算と平行して大きなグラフbyeliminating無駄なエッジのサイズを効果的に減少させることができる。第三に,付加的なディスクが入手可能であれば,FastBFS入出力ストリームをスケジュールし効率的に並列性をattaingreaterことができる。EPFLによるXストリームsystemdevelopedを修正することによってFastBFSを実装した。著者らの実験結果は,thatFastBFSはそれぞれthecomputing速度XstreamとGraphChiを上回る2.1倍および3.9倍速くまでできることを示した。追加ディスクを用いて,FastBFSはそれぞれthembyを上回る3.6倍および6.5倍まで速いことさえできる。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】