講演抄録/キーワード |
講演名 |
2015-04-17 13:00
グラフ処理向けCGRA in Cacheの提案 ○竹内昌平・TRAN Thi Hong・高前田伸也・中島康彦(奈良先端大) CPSY2015-7 DC2015-7 |
抄録 |
(和) |
近年,グラフ処理の高速化や低電力化を目的としたCGRAが提案されている.しかし,CGRAは汎用プロセッサとは別にバスを介して接続されており,汎用プロセッサ-CGRA間のデータ移動などの前処理が原因でキャッシュミス回数が増加し,性能向上の妨げとなっている.そこで,データ移動を削減するために,CGRAを汎用プロセッサの持つキャッシュメモリに包含させたCGRA in Cacheの構成を提案する.本構成ではCGRAが持つローカルメモリと汎用プロセッサの持つL2キャッシュメモリを統合し,データを共有することでデータ移動を削減する.本稿ではCGRA in Cacheの構成と機能について述べ,代表的なグラフ処理である最短経路探索について,データ移動によるオーバヘッドを半分に削減した場合の見積もりを行った. |
(英) |
Recently, CGRA has been suggested high-speed and lower power consumption of graph processing. Generally, CGRA is connected via a bus to a different location from the general-purpose processor. So that, number of cache misses being increased by the pre-processing such as data transfer between general-purpose processor to CGRA, has become an obstacle to performance improvement.
Therefore, in order to reduce data movement, we propose a structure of the CGRA in Cache which is included in the general-purpose processor's cache memory. This structure shares the L2 cache in general-purpose processor and local memory in CGRA, to reduce data movement. In this paper, we describe the structure and functions of the CGRA in Cache. Additionally, we estimated performance in the case where the overhead of data movement is reduced by half. |
キーワード |
(和) |
グラフ処理 / CGRA / アクセラレータ / キャッシュメモリ / / / / |
(英) |
Graph Processing / CGRA / Accelerator / Cache memory / / / / |
文献情報 |
信学技報, vol. 115, no. 7, CPSY2015-7, pp. 37-41, 2015年4月. |
資料番号 |
CPSY2015-7 |
発行日 |
2015-04-10 (CPSY, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2015-7 DC2015-7 |
|