抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
本論文では,大規模共有メモリシステム上でのグラフ構造分析のメモリ局所性を改善するかを検討した。頂点のすべてのエッジは同じ分配に配置されているグラフ分割はメモリ局所性を改善することを示す。しかし,そのようなグラフ分割による性能向上を実現するいくつかの課題を提起し,グラフアルゴリズムと優先データ構造の分類を再考する必要である。が,中程度の密度フロンティアの概念,ビットマップ表現のための十分に高密度であるが,インデックスグラフレイアウトから恩恵を受ける型フロンティアを導入した。三種類フロンティアの,各フロンティア型に最適化した三グラフレイアウトスキームを用いて,使用する型決定する自律的エッジ横断アルゴリズムを設計した。前方対後方グラフ横断の識別は,この決定に折畳まれ,プログラマにより特異的である長い必要がない。Ligraから誘導されたNUMAを意識したグラフ分析フレームワークにおいて我々の手法を実装し,Ligra上で最大4.34倍と2.93倍までポリマ以上の高速化を実証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】