文献

J-GLOBAL ID：201702271468307940   整理番号：17A1257793

低遅延不揮発性メモリにおけるスケールフリーグラフアルゴリズムの性能評価【Powered by NICT】

Performance Evaluation of Scale-Free Graph Algorithms in Low Latency Non-volatile Memory

著者 (6件)： Shantharam Manu ,  Iwabuchi Keita ,  Cicotti Pietro ,  Carrington Laura ,  Gokhale Maya ,  Pearce Roger
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： IPDPSW  ページ： 1021-1028  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本研究の目的は,バイトアドレス可能な不揮発性メモリ(NVM)に存在する大きなスケールフリーグラフのためのグラフ処理アルゴリズムの性能を定量的に評価することである。著者らの研究は,以前に局所的に付着したNANDフラッシュアレイの形で外部メモリのための最適化された静的および動的グラフアルゴリズムに焦点を当て,局所性を最大化するために調整されたデータ構造であった。評価はユニークな資源,L3でマイクロコード命令thatdelayロード命令によるメモリリードに遅延を挿入することのできるIntelからNVMハードウェアエミュレータ上で走行するエミュレートされたNVMは別々のUMA節(物理アドレス範囲によって同定された)とソケット付着NUMA(不均一メモリアクセス)ノードの一部ではないと思われる。本研究では,二つのグラフ処理配置,グラフは,NVMの完全に常在菌である飛行中の中間データ構造はDRAMに存在するが「半外部の,グラフと中間データ構造の両方がNVMに存在する「完全に外部」を識別した。著者らの目標は,最大3.5X DRAMのNVM潜時の性能への影響を評価し,(半外部)と(完全外部)飛行中データ構造のための特定用途向けスクラッチパッドなしである。完全に外部シナリオで59.6%の性能ペナルティ,スクラッチパッドで5.2%に減少することを記した。著者らの結果は,地域性を意識したデータ構造レイアウトと処理を用いたグラフアルゴリズムは,最小の性能への影響を伴って現れるNVM,大規模グラフ処理のための高付加価値資源をNVMから直ちに利益を得ることができることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 最適化 ,  *アルゴリズム ,  *不揮発性メモリ ,  DRAM ,  付着 ,  局所性 ,  エミュレーション ,  外部記憶装置 ,  データ構造 ,  *性能評価
準シソーラス用語： NUMA ,  アドレス ,  指令 ,  *グラフアルゴリズム ,  NANDフラッシュ , 【Automatic Indexing@JST】

分類 (2件)： 半導体集積回路  (NC03162T) ,  記憶装置  (JC04060F)

タイトルに関連する用語 (3件)： 低遅延 ,  不揮発性メモリ ,  性能評価