文献

J-GLOBAL ID：202202220857947263   整理番号：22A0778881

Svelto:グラフ解析学のためのマルチスレッドアクセラレータの高位合成【JST・京大機械翻訳】

Svelto: High-Level Synthesis of Multi-Threaded Accelerators for Graph Analytics

著者 (8件)： Minutoli Marco (Pacific Northwest National Laboratory, Richland, WA, USA) ,  Castellana Vito Giovanni (Pacific Northwest National Laboratory, Richland, WA, USA) ,  Saporetti Nicola (Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy) ,  Devecchi Stefano (Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy) ,  Lattuada Marco (Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy) ,  Fezzardi Pietro (Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy) ,  Tumeo Antonino (Pacific Northwest National Laboratory, Richland, WA, USA) ,  Ferrandi Fabrizio (Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 71  号： 3  ページ： 520-533  発行年： 2022年 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフ解析は,不規則な応用の新しいクラスである。非常に大きなデータセット上で操作して,それらは,既存の高性能汎用プロセッサまたは加速器(例えばGPUs)を最適にする,微細粒,予測不能メモリアクセス,および高度に不均衡なタスクレベル並列性のようなユニークな挙動を提示する。これらの問題に取り組むために,研究および産業は,再構成可能デバイス(Field Programmable Gate Arrays)に基づくソリューションを含む,この応用分野のための様々なカスタムアクセラレータ設計を開発している。これらの新しい方法は,加速器の開発をスピードアップするために,しばしば,高いレベル合成(HLS)を採用する。本論文では,グラフ解析と不規則なアプリケーションのための加速器の自動生成のための新しいアーキテクチャテンプレートを提案した。アーキテクチャテンプレートは,動的タスクスケジューリング機構,コンテキストスイッチングとのタスクレベル並列化を支援するアクセラレータの並列アレイ,および計算から通信を切り離す関連マルチチャネルメモリインタフェイスを含み,微細粒原子メモリ操作のためのサポートを提供する。HLSフローにおけるアーキテクチャテンプレートの統合を議論し,OpenMP注釈コードから出発するカスタムアーキテクチャの自動生成を可能にするために必要な修正を示した。最初に,三角形計数,共通グラフアルゴリズムを合成し探索し,次にグラフパターンマッチングルーチンの系列を表すグラフデータベースベンチマーククエリのセットに対してカスタム設計を合成することにより,提案アプローチを評価した。並列アーキテクチャの合成のために,合成アクセラレータを以前の最先端の方法論と比較し,提案したアプローチが,性能ペナルティなしにアクセラレータレプリカの数を最適化することにより,資源利用の低減を可能にすることを示した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 加速器 ,  記憶装置 ,  *グラフ ,  最適化 ,  データベース ,  生産 ,  応用プログラム ,  演算プロセッサ ,  パターンマッチング ,  ベンチマーク ,  計算機アーキテクチャ ,  *マルチスレッド ,  アノテーション
準シソーラス用語： メモリアクセス ,  自動生成 ,  *アクセラレータ , 【Automatic Indexing@JST】

分類 (3件)： ディジタル計算機方式一般  (JC02010O) ,  演算方式  (JC02020Z) ,  符号理論  (ND02030R)

タイトルに関連する用語 (2件)： グラフ解析 ,  高位合成