文献

J-GLOBAL ID：201602218965260067   整理番号：16A0249503

データ多次元整合分割によるマルチコア・ローカルメモリ管理手法

著者 (6件)： 山本康平 (早稲田大) ,  白川智也 (早稲田大) ,  吉田明正 (早稲田大) ,  吉田明正 (明治大) ,  木村啓二 (早稲田大) ,  笠原博徳 (早稲田大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 398(VLD2015 77-110)  ページ： 55-60  発行年： 2016年01月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 自動車制御のようなリアルタイム制御システムの開発では,デッドラインを厳密に守るために各コアがローカルメモリを持つマルチコアの利用が必要となる。容量制限のあるローカルメモリをプログラマが手動で管理することは極めて困難であることから,コンパイラによって自動的にローカルメモリの管理を行う手法の開発が望まれている。従来の並列化コンパイラではローカルメモリの自動管理ができるものはなかった。各コアのローカルメモリにデータを転送し,そのデータを可能な限り再利用して高速化を目指すことが効率的な並列化では重要である。このためにはプログラムで使用される配列データをローカルメモリに載るサイズに分割し,プログラム各部でのワーキングセットがローカルメモリに配置され,さらにローカルメモリ上のデータを複数のループ等で再利用するという処理が望まれる。このデータの分割においては多次元配列の場合最外側のループを分割する方法が考えられるが,ローカルメモリサイズが小さい場合さらに内側のネストループにわたって分割することでよりデータサイズを縮小することが必要となる。本稿ではこのようなデータ多次元整合分割と分割したデータをローカルメモリの領域に割り当てる方式,さらに分割数が増大した時に発生しうるコードサイズ増大の問題を解消するコードコンパクションのためのストリップマイニング手法を提案する。本手法の性能評価を32KBのローカルメモリを搭載したSH4Aを8コア集積したマルチコアプロセッサRP2上で行ったところ,SPEC95swimにおいて逐次実行に比べて8PE時に11.3倍の性能向上を得ることに成功した。(著者抄録)

シソーラス用語： *記憶管理 ,  マイクロプロセッサ ,  *分割 ,  *データ処理 ,  コンシステンシー【計算機】 ,  制御 ,  *制御系 ,  記憶装置 ,  並列化 ,  データマイニング ,  実時間制御 ,  マルチコアプロセッサ
準シソーラス用語： *データ分割 ,  マルチコア ,  ローカルメモリ

分類 (2件)： システム設計・解析  (IA02030D) ,  制御方式  (JC02030K)

タイトルに関連する用語 (5件)： 多次元 ,  整合 ,  マルチコア ,  メモリ管理 ,  手法