| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-10-12 16:20 グラフ解析ワークロードのキャッシュ適合性 ○田邊 昇（東芝）・冨森苑子・高田雅美・城 和貴（奈良女子大）  CPSY2012-42 |
|
| 抄録 | （和） | Graph500ベンチマークはビッグデータ解析のベンチマークとも言われており，近年注目を集めている．本報告ではGraph500ベンチマーク課題の疎行列およびフロリダ大学疎行列コレクションを用い，グラフ解析ワークロードに対するメモリアクセス列のキャッシュメモリへの適合性を，空間的局所性の観点から解析した．その結果，Graph500の疎行列の空間的局所性は極めて低く，疎行列ベクトル積(SpMV)を行う場合にはベクトルのアクセスの際にキャッシュラインには平均して1個程度しか有効なデータは載っていないことが判った．データサイズの大きさとランダム性のため，キャッシュアウェアなソフトウェア最適化が困難である．ゆえに，Graph500リストで優位に立つには，1桁程度の計算時間短縮が期待できるメモリ側のGather機能が有望である． |
| （英） | Graph500 is a benchmark suite for big data analysis which receives attention in these years. The spatial locality of sparse matrices used for Graph500 and the university of Florida sparse matrix collection is investigated. We show the spatial locality of sparse matrices used for Graph500 is very low and there is about 1 or a little more valid data on a cache line for the memory accesses issued by sparse matrix-vector multiplications (SpMV) in average. It is very difficult to solve the problem by just software approach because of the huge size of sparse matrices and the randomness of their accesses to degrade the optimization against their cache awareness. Therefore, hardwired gather functions at cache memory side is promising for taking advantage in the Graph500 lists, which improve the processing speed in an order of magnitude. | |
| キーワード | （和） | グラフ解析 / 疎行列 / Graph500 / キャッシュメモリ / 空間的局所性 / / / |
| （英） | Graph analysis / Sparse matrix / Graph500 / Cache memory / Spatial locality / / / | |
| 文献情報 | 信学技報, vol. 112, no. 237, CPSY2012-42, pp. 67-72, 2012年10月. | |
| 資料番号 | CPSY2012-42 | |
| 発行日 | 2012-10-05 (CPSY) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2012-42 |
|
| 研究会情報 | |
| 研究会 | CPSY |
| 開催期間 | 2012-10-12 - 2012-10-12 |
| 開催地（和） | 広島大学 |
| 開催地（英） | |
| テーマ（和） | クラウド、ネットワークおよび一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CPSY |
| 会議コード | 2012-10-CPSY |
| 本文の言語 | 日本語 |
| タイトル（和） | グラフ解析ワークロードのキャッシュ適合性 |
| サブタイトル（和） | |
| タイトル（英） | Cache Memory Suitability for the Graph Analysis Workloads |
| サブタイトル（英） | |
| キーワード(1)（和/英） | グラフ解析 / Graph analysis |
| キーワード(2)（和/英） | 疎行列 / Sparse matrix |
| キーワード(3)（和/英） | Graph500 / Graph500 |
| キーワード(4)（和/英） | キャッシュメモリ / Cache memory |
| キーワード(5)（和/英） | 空間的局所性 / Spatial locality |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 田邊 昇 / Noboru Tanabe / タナベ ノボル |
| 第1著者 所属（和/英） | 株式会社東芝 (略称： 東芝) Toshiba Corporation (略称： Toshiba) |
| 第2著者 氏名（和/英/ヨミ） | 冨森 苑子 / Sonoko Tomimori / トミモリ ソノコ |
| 第2著者 所属（和/英） | 奈良女子大学 (略称： 奈良女子大) Nara Women's University (略称： Nara Women Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 高田 雅美 / Masami Takata / タカタ マサミ |
| 第3著者 所属（和/英） | 奈良女子大学 (略称： 奈良女子大) Nara Women's University (略称： Nara Women Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 城 和貴 / Kazuki Joe / ジョウ カズキ |
| 第4著者 所属（和/英） | 奈良女子大学 (略称： 奈良女子大) Nara Women's University (略称： Nara Women Univ.) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-10-12 16:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | CPSY |
| 資料番号 | CPSY2012-42 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.237 |
| ページ範囲 | pp.67-72 |
| ページ数 | 6 |
| 発行日 | 2012-10-05 (CPSY) |
[研究会発表申込システムのトップページに戻る]