| 講演名 | 2014-07-28 メモリインテンシブアレイアクセラレータを用いた高性能グラフ処理(グラフ処理・アクセラレーター,並列/分散/協調とディペンダブルコンピューティング及び一般) 清水 怜, 高前田(山崎) 伸也, 姚 駿, 中島 康彦, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 演算器毎にローカルメモリを備えるCGRAにより,グラフ処理の1つであるTriangle Countingを高速化する手法を提案する.一定のサイクル数で処理が完了しない主記憶参照やハッシュ表検索,また,Read-Modify-Write機能を実現するために,CGRAに対して複数の外部メモリを接続するとともに,各外部メモリとのインタフェースにトランザクションユニットを装備する.動作周波数200MHz程度のCGRAとトランザクションユニットの連携により,512KB程度のキャッシュを備える2.4GHzの汎用プロセッサに対して3倍の性能を達成できることを示す. |
| 抄録(英) | A speedup technique incorporating a CGRA equipped with a local memory attached to each execution unit for accelerating triangle counting which is one of graph processing applications is presented. The specially designed CGRA is directly connected to main memory and has separated transactional units attached to memory controllers so that unpredictable memory accesses, hash-table retrieval, and read-modify-write can be connected to CGRA. It is demonstrated that the combination of CGRA and transactional units operating at 200MHz can execute triangle counting three times faster than general purpose processors operating at 2.4GHz with 512KB cache. |
| キーワード(和) | グラフ処理 / CGRA / トランザクション / アクセラレータ |
| キーワード(英) | Graph Processing / CGRA / Transaction / Accelerator |
| 資料番号 | CPSY2014-11 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2014/7/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | メモリインテンシブアレイアクセラレータを用いた高性能グラフ処理(グラフ処理・アクセラレーター,並列/分散/協調とディペンダブルコンピューティング及び一般) |
| サブタイトル（和） | |
| タイトル（英） | High Performance Graph Processing with a Memory Intensive Array Accelerator |
| サブタイトル（和） | |
| キーワード(1)（和/英） | グラフ処理 / Graph Processing |
| キーワード(2)（和/英） | CGRA / CGRA |
| キーワード(3)（和/英） | トランザクション / Transaction |
| キーワード(4)（和/英） | アクセラレータ / Accelerator |
| 第 1 著者 氏名（和/英） | 清水 怜 / Ryo SHIMIZU |
| 第 1 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 NARA Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 高前田(山崎) 伸也 / Shinya TAKAMAEDA-YAMAZAKI |
| 第 2 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 NARA Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 姚 駿 / Jun YAO |
| 第 3 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 NARA Institute of Science and Technology |
| 第 4 著者 氏名（和/英） | 中島 康彦 / Yasuhiko NAKASHIMA |
| 第 4 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 NARA Institute of Science and Technology |
| 発表年月日 | 2014-07-28 |
| 資料番号 | CPSY2014-11 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 155 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |