文献

J-GLOBAL ID：202202239316077396   整理番号：22A0067168

LPMA GPU上の動的グラフのための効率的なデータ構造【JST・京大機械翻訳】

LPMA - An Efficient Data Structure for Dynamic Graph on GPUs

著者 (3件)： Zhang Fan (Peking University, Beijing, China) ,  Zou Lei (Peking University, Beijing, China) ,  Yu Yanpeng (Peking University, Beijing, China)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13080  ページ： 469-484  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： GPUに対して動的グラフ計算をオフロードし,CPUと比較してその高い並列処理能力と大きなメモリ帯域幅に頼る興味が増している。既存のGPUグラフシステムは,通常,デファクト構造として圧縮スパース列(CSR)を使用する。しかし,CSRは更新後の再バランスプロセスの大きなオーバヘッドにより動的変化に対して重大な弱点を持つ。GPMA+は,CSRの動的弱点に取り組むために,PMA構造と最適化されたセグメント指向並列更新手順を使用する最先端の動的CSR指向構造であり,しかし,まだ,アレイ拡張に関するボトルネックを持っている。本論文では,低時間複雑性と高並列更新を保持し,GPMA+の拡張ボトルネックを揚力するために,連続アレイの代わりに平準化された構造である最適化動的構造LPMAを提案した。4つの現実の大グラフに関する理論解析と大規模な実験は,LPMAの優位性を証明した。Copyright Springer Nature Switzerland AG 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 記憶装置 ,  最適化 ,  *データ構造 ,  揚力 ,  レベリング ,  帯域幅 ,  並列処理
準シソーラス用語： オーバヘッド ,  複雑性 ,  理論解析 ,  動的構造 ,  PaaS ,  動的変化 , 【Automatic Indexing@JST】

著者キーワード (3件)： 動的グラフ ,  GPU並列 ,  CSR

分類 (2件)： 専用演算制御装置  (JC04030Y) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： GPU ,  グラフ ,  データ構造